转载:http://blog.csdn.net/morewindows/article/details/8439393
随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。
以生成和为20的4个数为例,可以先生成随机生成0到20之间的三个数字再排序,假设得到了4,7,18。
然后将这些数值投影到Y轴上,可得下图:
由图很容易看出AB,BC,CD,DE这四段的长度和肯定为20。因此AB,BC,CD,DE这四段的长度即和为20的4个数,这4个数分别为4,3,11,2。
这种方法只要随机生成N - 1个不同数,然后排序后计算两两差值就可以得到和
上面的思想是原博主的想法:对此很多人又提出了很多不同的想法下面呢,我也将其总结如下:
1,产生的数字是否可以相同,如果允许许相同那么直接产生,顶多结果中有多个0;如果不允许相同那么我们可以运用STL中的set来实现产生不同的值。
2,还有人提出产生一个从1到和之间的值,用和减去产生的值,在产生1到差值之间大的有一个值,这样循环就得到和值。(这种方法导致最后差生的值会越来越小)。
代码我就不写了比较简单。主要是掌握思想。