分治与深度递归解决多个多项式乘积问题(C语言).pdfVIP

新建文本文档 (3).txt // Note:Your choice is C++ IDE #include stdio.h #includestdlib.h #includemath.h #define MAXSIZE 51//可根据多项式的系数的项数的多少加以改变 //程序中一些测试程序没有删除,有助于理解算法 //主要是分治与递归算法解决两个多项式的乘积,多个多项式的乘积的算法与此一样,核心 不变201 //最后测试时间2013.2.5 16:32：00 //详细好的算法可参考matlab中相关函数,部分开源 void product1(float p[],float q[],float c[]) { c[0]=p[0]*q[0]; c[2]=p[1]*q[1]; c[1]=(p[0]+p[1])*(q[1]+q[0])-c[0]-c[2]; } void plus(float p[],float q[],float c[],int k) { int i; for(i 0 ;ik;i++) c[i]=p[i]+q[i]; } void mi