摘要: 一、概述 平时,经常会遇到权重随机算法,从不同权重的N个元素中随机选择一个,并使得总体选择结果是按照权重分布的。如广告投放、负载均衡等。 如有4个元素A、B、C、D,权重分别为1、2、3、4,随机结果中A:B:C:D的比例要为1:2:3:4。 总体思路:累加每个元素的权重A(1)-B(3)-C(6) 阅读全文
posted @ 2017-06-30 21:35 牧之丨 阅读(5414) 评论(0) 推荐(0) 编辑
摘要: 权重随机算法在抽奖,资源调度等系统中应用还是比较广泛的,一个简单的按照权重来随机的实现,权重为几个随机对象(分类)的命中的比例,权重设置越高命中越容易,之和可以不等于100; 简单实现代码如下: import java.util.ArrayList; import java.util.List; i 阅读全文
posted @ 2017-06-30 21:33 牧之丨 阅读(9123) 评论(0) 推荐(1) 编辑