php - 从6个随机数算出随机三位数？

Question

我有 4 年的 PHP 和 C# 经验，但数学不是我的强项。我想我需要在这个项目中使用一些数学算法。

当页面加载时我需要随机创建 7 个数字，其中 6 个是我可以用来计算给定的三位数的数字:

• rand 1-9
• rand 1-9
• rand 1-9
• rand 1-9
• rand 10-100//5 步
• rand 10-100//5 步

要计算的给定数字是 100-999，

我可以使用这些操作:+、-、/、*、(、)

最好的算法是什么？我可能需要尝试这 6 个数字的所有可能组合来计算给定数字或最接近的计算数字。

例子:假设给定的三位数是350，我需要根据这些数字计算出这个数字:3,6,9,5 10, 100所以这个公式是:(100*3)+(5*10) = 350

如果无法计算出准确的数字，则计算最接近的数字。

你不需要完全解决这个问题，你可以通过粘贴一些伪代码来介绍我解决这个问题，或者描述如何做到这一点。

Answer 1

我没有实际经验可以帮助您解决这个问题，但由于您需要一些见解，我将分享我对如何执行此操作的想法。

当我输入答案时，我意识到这实际上是一个 knapsack problem ，这意味着您可以使用解决背包问题的任何算法将其求解到最优。我建议使用 dynamic programming让你的程序运行得更快。

您需要做的是通过将两个数字与一个运算符组合来构建您可以生成的所有数字，以便在此之后您有一个列表，其中包含您开始使用的数字以及您生成的数字。

然后你解决背包问题，使用数字作为元素，它们的值(value)作为它们的重量，数字作为你最多可以存储的重量。

唯一略有不同的是，您有一个额外的限制，表示您只能使用一个数字一次。因此，您需要在您的实现中添加，如果您添加数字组合，则必须删除存储另一个由相同数字构成的组合的选项。