设P(x)=ao+a1I +arx*+.+a, ix"-'+x"是最高次项系数为1的n次多项式,使得P(x)=0的数I称为该多项式的根.假设存在算法A和B.其中A可以在内计算两个;次多项式的乘积.利用算法A和B设计一个分治算法.确定以给定整数d.d.....d.为根的n次多项式P(x).答:相当于计算多项式乘积(x-d)(x-d...(.-d.). 用分治法,将多项式
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号