优步电话面

landy622 发表于 2018-5-12 05:02
牛顿 还是没办法handle 0.001

public static int sqrt(double x) {

可以handle没问题。测试过。
public static double cubicRoot(double x){
       double xn = 1.0;
       double eps = 1e-12;

       while (Math.abs(xn * xn * xn - x) > eps){
           xn = 2 * xn / 3 + x / (3 * xn * xn);
           System.out.println(xn);
       }
       return xn;
    }

以下是打印出来的convergence history:
0.6669999999999999
0.4454159172287918
0.2986240918149584
0.20282063977834344
0.1433169204928053
0.11177331656703804
0.10119656693666
0.10001409266436925
0.10000000198565878
0.10000000000000003
0.10000000000000003


没仔细看你的码，貌似你那个递推不太对。

yabay91 发表于 2018-5-12 05:08
来加点儿米啊小哥~~~~

怎么加米呢？？新人哈哈哈

eason0218 发表于 2018-5-12 12:04
可以handle没问题。测试过。
public static double cubicRoot(double x){
       double xn = 1.0;

学习了！！！

landy622 发表于 2018-5-13 04:08
学习了！！！

哈哈有用加点儿米呗～

1.     static double cubicRoot(double n) {
   
2.         
   
3.         double start;
   
4.         double end;
   
5.         double err = 1e-12;
   
6.         boolean isPositive;
   
7.         double ans;
   
8.         if (n > 0) {
   
9.             isPositive = true;
   
10.         } else {
    
11.             isPositive = false;
    
12.             n = -n;
    
13.         }
    
14.         
    
15.         if (n >= 1) {
    
16.             start = 1;
    
17.             end = n;
    
18.         } else {
    
19.             start = n;
    
20.             end = 1;
    
21.         }
    
22.         
    
23.         while(true) {
    
24.             double mid = (start + end)/2;
    
25.             double error = Math.abs(mid*mid*mid - n);
    
26.             System.out.println(mid);
    
27.             if (error <= err) {
    
28.                 ans = mid;
    
29.                 break;
    
30.             }
    
31.             
    
32.             if (mid*mid*mid > n) {
    
33.                 end = mid;
    
34.             } else {
    
35.                 start = mid;
    
36.             }   
    
37.         }
    
38.         return isPositive ?  ans : -ans;
    
39.     }

复制代码

补充内容 (2018-5-22 02:47):
-1 到 1时 起点和终点反着来就行

楼上的二分法和牛顿迭代法都可以。不需要考虑（-1, 1)

landy622 发表于 2018-5-12 05:02
牛顿 还是没办法handle 0.001

public static int sqrt(double x) {

你的递推公式错了
如果是 sqrt, res = (res + x/res)/2
如果是cubicRoot, res = (2*res + x/res^2)/3