statistics - 非均匀随机数生成器实现？

Question

我需要一个随机数生成器，它以可编程的均值选择指定范围内的数字。

例如，我需要选择2到14之间的数字，并且我需要将随机数的平均值设为5。

我经常使用随机数生成器。通常我只需要一个均匀的分布。

我什至不知道该怎么称呼这种分布。

感谢您提供的任何帮助或见解。

Answer 1

如果您对这种分布的形状感到满意，则可以使用binomial distribution。设置n = 12和p = 0.25。这将为您提供0到12之间的值，平均值为3。只需在每个结果中加2即可得到范围并表示您正在寻找。

编辑:对于实现，您可能可以找到支持非均匀分布的所选语言的库(我为written one myself for Java)。

使用统一的RNG可以很容易地近似二项式分布。只需执行n次试验并记录成功次数。因此，如果您有n = 10和p = 0.5，就好比连续掷硬币10次并计算正面数。对于p = 0.25，只需生成0到3之间的均匀分布值，并且仅将零视为成功即可。

如果想要更有效的实现，可以在Knuth的《计算机编程艺术》第2卷的练习中隐藏一个聪明的算法。