形如\(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...