浮点二分的查找
底层原理:不知道对不对,可以类比之前二分答案的思想,条件都是要求某个变量大于等于某个数,只不过这里如果不满足条件是将主变量向右边移动,之前的砍树问题是向左移动。而且这里是求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一样的