用秦九昭算法计算多项式f(x)=5x^5 4x^4 3x^3 2x^2 x 1
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 17:01:03
f(x)=3x6+4x5+5x4+6x3+7x2+8x+1=(((((3x+4)x+5)x+6)x+7)x+8)x+1,因此利用“秦九韶算法”计算多项式f(x)当x=4的值的时候需要做乘法和加法的次数
f(x)=((((2x+3)x^2+2)x+5)x+8)x+1所以乘法次数是6,加法次数是5再问:对啊,我算的也是这样,可答案是乘法6次,加法6次再答:相信自己吧~这个五次是显然的嘛~
当然可以了.那你如果设计程序还是老办法好,毕竟那些步骤只是会加零而已,计算量几乎没有任何增加并且代码也更短.如果手算直接乘以3次方快点.
用秦九韶算法计算一个n次多项式的值,需要n次乘法和n次加法,所以用秦九韶算法计算多项式F(x)=3x^4+2x^3-5x^2-6x+4当x=0.8时的值需要4次乘法和4次加法x(x(x(3x+2)-5
f(3)=((((((7*3+6)*3+5)*3+4)*3+3)*3+2)*3+1)*3
#includevoidmain(){ints,x;printf("输入x的值:");scanf("%d",&x);s=(((8*x+5)*x*x+3)*x*x*x+2)*x+1;printf("s=
王后雄那本书上有要先把多项式化为秦九韶形势才能算再问:额。。我要程序再答:VB还是流程图啊再问:vb再答:先化简吧f(x)=x(x^4+3x^3-4x^2+2x+3)+1=x(x(....)+3)+1
f(x)=(2x的4次方+3x的3次方+10x的2次方-56)*x+8=((2x的3次方+3x的2次方+10x的1次方)*x-56))*x+8=(((2x的2次方+3x的1次方+10)*x)*x-56
∵f(x)=3x6+4x5+5x4+6x3+7x2+8x+1=(3x5+4x4+5x3+6x2+7x+8)x+1=[(3x4+4x3+5x2+6x+7)x+8]+1={{{[(3x+4)x+5]x+6
∵f(x)=3x6+4x5+5x4+6x3+7x2+8x+1=(3x5+4x4+5x3+6x2+7x+8)x+1=[(3x4+4x3+5x2+6x+7)x+8]+1={{{[(3x+4)x+5]x+6
∵f(x)=12+35x-8x2+79x3+6x4+5x5+3x6=((3x+5)x+6)x+79)x-8)x+35)x+12,∴v0=a6=3,v1=v0x+a5=3×(-4)+5=-7,v2=v1
需要4次乘法和4次加法f(x)=(((3x+1)x+2)x+2)x+2
f(x)=x*(2*x^6+x^5-3*x^2+2)=x*(x^2*(2*x^4+x^3-3)+2)=x*(x^2*(x^3*(2*x+1)-3)+2)代入x=2f(x)=x*(x^2*(x^3*5-
f(x)=(((((x-12)x+6)x-160)x+240)x-192)x+64v0=2-12=-10v1=-10×2+6=-14v2=-14×2-160=-188v3=-188×2+240=-13
f(x)=((3x^5+4x^4+5x^3+6x^2+7x+8)x)+1f(x)=(((3x^4+4x^3+5x^2+6x+7)x+8)x)+1f(x)=((((3x^3+4x^2+5x+6)x+7)
f(x)=x(2x+3x+5)-4=x[x(2x+3)+5]-4=x[x(2×2+3)+5]-4=x(7x+5)-4=x(28+5)-4=33×2-4=62
由秦九韶算法可得f(x)=8x7+5x6+3x4+2x+1=((((((8x+5)x)x+3)x)x)x+2)x+1,f(2)=((((((8×2+5)×2)×2+3)×2)×2)×2+2)×2+1=
……f(x)=x(x(x(2x+a)+1)+3)+4f(2)=2{2[2(4+a)+1]+3}+4V1=4+aV2=2V1+1=2a+9V3=2V2+3=4a+21V4=2V3+4=8a+462a+9
f(x)=3x+7x-9x+5=(x-2)(3x+13x+17)+29所以f(2)=29