随机产生和为S的N个正整数

看到一篇文章

【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法
http://blog.csdn.net/morewindows/article/details/8439393

觉得思路挺好的。

参考这种思想，实现了Java版的随机生成和为S的N个正整数。


* 思路：
* 第一步：把和为S的数值看做是一把尺子的长度，比如S等于20.那么随机产生和为S的N个整数的问题
* 就变成了在0~20之间产生N-1不同的刻度。这样的话，尺子就被不同的刻度分割成了N段。
* 第二步：从左到右，计算出每一段的长度，每一段的长度就可以看做是随机数。N段就有了N个随机数。

比如：
随机产生和为30的5个正整数如下：
3 5 5 7 10

程序如下：

import java.util.Arrays;import java.util.Random;import java.util.Set;import java.util.TreeSet;/** * <p> * 类RandomUtils中提供了一个方法用于随机产生和为S的N个正整数。 * </p> *  * 思路： *    第一步：把和为S的数值看做是一把尺子的长度，比如S等于20.那么随机产生和为S的N个整数的问题 *       就变成了在0~20之间产生N-1不同的刻度。这样的话，尺子就被不同的刻度分割成了N段。 *    第二步：从左到右，计算出每一段的长度，每一段的长度就可以看做是随机数。N段就有了N个随机数。 *  * @author Eric * @version 1.0 *  */public class RandomUtils { public int[] generateRandomArray(int expectedSum, int expectedNum) {  /**   * 为了获取不同位置的刻度，用TreeSet来做处理，set中的内容能够排序。   */  Set<Integer> set = new TreeSet<Integer>();  set.add(0);  set.add(expectedSum);  Random random = new Random();  while (set.size() < expectedNum + 1) {   set.add(random.nextInt(expectedSum - 1) + 1);  }  Integer[] locations = new Integer[set.size()];  set.toArray(locations);  int[] result = new int[expectedNum];  /**   * 计算相邻刻度之间的长度，得到的数值就可以认为是随机数:   */  for (int i = 0; i < result.length; i++) {   result[i] = locations[i + 1] - locations[i];  }  Arrays.sort(result);  return result; } /**  * 打印结果  */ private void printArray(int[] data) {  for (int i : data) {   System.out.print(i);   System.out.print(" ");  }  System.out.println(); } public static void main(String[] args) {  RandomUtils util = new RandomUtils();  System.out.println("随机产生和为30的5个正整数如下：");  util.printArray(util.generateRandomArray(30, 5)); }}