复制代码
1
2
3
4
5
6
7
8
9
10
11/* 多项式乘积的分治方法: 计算两个n阶多项式的乘法: p(x) = a0 + a1*x + a2*x^2 + a3*x^3 + ... + an*x^n q(x) = b0 + b1*x + b2*x^2 + b3*x^3 + ... + an*x^n 为减少乘法运算次数，考虑把一个多项式划分成两个多现实 p(x) = p0(x) + p1(x)*x^n/2 q(x) = q0(x) + q1(x)*x^n/2 p(x)*q(x) = p0(x)*q0(x) + (p0(x)*q1(x) + p1(x)*q0(x))x^n/2 + p1(x)q1(x)*x^n//四个多项式乘法 = p0(x)*q0(x) + ((p0(x) - p1(x))*(q1(x) - q0(x)) + p1(x)*q1(x) + p0(x)*q0(x))x^n/2 + p1(x)q1(x)*x^n//三个多项式乘法 */
最后
以上就是朴实芒果最近收集整理的关于算法设计与分析：第三章 分治 3.4多项式乘积的分治方法的全部内容，更多相关算法设计与分析：第三章内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复