具有概率的随机数

Question

我想知道在特定范围内生成随机数的最佳方法（例如在Java中）是什么，而每个范围内的每个数字都有一定的发生概率？

例如

从[1; 3]内产生随机整数，并具有以下概率：

P（1）= 0.2
P（2）= 0.3
P（3）= 0.5

现在，我正在考虑在[0; 100]内生成随机整数并执行以下操作的方法：

如果它在[0; 20]之内->我得到我的随机数1。
如果它在[21; 50]之内->我得到我的随机数2。
如果它在[51; 100]之内->我得到了我的随机数3。

您会说什么？

Answer 1

您的方法已经相当不错，并且可以在任何范围内正常工作。

只是想一想：另一种可能性是通过乘以常数乘数来去除分数，然后构建具有该乘数 大小 的数组。乘以10得到

P(1) = 2
P(2) = 3
P(3) = 5

然后创建一个具有相反值的数组-‘1’进入元素1和2，‘2’进入元素3至6，依此类推：

P =（1,1，2,2,2，3,3,3,3,3）;

然后您可以从此数组中选择一个随机元素。

（添加。）使用kiruwka注释中的示例中的概率：

int[] numsToGenerate           = new int[]    { 1,   2,    3,   4,    5   };
double[] discreteProbabilities = new double[] { 0.1, 0.25, 0.3, 0.25, 0.1 };

导致全整数的最小乘数是20

2, 5, 6, 5, 2

因此长度为numsToGenerate20，具有以下值：

1 1
2 2 2 2 2
3 3 3 3 3 3
4 4 4 4 4
5 5

分布 完全相同 ：例如，“ 1”的机率现在是20中的2，仍然是0.1。

这是基于您的原始概率加总为1的结果。如果不然，则将总数乘以相同的因子（这也将成为您的数组长度）。