YTU 3721 方程求解 实数二分

问题 H: 方程求解

思路 ：

其实这道题还是简单一些的，为什么说它简单呢，因为这个函数是单调的，你对这个函数求导发现，导函数的b^2-4ac<0 开口向上，导数大于0 恒成立，那这不就代表函数单调递增了嘛，说明此方程存在唯一解，那么我们确定实数二分的范围，我们不难发现f(5)<0, f(10)>0 ，那我们就取左边界为5，取右边界为10, 那么实数二分与整数二分的不同点在哪里呢？
我个人认为有如下两点：
1.首先while(l<r)是整数二分的终止条件，可对于实数二分来说可不是这样，while(r-l>eps) 
那我们就会疑惑了？ 这个eps 取什么值呢？那就需要根据题干所要求的精度了，大概是比精度小两位，比如这道题是10的-9次方，我们就取10-的11次方
2.在check(mid）mid之后r 和 l 的更新与整数二分有所不同，但更为简单一些，如果mid 满足题意 这道题我们转化为 (mid*mid*mid-5*mid*mid+10*mid)>=80 为check函数的判断条件，满足条件的话，答案一定在左半边，r=mid 这和整数二分一样,但l=mid 就和整数二分不同了，整数二分我们是l=mid+1。

代码实现：
 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double l=5; double r=10;
    while((r-l)>1e-11)
    {
        double mid=(l+r)/2;
        if((mid*mid*mid-5*mid*mid+10*mid)>=80) r=mid;
        else l=mid;
    }
    printf("%.9lf",l);
    return 0;
}