first

2020-02-13 15:16:49 -07:00
parent 51e97c74a4
commit 7272f50290
1203 changed files with 341812 additions and 0 deletions
--- a/PolyMultiplication/divideConcur.py
+++ b/PolyMultiplication/divideConcur.py
@@ -0,0 +1,19 @@
+import numpy as np
+
+def DivideConcur(n, P, Q):
+    PQ = np.zeros((2*n))
+    if n == 1:
+        PQ[0] = P[0] * Q[0]
+        return PQ
+    half = int(n/2)
+    PQ_LL = DivideConcur(half, P[0:half], Q[0:half])
+    PQ_HH = DivideConcur(half, P[half:], Q[half:])
+    PQ_LH = DivideConcur(half, P[0:half], Q[half:])
+    PQ_HL = DivideConcur(half, P[half:], Q[0:half])
+
+    for i in range(0, n):
+        PQ[i] += PQ_LL[i]
+        PQ[i+half] += PQ_LH[i]
+        PQ[i+half] += PQ_HL[i]
+        PQ[i+half] += PQ_HH[i]
+    return PQ