#include #include using namespace std; double n,l,r,mid; bool flag; double q(double a){return aaa;} int main(){ cin>>n; l=-10000,r=10000; while(r-l>=1e-7){ mid=(l+r)/2; if(q(mid)>=n) r=mid; else l=mid; } cout<<fixed<<setprecision(6)<<l; return 0; }
根据视频整理, 结合视频理解效果更佳
浮点数二分模板
浮点数二分的本质也是边界, 唯一区别是浮点数没有整除, 区间长度可以严格的缩小一半
当区间长度足够小时, 便可以认为是一个数
模板
double bsearch(double l, double r) { const double eps = 1e-6; // eps 表示精度，取决于题目对精度的要求, 一般比所求精度高 2 while (r - l > eps) { double mid = (l + r) / 2; if (check(mid)) r = mid; else l = mid; } return l; }
题目解答
方法一
注意 r - l的取值与所求答案要求精度, 一般比要求高的 2
对正负数进行转换
代码一
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double n = in.nextDouble();
double l = 0, r = Math.abs(n); // 考虑 n为负数的情况 while (r - l > 1e-8) { // // 精度比所求精度高 2位 double mid = (l + r) / 2; if (mid * mid * mid >= Math.abs(n)) // 不需要考虑边界问题 r = mid; else l = mid; } if (n >= 0) System.out.println(String.format("%.6f", l)); // 保留 6位小数 else System.out.println("-" + String.format("%.6f", l)); }
}
题目给出了查找范围, 直接在范围中进行查找
代码二
public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double target = in.nextDouble();
double l = -10000, r = 10000; while (r - l > 1e-8) { // 精度比所求精度高 2位 double mid = (l + r) / 2; if (mid * mid * mid >= target) // 左边 r = mid; // 不需要进行 +1或者 -1 else l = mid; } System.out.println(String.format("%.6f", l)); // 保留 6位小数 }
}
方法二
在 100循环中进行寻找
代码三
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double n = in.nextDouble();
double l = 0, r = Math.abs(n); // 考虑 n为 负数的情况 for(int i = 0; i < 100; i++) { // 在 100次中进行寻找 double mid = (l + r) / 2; if (mid * mid * mid >= Math.abs(n)) // 不需要考虑边界问题 r = mid; else l = mid; } if (n >= 0) System.out.println(String.format("%.6f", l)); // 保留 6位小数 else System.out.println("-" + String.format("%.6f", l)); }
}
