首页路线图题单教程题目可视化错题本进度

加载中…

加权随机 Weighted Random

统计：按累计权重随机落点，权重越大被选中概率越高。

元素:权重:

速度:

apple

权重 1cum 1

banana

权重 4cum 5

cherry

权重 3cum 8

按权重随机抽取：权重越大被抽中概率越高

步骤 1 / 5按权重随机抽取：权重越大被抽中概率越高

算法代码

当前高亮行: 1(按权重随机抽取：权重越大被抽中概率越高)

1function weightedRandom(items, weights) {

2 let cum = [];

3 for (i) cum[i] = weights[i] + cum[i-1];

4 const r = cum.last * Math.random();

5 for (i) if (cum[i] >= r) return items[i];

6}