生成总数为1的N个数字

Question

给定大小数组，n我想为每个索引生成随机概率，这样Sigma(a[0]..a[n-1])=1

一种可能的结果可能是：

0     1     2     3     4
0.15  0.2   0.18  0.22  0.25

另一个完全合法的结果可能是：

0     1     2     3     4
0.01  0.01  0.96  0.01  0.01

我怎样才能轻松快捷地生成这些？任何语言的答案都可以，最好是Java。

Answer 1

您要完成的任务无异于从N维单位单纯形中绘制随机点。

http://en.wikipedia.org/wiki/Simplex#Random_sampling可能会对您有所帮助。

一个幼稚的解决方案可能如下所示：

public static double[] getArray(int n)
    {
        double a[] = new double[n];
        double s = 0.0d;
        Random random = new Random();
        for (int i = 0; i < n; i++)
        {
           a [i] = 1.0d - random.nextDouble();
           a [i] = -1 * Math.log(a[i]);
           s += a[i];
        }
        for (int i = 0; i < n; i++)
        {
           a [i] /= s;
        }
        return a;
    }

为了从N维单位单纯形 均匀地 绘制一个点，我们必须获取一个 指数
分布的随机变量向量，然后通过这些变量的总和对其进行归一化。为了获得指数分布的值，我们取负log的均匀分布值。