浮点数二分算法

浮点数二分

算法思想：与整数二分类似，差别在于循环条件，以及选取区间的时候不需要+1或者-1。

代码模板

double l=0,r=1e9;
    while(r-l>=1e-8){//循环条件：题目要求保留几位小数就往后延展两位，如保留6位小数
        double mid=(l+r)/2;
        if(check(mid))r=mid;//根据check函数的不同，判断区间选左或者右
        //if(check(mid))l=mid;
        //else r=mid;r
        else l=mid;
    }

---

数的三次方根

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
namespace IO{
    inline LL read(){
        LL o=0,f=1;char c=getchar();
        while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
        while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
        return o*f;
    }
}using namespace IO;
const int N=1e5+7;
int main(){
    double x;
    scanf("%lf",&x);
    double l=-10000,r=10000;
    while(r-l>=1e-8){
        double mid=(l+r)/2;//浮点数没有右移/左移的说法
        if(mid*mid*mid>=x)r=mid;
        else l=mid;
    }
    printf("%.6lf\n",l);
    return 0;
}