浮点数二分算法模板

bool check(double x) {}// 检查x是否满足某种性质

double bsearch_3(double l, double r)
{
    const double eps = 1e-6;// eps：表示精度，一般比所求精度高二
    while (r - l > eps)
    {
        double mid = (l + r) / 2;// 不能对浮点数用移位运算
        if (check(mid)) r = mid;
        else l = mid;// 注意l,r均指向mid
    }
    return l;
}