如何按一定比例随机选择

Question

我想以不等的概率在两个选项之间随机选择*。

例如，当用户按下按钮时，25% 的时间会发出声音 A，75% 的时间会发出声音 B。我可以手动执行简单的比例，例如 1:4 和 2:4，但我遇到了麻烦比例如 3:5。

思考这个问题的一般方法是什么？

*我的意思是，当我们逐一查看时，是不可预测的。我注意到任何问题 其中的“random”这个词得到了门萨的 学究们。

Answer 1

比例 3:5 相当于 37.5% 的时间或 0.375（3 倍于 A，5 倍于 B，因此 3/8 为 37.5%）。所以你可以这样计算：

random() < 0.375 ? "A" : "B"

来自

http://en.wikipedia.org/wiki/Ratio

如果有 2 个橙子和 3 个苹果，则橙子与苹果的比例显示为 2:3，而橙子占水果总数的比例为 2/5。

Answer 2

对于 3:5，您可以将它们加在一起得到 8，然后选择一个小于 8 的随机整数。如果是 0、1 或 2（三次机会），您选择 A，如果是 3、4、5、6 或7（五次机会），你选择 B。就代码而言，你只需检查你的随机数是否小于 3。

对于 3:5:4 之类的东西，你会选择一个小于 12 (3+5+ 4) 如果小于 3，则选择 A，否则，如果小于 8 (3+5)，则选择 B，否则选择 C。

这可以推广到任意数量的替代方案，但对于大量替代方案，效率很低，因为您必须根据每个阈值检查随机数，即 O(n)。 这个问题似乎提供了一些更有效（但更复杂）的方法具有大量替代方案的加权随机选择算法。

Answer 3

如果您可以获得 0 到 1 之间的均匀随机数分布，您可以执行以下操作：

将比率转换为分数，因此比率将变成某个数字 x。 （例如3:2将变成3/5或0.6）
从均匀 [0,1] 分布中取出一个随机数 y。
如果 y < x 选择第一个选项，否则选择第二个选项。

Answer 4

假设您的随机数生成器返回 0.0 和 1.0 之间的双精度值，您只需与所需的确切比率进行比较即可。如果是 5 中的 3，您需要检查随机值是否小于 0.6。

if(rand < 0.6) {
    playSound(A);
}
else {
    playSound(B);
}

Answer 5

if (random() % (A+B) < A) 
   do_A() 
else
   do_B();