6 1 多項式求值 (10 分)

2021-09-08 02:39:58 字數 773 閱讀 5303

本題要求實現乙個函式,計算階數為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
**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。輸入描述 多組讀入。每組的第一行,表示多項式...