向量的计算:
a=(a0,a1,a2,,,,an);
b=(b0,b1,b2,,,,bn)
(1)向量和:c=a+b=(a0+b0,a1+b1,….an+bn)
(2)内积:c=a·b=(a0b0+a1b1+a2b2….+anbn)
(3)卷积:c=a*b=(c0,c1,c2,c3…c2n) 其中
ck=
∑i+j=k.i,j<naibj
k=1,2,,,,2n
令A(x)=
a0+a1x1+a2x2+a3x3....+anxn
B(x)=
b0+b1x1+b2x2+b3x3....+bnxn
C(x)=A(x)*B(x)=
a0b0+(a0b1+b0a1)x1+....+..x2n−1
所以卷积可以用到多项式求积,多项式结果的系数即为对应的卷积的各项。