PTA 基礎鞏固2

2021-07-07 03:55:29 字數 931 閱讀 3113

4-2 多項式求值   (15分)

本題要求實現乙個函式,計算階數為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)

sum += a[j]*x;

}return sum;

}

部分正確的原因是超時,後來有dip into下題目,發現函式使用乙個for迴圈就足以實現,因為當 j = 0 時x始終為1.0;

更改後的正確**:

double f(int n, double a, double x)

return sum;

}

注意迴圈使用的化繁為簡的功效但不要濫用、

基礎鞏固2訓練小結

本週的基礎鞏固2訓練了基礎資料結構 佇列,鍊錶,樹,圖,以及dfs和bfs演算法等。下面總結一下一些需要注意的地方。資料結構結構基礎中樹是乙個難點,因為樹的定義就是遞迴的,因此解決和樹有關的問題總是從遞迴的思想上去考慮。樹的結構中最常見的是二叉樹,二叉樹自身有很多獨特的數學特性,因此題目中經常見到這...

PHP 基礎 基礎鞏固

在做專案的時候,有時候寫乙個功能要去試兩三遍,自己也發現了,有些東西都是模模糊糊知道,原因都是基礎知識掌握的不夠紮實,趁平時有時間,把php的基礎知識又總結了一遍,相信以後寫專案少去不少麻煩.變數 變數的命名規範 變數名必須以 符號開頭,可以由下劃線或字母,漢字開頭,不能以數字或特殊符號開始命名 n...

異常 鞏固2

1.找到可能會丟擲異常的地方,僅對這幾行 進行異常處理 2.明確會出現的異常型別 縮排,型別,語法,索引等等 3.捕獲出現的異常 import sys exc sys.exc info exc 1 為問題出現的原因 4.日誌 logging 模組 import logging logger logg...