算法基础1.2.2浮点数二分

前言

直接先把整数二分看完看整数二分文章点这里

现在只需要补充几个特点（其实整数二分的博客的前言就介绍了一些）就可以了

• 由于浮点数二分没有向下取整的特性（不懂的话就去看整数二分前言），所以mid不需要分类讨论
• 浮点数由于是一个连续的过程，所以没有真正意义上的边界点相遇，他们两个只不过在无限接近。所以一般我们在两个差值很小，比如为1的-6次方时，我们就把左边界或者右边界的值作为答案了

正文

这里举一个例子：求一个数的平方根，这个其实一般初中高中老师交过，思路一摸一样，具体叫啥方法我忘了，也是不断取中点更新

#include<iostream>

using namespace std;

int main(){
    double x;
    cin >> x;
    double l=0,r=x;
    //这里可以用while来提高精度，也可以for循环个几百次，也是一种提高精度的方法
    while(r-l > 1e-8){
        double mid = (l+r)/2;
        if(mid*mid >= x) r=mid;
        else l = mid;
    }
    printf("%lf",l);
    return 0;
}

结语

就是这么快