权重随机算法在抽奖,资源调度等系统中应用还是比较广泛的,一个简单的按照权重来随机的实现,权重为几个随机对象(分类)的命中的比例,权重设置越高命中越容易,之和可以不等于100;

简单实现代码如下:

?
importjava.util.ArrayList;
importjava.util.List;
importjava.util.Random; publicclass WeightRandom {
staticList<WeightCategory> categorys = newArrayList<WeightCategory>();
privatestatic Random random = newRandom(); publicstatic void initData() {
WeightCategory wc1 = newWeightCategory("A",60);
WeightCategory wc2 = newWeightCategory("B",20);
WeightCategory wc3 = newWeightCategory("C",20);
categorys.add(wc1);
categorys.add(wc2);
categorys.add(wc3);
} publicstatic void main(String[] args) {
initData();
Integer weightSum = 0;
for(WeightCategory wc : categorys) {
weightSum += wc.getWeight();
} if(weightSum <= 0) {
System.err.println("Error: weightSum=" + weightSum.toString());
return;
}
Integer n = random.nextInt(weightSum); // n in [0, weightSum)
Integer m = 0;
for(WeightCategory wc : categorys) {
if(m <= n && n < m + wc.getWeight()) {
System.out.println("This Random Category is "+wc.getCategory());
break;
}
m += wc.getWeight();
} } } classWeightCategory {
privateString category;
privateInteger weight; publicWeightCategory() {
super();
} publicWeightCategory(String category, Integer weight) {
super();
this.setCategory(category);
this.setWeight(weight);
} publicInteger getWeight() {
returnweight;
} publicvoid setWeight(Integer weight) {
this.weight = weight;
} publicString getCategory() {
returncategory;
} publicvoid setCategory(String category) {
this.category = category;
}
}

最新文章

  1. 可扩展的事件复用技术:epoll和kqueue
  2. HDU 1403-Longest Common Substring (后缀数组)
  3. Android 中MyApplication
  4. 怎么写jq插件?
  5. WWDC2016-session401-CodeSign大改版
  6. cmd.ExecuteNonQuery();和cmd.ExecuteScalar();
  7. 使用soapui调用webservice接口
  8. POJ 1995
  9. nodejs配置与入门
  10. 怎样在Word中插入代码并保持代码原始样式不变
  11. maven 执行mvn package/clean命令出错
  12. 代理(Proxy)模式
  13. 如何用webgl(three.js)搭建一个3D库房-第二课
  14. 【easy】104. Maximum Depth of Binary Tree 求二叉树的最大深度
  15. Codeforces Round #518 (Div. 2) B LCM
  16. (转)SQL Server 2008登录错误:无法连接到(local)的解决
  17. 关于java 获取 html select标签 下拉框 option 文本内容 隐藏域
  18. Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation
  19. http-https php文件下载
  20. jedis在线文档网址

热门文章

  1. 内存不足导致mysql关闭,CentOS6.5增加swap分区
  2. Qualcomm_Mobile_OpenCL.pdf 翻译-1
  3. osworkflow 入门基础
  4. docker 安装 mxnet
  5. shell更改xml中的指定值
  6. Python 模块 Ⅱ
  7. C# 扩展方法——获得枚举的Description
  8. mysql ef vs
  9. HTML DOM 事件与方法
  10. jquery pageY属性 语法