实施概率算法

Question

当我们说选择具有概率 a / b 的东西时，在实施方面意味着什么？解释性解决方案将是一个很大的帮助。

Answer 1

概率p = a/b表示从b次试验获得a次成功。

您可以将其建模为以下内容：

float p = static_cast<float>(a)/b;
if (rand() < p) { // rand() returns uniform random value between 0 and 1.
    // handle success
}
else {
    // handle fail
}