JAVA使用随机数进行概率抽奖

3 篇文章 0 订阅
1 篇文章 0 订阅

需求

网站现有一抽奖功能,已经定义好奖品,每个奖品都有对应的中奖概率。通过奖品概率随机进行抽奖
实现思路

    每个奖品都有对应的中奖概率,先对所有奖品中奖概率求和
    计算出每个奖品在0-1之间所占的区间块
    随机产生0-1之间的随机数,随机数落在哪个区间,就是中奖哪个
    例如现有以下奖品:
    奖品A 中奖概率为 0.1
    奖品B 中奖概率为 0.01
    奖品C 中奖概率为 0.001
    奖品D 中奖概率为 0.8

第一步:求出概率总和 0.1+0.01+0.001+0.8 = 0.911
第二步:计算每个奖品的所占区间块
奖品A: 0.1 / 0.911 = 0.1098
奖品B: (0.1+0.01)/ 0.911 = 0.1207
奖品C:(0.1+0.11+0.001)/ 0.911 = 0.1218
奖品D:(0.1+0.11+0.001+0.8)/ 0.911 = 1
则:
奖品A的所占区间为:0~0.1098
奖品B的所占区间为:0.1098~0.1207
奖品C的所占区间为:0.1207~0.1218
奖品D的所占区间为:0.1218~1
代码如下

/**
 * 奖品实体类
 */
public class Award{
    public Award(){}
    public Award(String awardTitle,double probability){
        this.awardTitle = awardTitle;
        this.probability = probability;
    }
    /**奖品ID**/
    private String awardId;
    /**奖品名**/
    private String awardTitle;
    /**中奖概率**/
    private double probability;
    public String getAwardId() {
        return awardId;
    }
    public void setAwardId(String awardId) {
        this.awardId = awardId;
    }
    public String getAwardTitle() {
        return awardTitle;
    }
    public void setAwardTitle(String awardTitle) {
        this.awardTitle = awardTitle;
    }
    public double getProbability() {
        return probability;
    }
    public void setProbability(double probability) {
        this.probability = probability;
    }
}

抽奖逻辑

public class LotteryUtil {

    /**
     * 抽奖,获取中奖奖品
     * @param awardList 奖品及中奖概率列表
     * @return 中奖商品
     */
    public static Award lottery(List<Award> awardList) {
        if(awardList.isEmpty()){
            throw new AwardListIsEmptyException();
        }
        //奖品总数
        int size = awardList.size();

        //计算总概率
        double sumProbability = 0d;
        for (Award award : awardList) {
            sumProbability += award.getProbability();
        }

        //计算每个奖品的概率区间
        //例如奖品A概率区间0-0.1  奖品B概率区间 0.1-0.5 奖品C概率区间0.5-1
        //每个奖品的中奖率越大,所占的概率区间就越大
        List<Double> sortAwardProbabilityList = new ArrayList<Double>(size);
        Double tempSumProbability = 0d;
        for (Award award : awardList) {
            tempSumProbability += award.getProbability();
            sortAwardProbabilityList.add(tempSumProbability / sumProbability);
        }

        //产生0-1之间的随机数
        //随机数在哪个概率区间内,则是哪个奖品
        double randomDouble = Math.random();
        //加入到概率区间中,排序后,返回的下标则是awardList中中奖的下标
        sortAwardProbabilityList.add(randomDouble);
        Collections.sort(sortAwardProbabilityList);
        int lotteryIndex = sortAwardProbabilityList.indexOf(randomDouble);
        return awardList.get(lotteryIndex);
    }

    public static void main(String[] args) {
        List<Award> awardList = new ArrayList<Award>();
        awardList.add(new Award("10个积分",0.35d));
        awardList.add(new Award("33个积分",0.25d));
        awardList.add(new Award("5元红包",0.002d));
        awardList.add(new Award("20元话费",0.003d));
        awardList.add(new Award("京东100元购物卡",0.0005d));
        awardList.add(new Award("未中奖",0.1d));

        Map<String,Integer> result = new HashMap<String,Integer>();
        for(int i=0;i<10000;i++){
            Award award = lottery(awardList);
            String title = award.getAwardTitle();
            Integer count = result.get(title);
            result.put(title, count == null ? 1 : count + 1);
        }

        for (Entry<String, Integer> entry : result.entrySet()) {
            System.out.println(entry.getKey() + ", count=" + entry.getValue() +", reate="+ entry.getValue()/10000d);
        }
    }
}

————————————————
版权声明:本文为CSDN博主「Please叫我程序猿先生」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/olinner123/article/details/78041947

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值