正在寻找此阵列解决方案的替代方案

我需要总结每个诠释与其他一个，并显示结果，只有那些，其中总和是> N.

点心，可以是任何与阵列中的任何元素，也总和的5,6 7 ... 10000个元素的数组，其中> N。

我可以记下（所有的组合，但它疯了）它就像[1] + a [2] + a [3] ...但是可能有其他解决方案？

我需要得到所有组合，这给了我和它是>ň

奥基。如果它是int [10]的数组？

“每个int与另一个”...对不起，你能澄清吗？你在寻找一个10000x10000比较的'a [x] + a [y]'，测试每一对> N？或者是什么？总结的是什么？整个阵列？所有的配对？所有三元组？所有组合？要么...？ –

这似乎是功课，因为你已经定义了一个问题，但没有显示任何解决方案。家庭作业在这里已被弃用，并不作为一个问题。请写下您为此问题创建解决方案的尝试，然后提出一个问题，如果您在程序中遇到困难或遇到技术问题。 –

你尝试过什么？当你发现一个大于N的总和时应该输出什么？ –

您的问题类似于Subset Sum问题。 Here你可以找到这个算法的两个解决方案。唯一的变化是你必须跟踪你的总数大于N的数字，并且你需要为所有可能性重复它，而不是仅仅找到真/假结果。

2012-10-21 22:07:30 manman

回答