如何在一个加起来定义总数的数组中生成随机数?

我需要在Java中随机生成一个包含7个插槽的数组。 所有这些插槽的值必须至少为1,但组合后,其总值应为另一个定义的数字。 它们也都需要是一个int值,没有1.5或0.9816465684646数字。 例:

int a=10; int[] ar = new int[7] ar[0] = 1 ar[1] = 1 ar[2] = 2 ar[3] = 2 ar[4] = 1 ar[5] = 2 ar[6] = 1 

我希望它生成类似的东西,但如果int a = 15,所有数字将以任何顺序总共15

生成添加到给定总和的N个随机数的标准方法是将总和视为数字线,在线上生成N-1个随机点,对它们进行排序,然后使用点之间的差异作为最终值。 要获得最小值1,首先从总和中减去N,运行给定的算法,然后将1添加回每个段。

 public class Rand { public static void main(String[] args) { int count = 8; int sum = 100; java.util.Random g = new java.util.Random(); int vals[] = new int[count]; sum -= count; for (int i = 0; i < count-1; ++i) { vals[i] = g.nextInt(sum); } vals[count-1] = sum; java.util.Arrays.sort(vals); for (int i = count-1; i > 0; --i) { vals[i] -= vals[i-1]; } for (int i = 0; i < count; ++i) { ++vals[i]; } for (int i = 0; i < count; ++i) { System.out.printf("%4d", vals[i]); } System.out.printf("\n"); } } 

例如,实现均匀性的一个好方法是将a = 15单位填充到8个元素数组中:

  1. 在数组中的每个元素中放置1,因为这是您的要求,您现在有7个值可以分配
  2. 在0和数组的最大索引之间滚动一个随机数,并向该元素添加1,并从7中减去1.执行此操作直到7降为零。

通过这种方式,您可以通过让每个元素具有最小值1来满足您的最小条件。然后以完全随机的方式分配剩余的总数。

除了@Kon所说的,你可以使用两个随机数而不是一个随机数。 那是:

 Fill every element in the array with the value 1 valuesToDistribute = a - array.length-1 randomIndex = Roll a number between 0 and array.length-1 randomValue = Roll a number between 1 and valuesToDistribute Add to randomIndex the value randomValue Subtract randomValue from valuesToDistribute Repeat until valuesToDistribute = 0 

我的java太可怕了,所以我不在这里提供实际的代码,因为它可能是错的。 我之前在SQL中做过这个确切的事情,所以我知道它有效……

  1. 设Y是您希望元素加起来的总值
  2. 从变量Z开始循环,从1到X,其中X是数组中的数字元素(此处称为AR)
  3. 在循环中,将AR(Z)设置为1到Y-X + Z之间的随机数
  4. 从Y中减去新值,因此Y = Y – AR(Z)
  5. 结束循环:返回步骤2,将Z前进1