基础算法-浮点数二分

_荼锦_

已于 2023-03-23 00:04:00 修改

阅读量43

点赞数

分类专栏：算法学习文章标签：数据结构 c++ c语言算法 Powered by 金山文档

于 2023-03-22 21:14:34 首次发布

本文链接：https://blog.csdn.net/Just__Love__You/article/details/129719485

版权

算法学习专栏收录该内容

13 篇文章 0 订阅

订阅专栏

//将浮点数分为[left,mid]和[mid,right]两部分
//因为浮点数精度高，所以很难出现临界点的判定问题，可以不用分类考虑
int Bsearch_3(double left, double right)
{
    while(right-left < 1e-6)
    {
        double mid = (left+right) / 2;
        if(check(mid)) right = mid;    //check()为中间值判断条件
        else left = mid;
    }
    return 1;
}

欢迎大家探讨