在用java密集地搜索了一个钻石问题解算器之后,我所能找到的就是面向对象的钻石问题。那不是我要找的。我正在寻找的是一个简单的函数在java中找到一个菱形问题的解决方案。
菱形问题可以表示为:
A=C* D,
B=C+D
因此,如果:
A= 10,B=7
C= 5,D=2
我正在尝试做的是快速有效地解决java中的菱形问题。我尝试过嵌套for循环,但由于程序的性质,它们的效率非常低。
如果谁有什么想法,我很乐意听听。
谢谢!
发布于 2012-11-09 06:01:28
如果我们观察下面的代数:
B^2 - 4A = (C^2 + 2CD + C^2) - 4CD = (C^2 - 2CD + D^2) = (C-D)^2
然后,我们可以快速而轻松地创建此函数:
public static double[] diamondSolve(double a, double b) {
double temp = b * b - 4 * a;
double difference = Math.sqrt(temp); // difference = C - D
double[] retArray = new double[2];
// (b + difference) / 2 = (C + D + C - D) / 2 = 2C / 2 = C
retArray[0] = (b + difference) / 2;
// B - C = C + D - C = D
retArray[1] = b - retArray[0];
return retArray;
}顺便说一句,如果4A比B^2大,这会产生问题...在这种情况下,答案无论如何都是虚构的。
发布于 2012-11-09 05:51:01
这只是一对联立方程,可以解析地求解,而不需要进行数值计算。
重新排列您的第二行以获取C = B - D并替换到第一行。这在D中给出了一个二次型
A = D * (B - D)通过quadratic formula,我们为D提供了两个解决方案
D = (B +/- sqrt(B^2 - 4*A)) / 2现在将这些解决方案替换回第2行,以求解C。
发布于 2012-11-09 05:45:09
我懒得为您做代数运算,但就a和b而言,我只能解决c和d的问题
所以就像这样
`C = A + B/A`不攀登者,我只是编造了上面的表达式,但同样的概念也是如此。你可以自己做代数。
也许你可以根据你所知道的值来做一些switch语句。有4个选项2(相当于6个)不同的情况
https://stackoverflow.com/questions/13298332
复制相似问题