浮点数二分

大雪菜的课（笔记）

基础算法（一）

2.二分

(2).浮点数二分

模板(浮点数二分算法模板 —— 模板题 AcWing 790. 数的三次方根)

bool check(double x)	{/*......*/}
double bsearch3(double l,double r){
	//看情况取(比如题目要求六位我们可以用8位(eps))
	const double eps=1e-6;
	while(r-l>eps){
		double mid=(l+r)/2.0;
		if(check(mid))	r=mid;
		else l=mid;
	}
	return l;
}

AcWing790. 数的三次方根

给定一个浮点数n，求它的三次方根。

输入格式
共一行，包含一个浮点数n。

输出格式
共一行，包含一个浮点数，表示问题的解。

注意，结果保留6位小数。

数据范围
−10000≤n≤10000
输入样例：
1000.00
输出样例：
10.000000

#include <iostream>
using namespace std;
int main()
{
	double x,eps=1e-8,l=-1e4,r=1e4;
	scanf("%lf",&x);
	while(r-l>eps){
		double mid=(l+r)/2.0;
		if(mid*mid*mid>=x)	r=mid;
		else l=mid;
	}
	printf("%lf",l);
	return 0;
}