基礎程式設計 多項式求值

2021-10-04 19:05:35 字數 1395 閱讀 2406

題目要求:

本題要求實現乙個函式,計算階數為n,係數為a[0] … a[n]的多項式f(x

)=∑i

=0na

[x]×

xi

\displaystyle f(x) = \sum_^a[x] \times x^

f(x)=i

=0∑n

​a[x

]×xi

在x點的值(階數n,係數a[0]…a[n],定點x的值均為使用者輸入)。

演算法1:
【直接計算】

計算量大,效率低

double

countmultinomial1

(int n,

double a,

double x)

//係數存放在a陣列中,n+1個係數

演算法2:
【化簡多項式】

化簡後進行計算,即將多項式的x作為公因子逐層提出,從內向外計算

double

countmultinomial2

(int n,

double a,

double x)

完整**:
//【題目要求】寫程式計算給定多項式在給定點x處的值

//【基本說明】x指數從0到n,係數為給定(使用者輸入)

// 兩種演算法

#include

#include

#define maxsize 100

double

countmultinomial1

(int n,

double a,

double x)

;double

countmultinomial2

(int n,

double a,

double x)

;int

main()

//【演算法1】直接計算 (計算量大,效率低)

/*【演算法思想】*/

/*直接累加計算*/

double

countmultinomial1

(int n,

double a,

double x)

//係數存放在a陣列中,n+1個係數

//【演算法2】化簡多項式,然後計算

/*【演算法思想】*/

/*化簡多項式,即將多項式的x作為公因子逐層提出,從內向外計算*/

double

countmultinomial2

(int n,

double a,

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

多項式求值

輸入的第一行為乙個整數 m m 1 leq m 181 m 18 表示多項式共有 m m 項。之後輸入 m m 行,每行有兩個元素,分別表示多項式各項的係數 c c 與次數 e e 1 leq c i 1001 ci 10 0,1 leq n 251 n 25 最後一行為待求多項式的變數值 x 0x...