杭州华育LOGO

学员作品 学员心得技术园地 潮人地 Android(安卓)培训 杭州电脑(计算机)培训 杭州网络营销培训 杭州JAVA培训
返回首页
当前位置: 主页 > 学员天地 > 技术园地 >

按权重选取目标的Java算法

时间:2012-07-23 16:30来源:咖啡陪伴宇的博客 作者:汪老师 点击:
关于这个系统,个人比较感兴趣的是其中与权重有关的部分。每个武将有不同的出现机率,且每个武将对应多个权重不同的成长值。这里有两处地方与权重有关了,刚开始以为自己写了个很巧妙的算法,现在回想起那是多么的低效。

按权重选取目标的Java算法

较近在做一个武将系统,是一个比较繁琐的系统,用例比较多。安排了两周时间给我开发,但是光是开发的话一周就够了,剩下的时间用来调试。关于这个系统,个人比较感兴趣的是其中与权重有关的部分。每个武将有不同的出现机率,且每个武将对应多个权重不同的成长值。这里有两处地方与权重有关了,刚开始以为自己写了个很巧妙的算法,现在回想起那是多么的低效。因为武将的个数不确定,权重的总和也不确定,所以刚开始感觉有点棘手。解决的办法是有,但是感觉不够好。

假设权重总和是total,那么在这个范围内产生一个随机数,观察这个随机数的所在区间,就能确定在哪个权重的范围之内了。

举个例子,有三个武将A、B、C,他们的出现机率分别是30%、40%和30%。首先产生一个随机数,这里的权重总和是100,分为三个区间,1~30,31~70,71~100。自然随机数的范围也在100以内。假如这个随机数是49,很明显49是在31~70这个区间内,那么可确定该次随机产生的武将是B。思路是这样,但是怎么用算法去实现呢?

对于确定的情况,一个较简单的方法是这样:

int rand = 49;//随机数,这里假设是个给定值   int A = 30;   int B = 40;   int C = 30;   if(rand>0 && rand<=A){   return A;   }   else if(rand>A && rand<=A+B){   return B;   }   else if(rand>A+B && rand<=A+B+C){   return C;   } 但是上面说过,这个权重的总和是不确定的,武将个数也不确定,这样做肯定不行。

后来想到了一个简单的办法:

int rand = 49;//随机数  int sum= 0;  List<武将> list = new ArrayList<武将>();//假设这是一个武将列表  for(int i=0;i<list.size();i++){  sum = list.get(i).getWeight();//武将的出现机率  if(rand<=sum){  return i;//返回该武将对应的索引  }  } 不知道这是不是一个好的办法?或者有什么不妥之处

(责任编辑:杭州华育 ;杭州java培训,网络营销培训,杭州计算机培训,it培训,详询客服报名咨询
分享到:
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
提交报名信息

2018年杭州将加大力度经济转型,吸纳更多的技术人才落户杭州,软件人才需求量更是大幅提升,针对目前杭州IT行业人才需求“井喷”现象,华育软件杭州实训基地与杭州155家IT名企合作,建立人才培养与输送关系,启动“Eduask国家高端IT紧缺人才培养工程”。6月针对杭州地区18-28岁大中专生待业青年发放68个技能实训名额(应届大中专毕业生优先),经短期专业岗前实训后推荐进入企业,起薪4500-8000元,五险一金。

姓名: * 性别:
学历: 电话: *
所在地: *
您目前状况:
留言:
*