秦九韶演算法在matlab中的寫法

2021-08-27 12:16:10 字數 1014 閱讀 3583

1樓:情談學長

演算法是用matlab編寫的,如下所示:

a = 100:-1:1; x = 1:

0.01:1.

1; y = zeros(11);對於j = 1:11n = length(a); f =零(n); f(1)= a(1);對於i = 1:n-1f(i + 1)= f(i)* x(j)+ a(i + 1); endy(j)= f(n) ; endplot(x,y);

演算法是中國南宋數學家秦久乙提出的多項式簡化演算法。

通常,對一元n次多項式的求值需要(n + 1)* n / 2乘法和n次加法,而qin jiuyi演算法僅需要n次乘法和n次加法。在手動計算中,一次可以大大簡化計算過程。

2樓:巨人的隕落丶

秦九韶演算法在matlab中的寫法如下:

a=100:-1:1;

x=1:0.01:1.1;

y=zeros(11);

for j=1:11

n=length(a);

f=zeros(n);

f(1)=a(1);

for i=1:n-1

f(i+1)=f(i)*x(j)+a(i+1);

endy(j)=f(n);

endplot(x,y);

秦九韶演算法是中國南宋時期的數學家秦九韶提出的一種多項式簡化演算法。

一般地,一元n次多項式的求值需要經過(n+1)*n/2次乘法和n次加法,而秦九韶演算法只需要n次乘法和n次加法。在人工計算時,一次大大簡化了運算過程。

3樓:

a為多項式降冪排列的係數

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);

endvalue=f(n)

disp('真值')

polyval(a,x)

用秦九韶演算法求多項式 f(x)12 35x 8x2 79x

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 v1x a4 7 4 6 34,v3 v2x a3 34 4 79 57,v4 v3x a2 57 4 8 220 故選b...

用秦九韶演算法求多項式f(x)x6 5x5 6x4 x2 3x 2,當x 2時的值

將多項式變形為 baif dux x 5 zhix 6 x 0 x 1 x 3 x 2,v0 1 v1 2 dao 5 7 v2 7 專 2 6 20 v3 20 2 0 40 v4 40 2 1 81 v5 81 2 3 159 v6 159 2 2 320 所以多項式當x 2時的屬 值是320 ...

matlab優化工具箱中遺傳演算法的問題

ga就是在窮舉不可能完成時,用一種方式找到最優解 ga工具的完整形式如下表示內 x,fval,exitflag,output,population,scores ga fitnessf nvars,a,b,aeq,beq,lb,ub,nonlcon,options x是最優自變容量 fval是求得的...