概述
/*
多项式乘积的分治方法:
计算两个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多项式乘积的分治方法的全部内容，希望文章能够帮你解决算法设计与分析：第三章 分治 3.4多项式乘积的分治方法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复