[数据结构与算法]浮点数二分模板（附实例）

“ Ctrl AC！一起 AC！”

目录

模板：

题目：

~~~广告：整数二分详见：整数二分模板（附实例）

浮点数二分是一种不精确的二分，因为受浮点数小数位数限制，我们只能根据题目意思，求个大概的值。

模板：

double binary_search(double l,double r){
	const double eps=1e-6; //eps表示精度，根据题目确定
	while(r-l>eps){ //精度不足，则继续二分
		double mid=(l+r)/2 //最好直接除2，而不是右移，因为这是double
		if(check(mid)) l=mid; //如果怎么样，就取右区间
		else r=mid; //如果怎么样，就去左区间
	}
	return l;
}

题目：

AcWing 790. 数的三次方根

#include<bits/stdc++.h>
using namespace std;
int main(){
	double x;
	scanf("%lf",&x);
	double l=-100,r=100;
	while(r-l>1e-8){
		double mid=(l+r)/2;
		if(mid*mid*mid<=x) l=mid; //如果小了，取右区间，使得mid更大
		else r=mid; //如果大了，取左区间，使得mid更小
	}
	printf("%.6lf\n",l);
	return 0;
}

?感谢阅读！！！

“ Ctrl AC！一起 AC！”