预览加载中，请您耐心等待几秒...

算法案例秦九韶算法.pptx

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共12页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

思考：怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？计算多项式ｆ(ｘ)=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当x=5的值的算法：算法1：《数书九章》——秦九韶算法要求多项式的值，应该先算最内层的一次多项式的值，即通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。例：已知一个五次多项式为另解：（秦九韶算法的另一种直观算法）第一步：输入多项式次数n、最高次项的系数an和x的值第一步：输入多项式次数n、最高次项的系数an和x的值1、已知多项式f(x)=x5+2x4+x3-3x2+5x+1用秦九韶算法求这个多项式当x=2时的值。