java中方程的不同可能解的数量

时间:2016-08-21 20:42:39

标签: java algorithm performance math

我需要找到具有多个变量的等式的总可能不同解的数量。

例如:

1x + 2y + 8z = 13

x,y和z值的不同组合总数是多少? 我无法想出一个算法来解决这个问题。我不需要打印答案,只需要不同组合的总数。系数和变量将始终为正数,也是最终数字。

1 个答案:

答案 0 :(得分:5)

1x + 2y + 8z = 13

因此从(0,0,0)到(13,6,1)尝试(x,y,z) 因此,最多14 * 7 * 2次尝试

按最高系数排序:z,y,x。可以推断出最后一个变量