二分求根

02:二分法求函數的零點

總時間限制: 

1000ms

記憶體限制: 

65536kB

描述

有函數：

f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在區間 [1.5,2.4] 有且隻有一個根，請用二分法求出該根。

輸入

無。

輸出

該方程在區間[1.5,2.4]中的根。要求四舍五入到小數點後6位。

樣例輸入

無      

樣例輸出

不提供


思路：二分求根，精度已經說在6位小數，是以這時候精度求到第一個小于0.000001的保留六位即可，根有可能是無限小數，不能用=來退出循環。

      

#include <iostream>
#include <cstdio>
#include <cmath>
const int maxn = 100000+10;

using namespace std;

double Cal(double x) {
    double ans =x*x*x*x*x - 15*x*x*x*x+ 85*x*x*x - 225*x*x + 274*x - 121;
    return ans;
    }

void search() {

    double l = 1.5;
    double r = 2.4;
    double mid;
    while(r-l > 0.000001) {
        mid = (l+r)/2;
        if(Cal(mid)<0) {
            r = mid;
        }
        else if(Cal(mid)>0) {
            l = mid;
        }
    }
    printf("%.6f\n",mid);
    }

int main()
{
//    freopen("in.txt","r",stdin);
    search();

    return 0;
}      

轉載于:https://www.cnblogs.com/zhangmingzhao/p/7195804.html