整数二分与实数二分板子

原创已于 2024-01-11 18:53:21 修改 · 403 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #开发语言

于 2024-01-11 18:52:50 首次发布

本文介绍了在处理整数和实数问题时，如何运用二分查找算法进行高效搜索，分别展示了整数和实数版本的实现过程，强调了精度控制在实数二分中的重要性。

整数二分

while(left < right){
    int ans; 
    int mid = (left + right) >> 1;
    if(check(mid)){
        ans = mid;
        ...
    }
    else ...
}

实数二分

const double eps = 1e-7;
while(right - left > eps){
    double mid = left + (right - left) / 2;
    if(check(mid)) right = mid;
    else left = mid;
}