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

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


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

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

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


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部