单次遍历,带权随机选取问题

来源:互联网 发布:淘宝的发票在哪里申请 编辑:程序博客网 时间:2024/05/12 15:23

转自:http://www.gocalf.com/blog/weighted-random-selection-2.html


算法的核心,计算每个元素的随机权重,python版:

key = rand.random() ** (1.0 / weight)

选择key最大的m个,就是结果