标签: java algorithm performance math
我需要找到具有多个变量的等式的总可能不同解的数量。
例如:
1x + 2y + 8z = 13
x,y和z值的不同组合总数是多少? 我无法想出一个算法来解决这个问题。我不需要打印答案,只需要不同组合的总数。系数和变量将始终为正数,也是最终数字。
答案 0 :(得分:5)
因此从(0,0,0)到(13,6,1)尝试(x,y,z) 因此,最多14 * 7 * 2次尝试
按最高系数排序:z,y,x。可以推断出最后一个变量