6-3 多項式求值 (10 分)
本題要求實現乙個函式,計算階數為n,係數為a[0] … a[n]的多項式f(x)=∑
i=0
n (a[i]×x
i ) 在x點的值。
函式介面定義:
double f( int n, double a, double x );
其中n是多項式的階數,a中儲存係數,x是給定點。函式須返回多項式f(x)的值。
裁判測試程式樣例:
#include #define maxn 10
double f( int n, double a, double x );
int main()
/* 你的**將被嵌在這裡 */
輸入樣例:
2 1.1
1 2.5 -38.7
輸出樣例:
-43.1
double f( int n, double a, double x )
return sum;
}
6 1 多項式求值 (10 分)
本題要求實現乙個函式,計算階數為n,係數為a 0 a n 的多項式f x i 0 n a i x i 在x點的值。double f int n,double a,double x 其中n是多項式的階數,a中儲存係數,x是給定點。函式須返回多項式f x 的值。include define maxn 1...
多項式求值
例2 8 多項式求值 考察多項式p x n cix i i 0 如果cn 0,則p 是乙個n 維多項式。下面程式可用來計算對於給定的值x,p x 的實際取值。假定根據f o r迴圈內部所執行的加和乘的次數來估算時間複雜性。可以使用維數n 作為例項特徵。進入f o r迴圈的總次數為n,每次迴圈執行1次...
多項式求值
題目描述 學了數論後,小傑最近對整係數多項式在整點的取值感興趣,他現在來求助你幫他計算。乙個整係數多項式通常表示為f x a0 a1x a2x2 a3x3 anxn,其中ai i 0,1,2,n 為整數。給定x z,求出f x mod1000000007。輸入描述 多組讀入。每組的第一行,表示多項式...