秦九韶算法数学题
题目
秦九韶算法数学题
用秦九韶算法求多项式f(x)=4x^5+3x^4+2x^3-x^2-x-2分之1 在x=-2时的值是( )
答案
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法.在西方被称作霍纳算法(Horner algorithm或Horner scheme),是以英国数学家威廉·乔治·霍纳命名的.
把一个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个一次多项式的值.
(注:中括号里的数表示下标)
结论:对于一个n次多项式,至多做n次乘法和n次加法.
代入计算:
v[1]=a[n]x+a[n-1]=4*(-2)+3=-5
v[2]=(-5)*(-2)+2=12
v[3]=12*(-2)-1=-25
v[4]=(-25)*(-2)-1=49
v[5]=49*(-2)-1/2=-98又1/2
用秦九韶算法求多项式f(x)=4x^5+3x^4+2x^3-x^2-x-2分之1 在x=-2时的值是( -98又1/2)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 新制氯水中滴加硫代硫酸钠的离子方程式?请讲下怎样配平的,
- 写一篇郭沫若作品的读后感,随便是哪篇作品,只要是郭沫若的,500字左右
- 把24cm长的铁丝焊接成一个正方体框架{接头处不计长度,这个正方体的体积是多少?如果在它的外面粘上一辰纸
- 在人生绝望时,支撑活下去的信念是什么
- 一道地理题目“描述宇宙中的天体及天体系统”
- 酯和脂有何区别?
- 已知等腰三角形底边和腰的长分别为6和5,求这个等腰三角形的面积.
- 1.合理密植主要根据____________________________原理.
- 一块长方形花圃,周长36,米,宽是长的80%,这块花圃的面积是多少平方米?
- 利用因式分解计算:20092-18×2009+81