求平方根
1 package algorithm;
2
3 public class Qiugen {
4
5 public static void main(String[] args) {
6 System.out.println(Qiugen.qiugen(51, 0.0000000001));
7 }
8
9 public static double qiugen(int a, double prec)
10 {
11 double mid =(a)>>>1;
12 double left = 0.0, right = 1.0;
13 while (Math.abs((mid*mid - (double)a)) >prec)
14 {
15 if ((mid*mid - a) > prec)
16 {
17 right= mid;
18 mid=(left+right)/2;
19 }
20 else
21 {
22 left = mid;
23 mid=(right+left)/2;
24 }
25 }
26 return mid;
27 }
28 }
思考擴展成立方根 4方根,5方根 ......
即將二分法改為分段的多個區間。
總結
- 上一篇: 安装完zend server后,无法访问
- 下一篇: [2020-2021 ICPC Sout