算法案例（强化训练）.doc

《算法案例（强化训练）.doc》由会员分享，可在线阅读，更多相关《算法案例（强化训练）.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

算法案例强化训练1、与的最大公约数为 答案：2、用“秦九韶算法计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。答案：5，5解析：v0=5 v1=52+4=14 v2=142+3=31 v3=312+2=64 v4=642+1=129v4=1292+1=2593、程序INPUT“，；，本程序输出的是。答案：将，由大到小，排列输出4、一个5次多数为，用秦九韶方法求这个多项式当x=5时的值。答案：17255.2解析：=(5x+2)x+3.5)x-2.6)x+1.7x-0.8,所以，当x=5时，多项式的值等于17255.2。5、用秦九韶方法求多项式当x=-2时的值。答案：-1解析：=(x+5)x+10)x+10)x+5x+1而x=-2,所以有故f(-2)=-1.6、设计利用秦九韶算法计算5次多项式当时的值的程序框图。解析：程序框图如下：