6 3 多項式求值 (10 分)

2021-09-03 01:12:56 字數 563 閱讀 1995

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。輸入描述 多組讀入。每組的第一行,表示多項式...