本題要求實現乙個函式,計算階數為n
,係數為a[0]
...a[n]
的多項式f(x)=∑i=0n(a[i]×xi) 在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
**1(此寫法不會超時)
double f( int n, double a, double x )
return sum;
}
**2(按我寫的題目的要求超時了)
double f( int n, double a, double x )
sum+=a[i]*p;
} return sum;
}
6 3 多項式求值 (10 分)
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 的值...
多項式求值
例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。輸入描述 多組讀入。每組的第一行,表示多項式...