我想知道在特定范围内生成随机数的最佳方法(例如在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。
您会说什么?
您的方法已经相当不错,并且可以在任何范围内正常工作。
只是想一想:另一种可能性是通过乘以常数乘数来去除分数,然后构建具有该乘数 大小 的数组。乘以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,具有以下值:
numsToGenerate
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的结果。如果不然,则将总数乘以相同的因子(这也将成为您的数组长度)。