为何528这个数字，在众多目标值中脱颖而出？

本文共计864个文字，预计阅读时间需要4分钟。

《篇首语：编程笔记》

篇首语：本文由编程笔记#自由互联小编为大家整理，主要介绍了[528].按权重随机选择相关的知识，希望对你有一定的参考价值。

篇首语：本文由编程笔记#自由互联小编为大家整理，主要介绍了[528]. 按权重随机选择相关的知识，希望对你有一定的参考价值。

[528]. 按权重随机选择

• • 题目
  • 算法设计加权随机取样

 

---

题目

传送门528. 按权重随机选择

输入["Solution","pickIndex"][[[1]],[]]输出[null,0]解释Solution solution new Solution([1]);solution.pickIndex(); // 返回 0因为数组中只有一个元素所以唯一的选择是返回下标 0。

 

---

算法设计加权随机取样

加权随机取样和等概率随机取样不同。

特意制造概率不等的取样但概率并非任意设定而是按照定量的权重。

假设我们有数组 w: [1, 2, 3, 4], 那么这个数组的的和为 1 2 3 4 10。

对应的我们得到 index 0,1,2,3 的概率为 1/10, 2/10, 3/10, 4/10。‘

数组和为 10那 rand() % 10 这里产生的数字是 0-9。