乘以多項式

Question

如何創建函數multiply(p1,p2)相乘形式[(1,1),(-1,0)],[(1,2),(1,1),(1,0)]即的兩個多項式，(x - 1) * (x^2 + x + 1)產生結果[(1, 3),(-1, 0)]即，x^3 - 1涉及詞典和不調用標準庫函數。我已經編碼添加了兩個多項式，但這個似乎是一項繁瑣的任務

Answer 1

多項式乘法是兩個序列的離散卷積。您可以使用numpy中的convolve或打開教科書並實施公式（也可在convolve文檔中用inf來代替兩個多項式的最大度數）。

Answer 2

這似乎很乏味嗎？

我會建議先看看數學中的一些，然後逐個添加每一項，或許使用以前的附加代碼將它們相加。

因此，對於第一個多項式中的每個項，將它乘以第二個多項式中的每個項，並將它們全部加起來。

將一個這樣的項乘以另一個項（如(a,b),(c,d)）將使係數相乘，並且指數相加（給出(a*c,b+d)）。 如示例中一樣，術語-1*x^2 = -x^2和x*x^2 = x^3。