Statistics 如何从多项式分布中取样？

假设我有一组概率[0.1,0.6,0.2,0.1]。我想从这组概率中取样。e、 g.当我取样时，我应该比其他位置更经常地得到位置1。我知道我可以在Matlab（使用命令mnrnd）或其他语言中实现这一点。然而，我想知道算法的细节。我想知道一个非常简单的算法，可以用来从多项式分布中取样。

蛮力法

---

在您的例子中，创建一个包含累积概率的数组

cdf=[0.1,0.7,0.9,1.0]

。生成

U

，一个统一的（0,1）随机值。选择第一个索引，以便

cdf[i]要使用
n
的什么值？没有提供足够的信息，但要求多项式，而不仅仅是一些通用的离散有限概率分布。不确定你的答案是否有帮助。。。