乘法多项式

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。