煙台大學計算機與控制工程學院
完成日期:2023年11月26日
用牛頓迭代法求根。方程為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
主函式已給定如下,提交時不需要包含下述主函式
/* c** */
int main()
/* c++** */
int main()
double solut(double a,double b,double c,double d)
while(fabs(x-x0)>=1e-5);//函式fabs求x的絕對值,計算|x|, 當x不為負時返回 x,否則返回 -x
return x;
}
執行結果:
知識點總結;牛頓迭代法,也稱牛頓切線法:先任意設定乙個與真實的根接近的值x0作為第一次近似根,由x0求出f(x0),過(x0,f(x0))點做f(x)的切線,交x軸於x1,把它作為第二次近似根,再由x1求出f(x1),過(x1,f(x1))點做f(x)的切線,交x軸於x2,……如此繼續下去,直到足夠接近(比如|x- x0|<1e-6時)真正的根x*為止。
而f '(x0)=f(x0)/( x1- x0)
所以 x1= x0- f(x0)/ f ' (x0)。
牛頓迭代公式:x0-f(x0)/f'(x0)>=x1;
學習心得:明確什麼是牛頓迭代公式,並且掌握運算公式
第十一周OJ6牛頓迭代法求根
問題及 02.煙台大學計算機與控制工程學院 03.檔名稱 牛頓迭代法求根 04.作 者 展一 06.題目描述 07.用牛頓迭代法求根。方程為ax3 bx2 cx d 0。係數a,b,c,d的值一次為1,2,3,4,由主函式輸入。求x在1附近的乙個實根。求出根後由主函式輸出。結果保留兩位小數。08.輸...
第十一周 OJ總結 6 牛頓迭代法
煙台大學計算機與控制學院 all ringts reserved.檔名稱 oj總結 6 牛頓迭代法 作 者 王興振 完成日期 2016年11月14日 版 本 號 未知 題目描述 用牛頓迭代法求根。方程為ax3 bx2 cx d 0。係數a,b,c,d的值一次為1,2,3,4,由主函式輸入。求x在1附...
oj第十一周訓練 牛頓迭代法求根
問題及 用牛頓迭代法求根。方程為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 煙台大學計算機學院 2016 完成日期 20...