noiopenjudge02:二分法求函数的零点二分

最新推荐文章于 2024-08-26 08:00:00 发布

LOI_DawnKing-

最新推荐文章于 2024-08-26 08:00:00 发布

阅读量2.6k

点赞数 1

分类专栏：二分水题文章标签：二分零点

本文链接：https://blog.csdn.net/LOI_QER/article/details/53146992

版权

水题同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

二分

6 篇文章 0 订阅

订阅专栏

noiopenjudge02:二分法求函数的零点

练习二分练习练习二分~~~

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;

bool check(double mid)
{
    double f = pow(mid,5)-15.0*pow(mid,4)+85.0*pow(mid,3)-225.0*pow(mid,2)+274.0*mid-121.0;
    if(f > 0.0) return 1;
    return 0;
}

int main()
{
    double l = 1.5, r = 2.4, mid;
    while(r-l > 0.00000001)
    {
        mid = (l+r)/2.0;
        if(check(mid)) l = mid;
        else r = mid;
    }
    printf("%.6lf", mid);
    return 0;
}