php随机取4个数和为100,0-100，随机取10个数的和为100的算法

昨天在v2ex看到这个提问帖，原帖 https://www.v2ex.com/t/528903?p=1

我的回复在第60楼，这么好的算法居然没人点赞，唉……因为在很多程序项目里，比如现在开发中的Feedval，里面都会有大量这种数学算法，几乎每天都要去解决，只是像这样难度的算法会少一些，解这种题已经成为习惯，因为这是平时的工作必需的，否则无法完成任务。

昨天用了半个多小时，解决了这个算法，而且这个算法绝对不会出现负数，不会出错，能彻底解决问题，我的办法是这样的：

先获得所有的情形：0～100，共有101个数。

假设要求这10个数不重复，(先不考虑排列顺序，最后考虑排列顺序)，这10个随机数共有：1+2+3+4+5+6+7+8+9+10+11=66种。(其实不需要统计有多少种)

编写一个循环程序，从0-100，列举出所有的10个不重复的数的组合、与和，循环次数为101*101(标记1)。

从这些组合中，让程序自动筛选出所有的和为100的(10个数的)组合。这样，就自动列举出这66种。这是让程序自动列举，每一种的值建立一个数组。

重要步骤：之后，从这10个组合，随机拿出一个组合。

重要步骤：再将这个拿到的组合，再进行随机排列大小。

如果要生成10个随机数的和为200、300，或者N个随机数的和为M，同理。

后来题主追加回复，他的要求是10个数可重复。可重复的算法，反而更复杂一些。在上述的“标记1”处这里，改变一下程序，让自动列举出的数字可重复。

0条评论：