第11周 oj 牛頓迭代法求根

2021-07-24 13:04:52 字數 596 閱讀 2940

問題及**:

完成日期:2023年11月11日

題目描述

用牛頓迭代法求根。方程為ax3+bx2+cx+d=0。係數a,b,c,d的值一次為1,2,3,4,由主函式輸入。求x在1附近的乙個實根。求出根後由主函式輸出。結果保留兩位小數。

輸入 係數a,b,c,d的值

輸出 x在1附近的乙個實根

樣例輸入

1 2 3 4

樣例輸出

-1.65

*/#include #includeint main()

double solut(double a,double b,double c ,double d)

while(fabs(x-x0)>=1e-5);

return x;

}執行結果:

知識點總結:

通過學習,進一步鞏固了函式的用法。

學習心得:

這個泰勒公式用的還是不大習慣啊....通過課堂我知道了那個三次函式以及其導數還可以再用兩個函式,由於oj的限制,這裡只用了乙個。

牛頓迭代法求根

給定乙個正數a,不用庫函式求其平方根。設其平方根為x,則有x2 a,即x2 a 0。設函式f x x2 a,則可得圖示紅色的函式曲線。在曲線上任取一點 x0,f x0 其中x0 0那麼曲線上該點的切線方程為 求該切線與x軸的交點得 因為1 2式中x0作為分母,所以在之前限定了一下初始值不要選0。那麼...

牛頓迭代法求根

幫朋友做的乙個題目,關於牛頓迭代法求方程的根.不難,但是費了我很長時間,以前的知識,重新拾起來卻很耗時間。今天做一記錄,一來加深印象,二來備必要時檢視。1 牛頓迭代法的基本知識 參考資料 newton s method and loops 上面的資料闡述很詳細,我就不多加補充。2 問題簡述 用牛頓迭...

牛頓迭代法 求 根

這是乙個求根很牛皮的乙個方法,迭代幾次後精度也變得非常的高了.假設我們求 2的值,用牛頓迭代法.大致過程就是隨便選取乙個自認為離根比較近的,離譜點也沒事,假如選x 4,然後不斷進行如下操作 不斷令 x x f x f x f x x 2 a a 2 所以就是 x 4 14 8 2.25 再一次 x ...