一尘不染

具有概率的随机数

java

我想知道在特定范围内生成随机数的最佳方法(例如在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。

您会说什么?


阅读 274

收藏
2020-09-08

共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的结果。如果不然,则将总数乘以相同的因子(这也将成为您的数组长度)。

2020-09-08