我不确定这是我的公式或思考过程中的问题。这是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;
}
}
}
}
}
答案 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;
}