計算多項式函式值技巧

2022-06-24 17:21:10 字數 505 閱讀 7933

形如\(f(x)=a_n·x^n+a_·x^+…+a_2·x^2+a_1·x+a_0\)的函式,叫做多項式函式,它是由常數與自變數x經過有限次乘法與加法運算得到的。

假設現在有乙個最高次冪為n的函式,各項係數儲存在陣列a中,那麼要計算這個函式的某乙個函式值,可以:

double f(double x) 

res += t * a[i];

}res += a[0];

return res;

}

這樣計算速度非常慢,因為有很多重複的計算。

考慮這樣乙個多項式,\(f(x)=4·x^4+3·x^3+2·x^2+x+1\),可以對他進行變形:\(f(x)=((((0·x+4)·x+3)·x+2)·x+1)·x+1\),這樣計算可以比邊大量的重複運算,**如下:

double f(double x) 

return res;

}

多項式計算

計算多項式的值 3x2 1 輸入 多項式係數的個數,x的值 輸出 表示式的值 include stdafx.h include iomanip.h include iostream.h define maxsize 100 此多項式是的係數是按照從a0的係數開始輸入的 當x n前的係數為0時,就輸入...

計算多項式

一元多項式的計算用鍊錶實現,本題需要注意的是 1.係數為 1的項只輸出負號,例如1 x 4 2x 8 3x 10 15x 14 4x 18 2.當所有輸入均為0時,輸出結果0 3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點 否則會輸出0x 160x 17 include includ...

計算多項式

一元多項式的計算用鍊錶實現,本題需要注意的是 1.係數為 1的項只輸出負號,例如1 x 4 2x 8 3x 10 15x 14 4x 18 2.當所有輸入均為0時,輸出結果0 3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點 否則會輸出0x 160x 17 include includ...