求 秦九韶算法matlab程序
不胜感激 若能解决问题追加悬赏 展开
A是幂降多项式阶列的特殊系数:函数值=qinjiushao(A,x)N=长度(A);F=0(n);F(1)=A(1);对于I=1:n-1F(I+1)=F(I)*x+A(I+1)。
结束:值=F(n)Disp(“真理”)Polyval(A,x)。
算法是用matlab编写的,如下所示:
A=100:-1:1;X=1:0.01:1.1;Y=0(11);对于j=1:11n=长度(A);F=0(n)F(1)等于A(1)I=1:n-1F(I+1)=F(我)*x(j)+(I+1);Endy(j)=F(n);Endplot(x,y);
该算法是南宋数学家秦九义提出的一种多项式简化算法。
一般情况下,一个变量n次多项式的求值需要(n+1)*n/2次乘法和n次加法,而QinJiuyi算法只需要n次乘法和n次加法。在手工计算中,一次计算可以大大简化计算过程。
扩展资料:
宋朝(1244-1247)四七年间,秦整理了自己在湖州三年学习积累的数学知识和研究收入,撰写了举世闻名的数学巨著《七书》。和章。”
这本书出版后就没有出版。这部手稿几乎丢失了。标题不准确。宋、元、明以后,这本书就不再受重视了。直到明朝永乐年间,《永乐丹言》的主编才写出了《九章算术》。100多年后,王应林将其改写为《周易》的七章。
这本书不仅在数量上占优势,而且在质量上也占优势。从历史上看,秦九义书中的七章可以与算术中的九章相比较。从世界范围来看,秦九义的《九章全书》并不是世界著名的数学著作。
2024-11-30 广告
function value=qinjiushao(A,x)
n=length(A);
F=zeros(n);
F(1)=A(1);
for i=1:n-1
F(i+1)=F(i)*x+A(i+1);
end
value=F(n)
disp('真值')
polyval(A,x)
%各次项系数1,0,3,0,-2,6
a(1)=1;
a(2)=0;
a(3)=3;
a(4)=0;
a(5)=-2;
a(6)=6;
%input x
x=1.1;
result=a(1);
for k=1:5
result=result*x+a(k+1);
end
result
广告 您可能关注的内容 |