算法基础1.2.2浮点数二分
前言
直接先把整数二分看完看整数二分文章点这里
现在只需要补充几个特点(其实整数二分的博客的前言就介绍了一些)就可以了
- 由于浮点数二分没有向下取整的特性(不懂的话就去看整数二分前言),所以
mid
不需要分类讨论 - 浮点数由于是一个连续的过程,所以没有真正意义上的边界点相遇,他们两个只不过在无限接近。所以一般我们在两个差值很小,比如为1的-6次方时,我们就把左边界或者右边界的值作为答案了
正文
这里举一个例子:求一个数的平方根,这个其实一般初中高中老师交过,思路一摸一样,具体叫啥方法我忘了,也是不断取中点更新
#include<iostream>
using namespace std;
int main(){
double x;
cin >> x;
double l=0,r=x;
//这里可以用while来提高精度,也可以for循环个几百次,也是一种提高精度的方法
while(r-l > 1e-8){
double mid = (l+r)/2;
if(mid*mid >= x) r=mid;
else l = mid;
}
printf("%lf",l);
return 0;
}
结语
就是这么快