问如何从多项分布中抽样？

EN

蛮力方法

创建一个包含累积概率的数组，在本例中为cdf = [0.1, 0.7, 0.9, 1.0]。生成U，一个均匀的(0，1)随机值。选择第一个索引，以便cdf[i] <= U。对于少量的结果，这可以通过线性搜索(O(n))来实现，或者如果结果的数量很大，则可以使用二进制搜索(O(log ))。

别名方法

别名表要求您使用条件概率来构造主要元素和别名值的表，以使每个主要/别名对的总概率相同。然后，使用一个随机数来选择表中的一列(概率相等)，使用第二个值在主别名和别名之间进行二项式选择。一旦构建了表，运行时间就是O(1)，这需要O(n)的努力。有关详细信息，请参阅Wikipedia，或查看rubygems以获取Ruby实现。请注意，这需要每个结果两个制服，所以它不是一个反转，您不能做像生成antithetic variates这样的有趣的把戏。