浮点二分的查找与答案理论知识总结

浮点二分的查找

底层原理：不知道对不对，可以类比之前二分答案的思想，条件都是要求某个变量大于等于某个数，只不过这里如果不满足条件是将主变量向右边移动，之前的砍树问题是向左移动。而且这里是求min(因为之前的数开的非常大，必须要卡小）

板子题：求浮点数n的次方根。

#include<bits/stdc++.h>
using namespace std;
double n;
const double eps=1e-8;
int main()
{
	cin>>n;// 求n的三次方根号；
	double l=-1e4,r=1e4; 
	while(r-l>eps)//二者差不多相等了 
	{
		double mid=l+(r-l)/2;
		if(mid*mid*mid>=n)
		
			r=mid;
		else
			l=mid;		
	}
	 printf("%lf",l);
	 return 0;
}

 核心代码

首先定义一个近似的eps浮点相等变量(用while夹逼的时候有大用处）

 const double eps=1e-8;

使用的时候

while(r-l>eps)//到夹逼到近似相等的时候停下脚步

另外还要注意不是什么l=m+1那种写法了，是r=mid之类

while(r-l>eps)//二者差不多相等了 
	{
		double mid=l+(r-l)/2;
		if(mid*mid*mid>=n)
		
			r=mid;
		else
			l=mid;		
	}

浮点二分答案

本质上和二分浮点查找一模一样

变数：可能条件要求多了一点点：还要专门写个check（），本质上和上一道板子题的mid8mid*mid>=n一样的