【问题标题】:Number of different possible solution to an equation in java [closed]java中方程的不同可能解的数量[关闭]
【发布时间】:2016-08-21 20:42:38
【问题描述】:

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

例如:

1x + 2y + 8z = 13

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

【问题讨论】:

  • 我投票结束这个问题,因为它更适合数学 SE!
  • @Am_I_Helpful,我不这么认为,我需要一个算法来解决这个问题,这就是我在这里发布的原因......
  • @FelipeRibeiroR.Magalhaes 问题在于 SO 不是编码服务。想办法并就具体问题提出问题。
  • 这不是一个编码问题。弄清楚如何在纸上解决它,然后在代码中编写等价的代码。
  • 我认为可以通过动态规划轻松解决。 @JoopEggen 的方法对于更大的数字来说太慢了。

标签: java algorithm performance math


【解决方案1】:
1x + 2y + 8z = 13

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

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

【讨论】:

  • 有趣的方法,试试看性能是否合理。
猜你喜欢
  • 2012-08-12
  • 1970-01-01
  • 2012-05-07
  • 1970-01-01
  • 1970-01-01
  • 2014-03-09
  • 1970-01-01
  • 1970-01-01
  • 2010-12-08
相关资源
最近更新 更多