小编dee*_*dee的帖子

我几个月来一直试图找到解决方案.这是我的艺术项目.到目前为止,我可以找到部分python和c解决方案,但它们对我的情况没用...我需要一个有效的解决方案,无论是PHP还是Javascript.

这是个问题:

1. 找到N个数字的所有可能组合,应满足以下条件:
   • 数字不会在组合中重复
   • 其他解决方案中的数字不会以不同的顺序重复
   • 只使用整数
2. 在一定范围内的整数
3. 加起来就是X.

例如:

1. 找到3个数字的所有组合
2. 从1-12开始的所有数字
3. 最多15个

计算出的解决方案应吐出:

[1,2,12]
[1,3,11]
[1,4,10]
[1,5,9]
[1,6,8]
[1,7,7] = EXAMPLE OF WRONG OUTPUT, NO REPEATING NUMBERS WITHIN COMBINATION
[1,8,6] = EXAMPLE OF WRONG OUTPUT, NO REPEATING NUMBERS IN OTHER SOLUTIONS (see [1,6,8])
[2,3,10]
[2,4,9]
[2,5,8]
[2,6,7]
[3,4,8]
[3,5,7]
[4,5,6]

显然这很容易在几分钟内手动完成,但我需要计算更大的范围和更多的数字,所以我需要一个简短的脚本来为我做这个...

任何帮助,将不胜感激!