二进制搜索不起作用 - 非数组。

时间:2015-11-12 15:16:36

标签: java search binary-search

我不确定这是我的公式或思考过程中的问题。这是CodeAbbey的一项练习,所以没有找到具体的答案,只是推动正确的方向。

在数组方面,我理解二进制搜索。在这里,我们试图用它来解决方程。这是一个例子:

A * x + B * sqrt(x ^ 3) - C * exp(-x / 50) - D = 0

这是我的公式,其中mid作为x:

double result = (((a * mid) + (b * (Math.sqrt(Math.pow(mid, 3.0)))) - (c * (Math.exp(-mid / 50)) - d)));

这是他们给出的测试案例:

数据:

1
0.59912051 0.64030348 263.33721367 387.92069617

结果应该是:

73.595368554162

我认为这是我的公式。如果我插入那个结果,我不会得到0,因为我认为我应该。

这就是为什么我永远不会退出我的while循环。

package com.secryption.CA34BinarySearch;

import java.util.Scanner;

/**
 * Created by bmarkey on 11/11/2015.
 */

public class BinarySearch {
    public static void main(String[] args) {
        Scanner scanner1 = new Scanner(System.in);
        System.out.println("Enter Data: ");
        int testCases = scanner1.nextInt();

        for (int i = 0; i < testCases; i++) {
            double a = scanner1.nextDouble();
            double b = scanner1.nextDouble();
            double c = scanner1.nextDouble();
            double d = scanner1.nextDouble();
            boolean solved = false;

            double upperBound = (c + d) / (a + b);
            double lowerBound = 0;
            double mid;

            while (!(solved)) {

                mid = (upperBound + lowerBound) / 2.0;
                double result = ((a * mid) + (b * (Math.sqrt(Math.pow(mid, 3.0)))) - (c * (Math.exp(-mid / 50)) - d));

                if (result > 0) {
                    upperBound = mid;
                } else if (result < 0) {
                    lowerBound = mid;
                } else {
                    System.out.println(mid);
                    solved = true;
                }
            }
        }
    }
}

1 个答案:

答案 0 :(得分:4)

除去额外的括号,您会发现- d字词与c字词错误相乘。

你可能还需要比较非常接近零的东西,因为在测试中我发现result变量由于浮点不准确而没有完全达到零,即:

if (Math.abs(result) < 1e-10) {
      System.out.println(mid);
      solved = true;
} else if (result > 0) {
      upperBound = mid;
} else if (result < 0) {
      lowerBound = mid;
}