分治算法求解多项式乘积分治算法求值问题

来源：蜘蛛抓取(WebSpider) 时间：2016-12-20 14:10 标签： 多项式乘积的分治算法
分治法求多项式的解_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
分治法求多项式的解
上传于||文档简介
&&分​治​法​的​习​题
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩2页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢算法设计与分析（39）
多项式乘积的分治方法:
计算两个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//三个多项式乘法
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：177936次
积分：6097
积分：6097
排名：第3186名
原创：436篇
转载：80篇
评论：15条
(8)(3)(2)(18)(11)(1)(9)(1)(8)(3)(4)(23)(12)(268)(32)(5)(6)(13)(1)(4)(74)(9)(1)算法简答题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
算法简答题
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
你可能喜欢算法复习试题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
算法复习试题
上传于||文档简介
&&算​法​复​习​试​题
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩5页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢君，已阅读到文档的结尾了呢~~
分治法补充_多项式乘积的分治算法
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
分治法补充_多项式乘积的分治算法
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口

我要回帖

更多关于 多项式乘积的分治算法 的文章

 

随机推荐