java简单的抽奖算法,抽奖Demo

最近公司为促销会员充值,搞了一个充值抽奖活动。开发活动对抽奖的算法有些拙见,希望对大家有些帮助。也希望有更好算法的大神不吝赐教。
1、理论:将100按最小单位分块,然后根据概率对小块进行分区。最后生成随机数,根据随机数的数值判断所在区域。
java简单的抽奖算法,抽奖Demo_第1张图片
例:奖品1:5%,奖品2:10%;奖品3:15%。则最小单位为1,将100分为100份;奖品1分区为0-5,奖品2分区为6-15,奖品3分区为16-30。然后我们生成随机数判断:如果随机数在0-5范围内,则用户中的是奖品1,如果随机数在6-15范围内,则用户中的是奖品2,如果随机数在16-30范围内,则用户中的是奖品3,如果随机数大于30,则用户不中奖。
2、代码演示

(1)创建奖品类,包括基本的id、名称、剩余量、总量、概率(可根据实际业务添加,演示只保证最基本字段)。
java简单的抽奖算法,抽奖Demo_第2张图片
(2)抽奖算法:由于不确定性,这里判断了概率总和,如果概率总和小于等于100%,则按照100份分区;如果概率总和大于100%,则按照相加后的总和分区(这也预示着用户100%中奖)。

具体步骤:

  1. 求和:对奖品列表中所有的奖品概率求和,判断是否小于等于100%;
  2. 生成随机数:当总概率小于等于100%时,随机0-100的随机数,当总概率大于100时,生成0-概率总和的随机数。
  3. 判断随机数所在区域:循环奖品列表,判断随机数是否在奖品分区内的区间。如果在则返回该奖品,反之进入下一个奖品判断。

java简单的抽奖算法,抽奖Demo_第3张图片
(3)抽奖演示1:总概率小于等于100%;随机10000次的中奖情况(控制台打印:id–中奖次数)。
java简单的抽奖算法,抽奖Demo_第4张图片
(4)抽奖演示2:总概率大于100%;随机10000次的中奖情况(控制台打印:id–中奖次数)
java简单的抽奖算法,抽奖Demo_第5张图片

你可能感兴趣的:(java)