二分法求函數(shù)根的原理為：如果連續(xù)函數(shù)f(x)在區(qū)間[a, b]的兩個(gè)端點(diǎn)取值異號(hào)，即f(a)f(b)<0，則它在這個(gè)區(qū)間內(nèi)至少存在1個(gè)根r，即f(r)=0。

二分法的步驟為：

• 檢查區(qū)間長(zhǎng)度，如果小于給定閾值，則停止，輸出區(qū)間中點(diǎn)(a+b)/2；否則
• 如果f(a)f(b)<0，則計(jì)算中點(diǎn)的值f((a+b)/2)；
• 如果f((a+b)/2)正好為0，則(a+b)/2就是要求的根；否則
• 如果f((a+b)/2)與f(a)同號(hào)，則說(shuō)明根在區(qū)間[(a+b)/2, b]，令a=(a+b)/2，重復(fù)循環(huán)；
• 如果f((a+b)/2)與f(b)同號(hào)，則說(shuō)明根在區(qū)間[a, (a+b)/2]，令b=(a+b)/2，重復(fù)循環(huán)；

  本題目要求編寫程序，計(jì)算給定3階多項(xiàng)式f(x)=a₃x³+a₂x²+a₁x+a₀在給定區(qū)間[a, b]內(nèi)的根。

  輸入格式：

  輸入在第1行中順序給出多項(xiàng)式的4個(gè)系數(shù)a₃、a₂、a₁、a₀，在第2行中順序給出區(qū)間端點(diǎn)a和b。題目保證多項(xiàng)式在給定區(qū)間內(nèi)存在唯一單根。

  輸出格式：

  在一行中輸出該多項(xiàng)式在該區(qū)間內(nèi)的根，精確到小數(shù)點(diǎn)后2位。

  輸入樣例：

  3 -1 -3 1 -0.5 0.5

  輸出樣例：

  0.33

#include <iostream> #include <cstdio> #include <cmath> using namespace std; const double threshold=0.01; //!閾值 double a3,a2,a1,a0;double f(double x) {return x * (x * (a3 * x + a2) + a1) + a0; } int main() {double a,b,mid;cin >> a3 >> a2 >> a1 >> a0;cin >> a >> b;while(b-a>=threshold){mid=(a+b)/2;if(f(mid)==0)break;else if(f(mid)*f(a)>0)a=mid;else if(f(mid)*f(b)>0)b=mid;}mid=(a+b)/2;printf("%.2lf\n", mid);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/claremore/p/4805798.html

總結(jié)

以上是生活随笔為你收集整理的二分法求多项式单根的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。