轮盘赌采样(Weighted Random Sampling)

把概率想成扇区面积,用“掷飞镖”直觉理解权重抽样

可调权重 · 一键抽取

输入每个候选项的“权重”,权重越大被命中的概率越高。点击「抽一次」,看看指针停在谁身上。

两句话记住轮盘赌

核心公式: $$P(i)=\frac{w_i}{\sum_j w_j} \quad \text{权重越大概率越高}$$
算法逻辑:累加权重形成区间,随机数 \(r \in [0, \sum w)\) 落在哪段,哪段对应的元素被选中。
应用场景: K-Means++ 选中心、强化学习探索策略、抽卡/抽奖系统、重要性采样等。