二分模板

最新推荐文章于 2025-07-31 14:05:48 发布

原创最新推荐文章于 2025-07-31 14:05:48 发布 · 213 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法模板

当前文章被收录于：

算法模板

7 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了整数和实数二分搜索算法的实现模板，整数二分适用于离散数值范围，通过调整边界进行精确查找；实数二分则用于连续数值域，通过设定精度阈值实现逼近求解。

整数二分模板

while(x<=y)//<=或<根据来定，如果从0开始则<，从1开始则<=
{
        mid=(x+y)/2;
        if(check(mid)==1)//check函数用来检查答案
        {
            x=mid+1;//注意
            ans=mid;
        }
        else y=mid-1;//注意
}

实数二分模板

double l=...,r=...;
while(r-l>1e-5)//精度视题目而定(最好开大一点)
{
      double mid=(l+r)/2;
      if(check(mid)) l=mid;//注意，由于是实数，精度需要调高，不能+1，下同上
      else r=mid;//注意
}