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...