二分写法

最新推荐文章于 2022-05-25 11:05:10 发布

游_方

最新推荐文章于 2022-05-25 11:05:10 发布

阅读量494

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/govshell/article/details/63276693

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

二分的正确写法

整数二分

int l = 0, r = n;
while (l <= r) {
    int nMid = (l + r) >> 1;
    if (Judge(x, y, nMid)) {
        l = nMid + 1;
    }
    else {
        r = nMid - 1;
    }
}

//注意当l为0时, 输出0, 而非-1
cout << l - 1 << endl;

实数二分

double l = 0, r = n;
//精度具体看题意
while (r - l > 0.0001) {
    double nMid = (l + r) / 2.0;
    if (Judge(x, y, nMid)) {
        l = nMid;
    }
    else {
        r = nMid;
    }
}

cout << l << endl;