随机生成和为S的N个正整数——投影法

转载：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到差值之间大的有一个值，这样循环就得到和值。（这种方法导致最后差生的值会越来越小）。

代码我就不写了比较简单。主要是掌握思想。