幸运⼤转盘抽奖抽奖算法程序实现逻辑
近期碰到的⼀个需求，实现⼀个类似⼤转盘抽奖的功能，需⾃定义奖项，各奖项中奖概率，当⽇抽奖最⼤次数，抽奖成本等。分享⼀个简单的java代码的实现的思路，有不⾜之处感谢各位指正。
初步⽅法
⾸先要定义⼏个奖品，例如：
iphone 中奖机率 10%
100元购物卷中奖机率 30%
10元购物卷中奖机率 50%
总的中奖机率是 10%+30%+50%=90%
剩余10%是谢谢惠顾，不中奖的
设计思路
这个是把所有商品按照概率分配到数组⾥⾯
A[0] = iphone
A[1] = iphone
A[2] = iphone
...
A[10] = iphone
A[11] = 100元购物卷
A[12] = 100元购物卷
...
然后随机⼀个0到99的数字，例如现在随机的数字是2
那么A[2]就是中奖的商品A[2] = iphone
odds
//定义中奖率分母百分之
int probabilityCount = 100;
String[] prizesId = new String[probabilityCount];
//获取商品列表
List<AdPrizeInfo> prizeInfoList = PrizeInfo();
int num = 0;
//循环所有商品
for (AdPrizeInfo prize : prizeInfoList) {
Integer probability = Odds();
//循环商品概率
for (int i = 0; i < probability; i++) {
prizesId[num] = Id();
num ++;
}
}
//随机⼀个数字
int index = (int) (Math.random() * probabilityCount);
//获取到随机商品ID
String prizeId = prizesId[index];
优化⽅法
设计思路
以上⽅法如果⼤概率的话，是很吃内存的，整理优化为⼀下⽅法：
使⽤范围算法
/
/定义中奖率分母百分之
int probabilityCount = 100;
//最⼩概率值
String min = "min";
//最⼤概率值
String max = "max";
Integer tempInt = 0;
//待中奖商品数组
Map<String,Map<String,Integer>> prizesMap = new HashMap<>();  //获取商品列表
List<AdPrizeInfo> prizeInfoList = PrizeInfo();  for (AdPrizeInfo prize : prizeInfoList) {
Map<String,Integer> oddsMap = new HashMap<>();
//最⼩概率值
oddsMap.put(min,tempInt);
tempInt = tempInt + Odds();
//最⼤概率值
oddsMap.put(max,tempInt);
prizesMap.Id(),oddsMap);
}
//随机⼀个数字
int index = (int) (Math.random() * probabilityCount);
AdPrizeInfo prizeInfo = null;
Set<String> prizesIds = prizesMap.keySet();
for(String prizesId : prizesIds){
Map<String,Integer> oddsMap = (prizesId);
Integer minNum = (min);
Integer maxNum = (max);
//校验index 再哪个商品概率中间
if(minNum <= index && maxNum > index){
prizeInfo = prizeInfoService.selectByPrimaryKey(prizesId);
break;
}
}
//如果为空，则没中奖
if(prizeInfo == null){
prizeInfo = null;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。