JAVA使用随机数实现概率抽奖

 更新时间:2020年11月26日 14:44:59   作者:Please叫我程序猿先生  
这篇文章主要为大家详细介绍了JAVA使用随机数实现概率抽奖,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了JAVA使用随机数实现概率抽奖的具体代码,供大家参考,具体内容如下

需求

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

实现思路

1、每个奖品都有对应的中奖概率,先对所有奖品中奖概率求和
2、计算出每个奖品在0-1之间所占的区间块
3、随机产生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);
    }
  }
}

测试结果

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 详解DES加密算法的原理与Java实现

    详解DES加密算法的原理与Java实现

    DES 加密,是对称加密。对称加密,顾名思义,加密和解密的运算全都是使用的同样的秘钥。这篇文章主要为大家讲讲DES加密算法的原理与Java实现,需要的可以参考一下
    2022-10-10
  • Java中lombok的@Builder注解的解析与简单使用详解

    Java中lombok的@Builder注解的解析与简单使用详解

    这篇文章主要介绍了Java中lombok的@Builder注解的解析与简单使用,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-01-01
  • 浅谈Java中BigDecimal类的简单应用

    浅谈Java中BigDecimal类的简单应用

    这篇文章主要介绍了浅谈Java中BigDecimal类的简单应用,BigDecimal是由任意精度的整数非标度值和32位的整数标度组成,如果为零或正数,则标度是小数点后的位数,如果为负数,则将该数的非标度值乘以 10的负scale次幂,需要的朋友可以参考下
    2023-07-07
  • Java工厂模式的使用细则介绍

    Java工厂模式的使用细则介绍

    工厂模式,是一种实例化对象的方式,只要输入需要实例化对象的名字,就可以通过工厂对象的相应工厂函数来制造你需要的对象
    2023-02-02
  • 浅谈java安全编码指南之堆污染

    浅谈java安全编码指南之堆污染

    什么是堆污染呢?是指当参数化类型变量引用的对象不是该参数化类型的对象时而发生的。我们知道在JDK5中,引入了泛型的概念,在创建集合类的时候,指定该集合类中应该存储的对象类型。如果在指定类型的集合中,引用了不同的类型,那么这种情况就叫做堆污染。
    2021-06-06
  • Spring Data Elasticsearch使用方式(Elasticsearch)

    Spring Data Elasticsearch使用方式(Elasticsearch)

    这篇文章主要介绍了Spring Data Elasticsearch使用方式(Elasticsearch),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2025-04-04
  • Java中的WeakHashMap浅析

    Java中的WeakHashMap浅析

    这篇文章主要介绍了Java中的WeakHashMap浅析,weakhashmap关键是:当一个对象被GC回收时,响应的值对象的引用从map中删除,weakhashmap能节约存储空间,来实现缓存那些非必要的数据,需要的朋友可以参考下
    2023-09-09
  • springboot调用python文件的详细方案

    springboot调用python文件的详细方案

    这篇文章主要为大家详细介绍了springboot调用python文件的详细方案,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2025-04-04
  • 使用idea2017搭建SSM框架(图文步骤)

    使用idea2017搭建SSM框架(图文步骤)

    这篇文章主要介绍了使用idea2017搭建SSM框架(图文步骤),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-12-12
  • Springboot基于websocket实现简单在线聊天功能

    Springboot基于websocket实现简单在线聊天功能

    这篇文章主要介绍了Springboot基于websocket实现简单在线聊天功能,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-06-06

最新评论