给我解释一下秦九韶算法吧,不怎么懂,
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 14:37:06
给我解释一下秦九韶算法吧,不怎么懂,
给我解释一下秦九韶算法吧,不怎么懂,
给我解释一下秦九韶算法吧,不怎么懂,
把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+.+a[1]x+a[0]改写成如下形式:
f(x)=a[n]x^n+a[n-1]x^(n-1))+.+a[1]x+a[0]
=(a[n]x^(n-1)+a[n-1]x^(n-2)+.+a[1])x+a[0]
=((a[n]x^(n-2)+a[n-1]x^(n-3)+.+a[2])x+a[1])x+a[0]
=.
=(.((a[n]x+a[n-1])x+a[n-2])x+.+a[1])x+a[0].
求多项式的值时,首先计算最内层括号内一次多项式的值,即
v[1]=a[n]x+a[n-1]
然后由内向外逐层计算一次多项式的值,即
v[2]=v[1]x+a[n-2]
v[3]=v[2]x+a[n-3]
.
v[n]=v[n-1]x+a[0]
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.
(注:中括号里的数表示下标)
上述方法称为秦九韶算法.直到今天,这种算法仍是多项式求值比较先进的算法
f(x)= 2x5-5x4-4x3+3x2-6x+7
=((((2x-5)x-4)x+3)x-6)x+7
给我解释一下秦九韶算法吧,不怎么懂,
什么是主谓宾补定状?英语中的主语、谓语、宾语、补语、定语、状语、我很不明白..主语我还是明白的..可其他的不怎么了解...请懂英语的给我解释一下..最好要加些例子.细致一点讲解.本人
物华天宝,其他人的答案我都看过了还是不怎么懂``我希望大虾们每个字都帮我解释一下```
给我解释一下蝴蝶效应
能不能给我解释一下 谢谢
可以给我解释一下吗?
谁给我解释一下牛顿第二定律
谁给我解释一下shmily?
给我解释一下三十六计?解释.
什么是财产税?给我解释一下
谁给我解释一下DJ
谁给我解释一下 过去式 ?
谁给我解释一下投鼠忌器
来个古学高手给我解释一下
谁能给我解释一下
帮忙解释一下hash算法?
平面相贯与立体相贯区别是什么?区别在相贯线的形状上吗? 我不怎么懂 麻烦解释一下
这是什么情况懂苹果手机的给我解释一下,