Question

我需要在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

Answer 1

生成添加到给定总和的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");
    }
}

Answer 2

实现一致性的一个好方法是，例如，将a = 15个单位填充到8个元素数组中：

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

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

Answer 3

除了@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

Answer 4

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

设Y是您希望元素加起来的总值
开始一个变量Z从1到X的循环，其中X是数组中的数字元素（此处称为AR）
在循环中，将AR（Z）设置为1到Y-X + Z
从Y中减去新值，因此Y = Y - AR（Z）
结束循环：返回步骤2，将Z推进1

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

4 个答案: