java的概率的程序_java实现一个抽奖概率类

在一些项目需求中,可能会遇到抽奖问题,如提供一系列奖品及获奖概率,要求根据概率返回每次抽到的奖品。以下是本人在实际项目中写的一个抽奖工具类,与大家共同分享:

import java.util.ArrayList;

import java.util.List;

import java.util.Random;

/**

* 抽奖工具类,概率和可以不等于1

* 概率为百分数去掉百分号的部分,如10%,则为10

* 抽奖操作如下:

* 1.输入抽奖概率集合,【抽奖概率集合为{10.0, 20.0, 30.0}】

* 2.生成连续集合, 【生成的连续集合为{(0.0, 10.0],(10.0, 30.0],(30.0, 60.0]}】

* 3.生成随机数, 【生成方法为 random.nextDouble() * maxElement】

* 4.判断随机数在哪个区间内,返回该区间的index【生成了随机数12.001,则它属于(10.0, 30.0],返回 index = 1】

*

*/

public class LotteryUtil {

/**

* 定义一个连续集合

* 集合中元素x满足:(minElement,maxElement]

* 数学表达式为:minElement < x <= maxElement

*

*/

public class ContinuousList {

private double minElement;

private double maxElement;

public ContinuousList(double minElement, double maxElement){

if(minElement > maxElement){

throw new IllegalArgumentException("区间不合理,minElement不能大于maxElement!");

}

this.minElement = minElement;

this.maxElement = maxElement;

}

/**

* 判断当前集合是否包含特定元素

* @param element

* @return

*/

public boolean isContainKey(double element){

boolean flag = false;

if(element > minElement && element <= maxElement){

flag = true;

}

return flag;

}

}

private List lotteryList; //概率连续集合

private double maxElement; //这里只需要最大值,最小值默认为0.0

/**

* 构造抽奖集合

* @param list 为奖品的概率

*/

public LotteryUtil(List list){

lotteryList = new ArrayList();

if(list.size() == 0){

throw new IllegalArgumentException("抽奖集合不能为空!");

}

double minElement = 0d;

ContinuousList continuousList = null;

for(Double d : list){

minElement = maxElement;

maxElement = maxElement + d;

continuousList = new ContinuousList(minElement, maxElement);

lotteryList.add(continuousList);

}

}

/**

* 进行抽奖操作

* 返回:奖品的概率list集合中的下标

*/

public int randomColunmIndex(){

int index = -1;

Random r = new Random();

double d = r.nextDouble() * maxElement; //生成0-1间的随机数

if(d == 0d){

d = r.nextDouble() * maxElement; //防止生成0.0

}

int size = lotteryList.size();

for(int i = 0; i < size; i++){

ContinuousList cl = lotteryList.get(i);

if(cl.isContainKey(d)){

index = i;

break;

}

}

if(index == -1){

throw new IllegalArgumentException("概率集合设置不合理!");

}

return index;

}

public double getMaxElement() {

return maxElement;

}

public List getLotteryList() {

return lotteryList;

}

public void setLotteryList(List lotteryList) {

this.lotteryList = lotteryList;

}

}该工具类的基本思想是,将抽奖概率分布到数轴上,如现有三个抽奖概率10、20、30,将三者依次添加到概率集合中,则构造的数轴为:0~10范围内表示概率10,10~30范围内表示概率为20,30~60范围内表示概率为30,数轴上的长度对应着相应的概率。由这种处理方式可知,概率总和并不需要等于1。该工具类的成功与否在于Random.nextDouble()能否等概率地生成0~1之间的任意一个数。

对该抽奖工具进行测试,测试类如下:

package com.lottery;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

import java.util.Map.Entry;

class Result{

private int index;

private int sumTime;

private int time;

private double probability;

private double realProbability;

public int getIndex() {

return index;

}

public void setIndex(int index) {

this.index = index;

}

public int getTime() {

return time;

}

public void setTime(int time) {

this.time = time;

}

public int getSumTime() {

return sumTime;

}

public void setSumTime(int sumTime) {

this.sumTime = sumTime;

}

public double getProbability() {

return probability;

}

public double getRealProbability() {

return realProbability;

}

public void setRealProbability(double realProbability) {

this.realProbability = realProbability;

}

public Result(){

}

public Result(int index, int sumTime, int time, double realProbability) {

this.setIndex(index);

this.setTime(time);

this.setSumTime(sumTime);

this.setRealProbability(realProbability);

}

public String toString(){

return "索引值:" + index + ",抽奖总数:" + sumTime + ",抽中次数:" + time + ",概率:"

+ realProbability + ",实际概率:" + (double)time/sumTime;

}

}

public class TestLottery {

static final int TIME = 100000;

public static void iteratorMap(Map map, List list){

for(Entry entry : map.entrySet()){

int index = entry.getKey();

int time = entry.getValue();

Result result = new Result(index, TIME, time, list.get(index));

System.out.println(result);

}

}

public static void main(String[] args) {

//构造概率集合

List list = new ArrayList();

list.add(20d);

list.add(80d);

list.add(50d);

list.add(30d);

LotteryUtil ll = new LotteryUtil(list);

double sumProbability = ll.getMaxElement();

Map map = new HashMap();

for(int i = 0; i < TIME; i++){

int index = ll.randomColunmIndex();

if(map.containsKey(index)){

map.put(index, map.get(index) + 1);

}else{

map.put(index, 1);

}

}

for(int i = 0; i < list.size(); i++){

double probability = list.get(i) / sumProbability;

list.set(i, probability);

}

iteratorMap(map, list);

}

}

运行结果:

0818b9ca8b590ca3270a3433284dd417.png

由结果可知,抽奖100000时, 得到的实际概率基本与正式概率相当。

以下说明此类调用方式:

public LotteryUtil(List list)

说明:构造方法,传入参数为一个概率集合

public int randomColunmIndex()

功能:进行抽奖操作,返回List集合的索引下标,此下标对应的概率的奖品即为抽中的奖品

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/287405.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【空间数据库】ArcGIS10.6连接PostgreSQL数据库并显示数据至ArcMap中

前面的文章《【开源数据库】Windows操作系统PostgreSQL+PostGIS环境搭建图文安装教程 》讲解了在Windows上安装开源GIS和开源数据库。本文接着来讲采用ArcGIS 10.6连接PostgreSQL数据库,并加载矢量数据到ArcMap中。 我们已经在pgAdmin中创建了一个空间数据库test,并导入了Sha…

算法-低位优先的字符串排序

低位优先的字符串排序相当于是对键索引计数方法的一个扩展&#xff0c;主要用于处理固定长度字符串&#xff0c;比如说手机号&#xff0c;固定电话&#xff0c;银行卡卡号&#xff0c;字符串的长度为N&#xff0c;从右向左开始进行每个键作为值开始遍历&#xff0c;实现比较简单…

使用 AgileConfig 动态配置 NLog

NLog 是我们在 .NET 领域使用非常广泛的日志组件。它默认使用 xml 来维护它的配置。最近有几个同学问我当使用 AgileConfig 的时候如何配置 NLog 。因为 AgileConfig 不支持集成 xml 格式的配置。其实 NLog 是支持从 appsettings.json / IConfiguration 读取配置的&#xff0c;…

systemd      kernel

Systemd&#xff1a;Systemd的新特性&#xff1a;1.在系统引导的时候可以实现服务的并行启动&#xff1b;2.能够实现按需激活进程&#xff1b;在系统启动时&#xff0c;需要随系统启动服务&#xff0c;其服务进程并没有启动&#xff0c;但是Systemd为每一个此类服务进程都注册了…

Android之提示Method return type must not include a type variable or wildcard:

1 问题 调用retrofit的时候提示错误如下 Method return type must not include a type variable or wildcard: io.reactivex.Observable<package.class<?>> 2 原因 我们知道英文单词variable是多变的&#xff0c;易变的意思&#xff0c;然后 wildcard是未知数的…

《看聊天记录都学不会C语言?太菜了吧》(5)打了一把游戏我学会了一个编程知识?

若是大一学子或者是真心想学习刚入门的小伙伴可以私聊我&#xff0c;若你是真心学习可以送你书籍&#xff0c;指导你学习&#xff0c;给予你目标方向的学习路线&#xff0c;无套路&#xff0c;博客为证。 本系列文章将会以通俗易懂的对话方式进行教学&#xff0c;对话中将涵盖…

【QGIS入门实战精品教程】2.1:初识QGIS软件

从今天开始&#xff0c;我们一起来学习一款免费开源、对机器要求低、功能强大的GIS软件&#xff1a;QGIS &#xff01; 一、QGIS简介 QGIS&#xff08;原称Quantum GIS&#xff09;是一个自由软件的桌面GIS软件。它提供数据的显示、编辑和分析功能。 QGIS是一个用户界面友好的…

Android深度探索(卷1)HAL与驱动开发第六章总结

操作系统是通过各种驱动程序赖家与硬件设备的&#xff0c;它为用户屏蔽了各种各样的设备&#xff0c;驱动硬件是操作系统最基本的功能&#xff0c;并且提供统一的操作方式。设备驱动程序是操作系统最基本的组成部分之一&#xff0c;在Linux内核源程序中也占有60%以上&#xff0…

es mysql 同步插件_[es和数据库怎么同步]mysql与elasticsearch实时同步常用插件及优缺点对比(ES与关系型数据库同步)...

目前mysql与elasticsearch常用的同步机制大多是基于插件实现的&#xff0c;常用的插件包括&#xff1a;elasticsearch-jdbc,elasticsearch-river-MySQL,go-mysql-elasticsearch,logstash-input-jdbc。本文对四种插件的优缺点进行了图表对比。|序号|插件名称|地址|——:————…

linux上怎么快速删除一个目录?

使用rm -rf命令转载于:https://www.cnblogs.com/dyh-air/p/7726611.html

关于是否在C#中加入不可空引用类型的争论

来自微软的Mads Togersen在近期所提出的一条提议&#xff0c;即在C#语言中加入对不可空引用类型的支持在.NET社区中引起了热烈的争论。人们对此提议的反应大相径庭&#xff0c;既有人对此表示赞赏&#xff0c;也不乏倾向于保持现状的意见。\\在Reddit上&#xff0c;这条提议引起…

Andorid之提示java.lang.RuntimeException: Unable to start service net.gotev.uploadservice.UploadService@

1 问题 用android-upload-service上传一个文件提示错误如下 04-15 17:46:33.245 24932 24932 E AndroidRuntime: Process: com.appsinnova.android.keepshare, PID: 24932 04-15 17:46:33.245 24932 24932 E AndroidRuntime: java.lang.RuntimeException: Unable to start se…

使用 VS Code + Markdown 编写 PDF 文档

1背景介绍 作为一个技术人员&#xff0c;基本都需要编写技术相关文档&#xff0c;而且大部分技术人员都应该掌握 Markdown 这个技能&#xff0c;使用 Markdown 来编写并生成 PDF 文档将会是一个不错的体验&#xff0c;以下就介绍下如何使用 VS Code Markdown 来编写 PDF…

《看聊天记录都学不会C语言?太菜了吧》(6)编程很难吗?差一点就学不会了呢!

若是大一学子或者是真心想学习刚入门的小伙伴可以私聊我&#xff0c;若你是真心学习可以送你书籍&#xff0c;指导你学习&#xff0c;给予你目标方向的学习路线&#xff0c;无套路&#xff0c;博客为证。 本系列文章将会以通俗易懂的对话方式进行教学&#xff0c;对话中将涵盖…

【ArcGIS风暴】气象台站气温(降水)矢量数据插值成栅格气温(降水)空间数据

关于文本格式的气象数据生成Shapefile矢量数据的过程,可以参照文章《ArcGIS 10.2导入Excel数据X、Y坐标(经纬度、平面坐标),生成Shapefile点数据图层》。本文在前面生成的具有气温和降水属性的气象台站矢量数据的基础上,通过栅格插值,栅格裁剪等过程生成空间分布的气温和…

时间差几天 php,计算和当前时间差多少天

我们有时在做网站时会碰到比较特别的需求&#xff0c;一条信息显示是几天和几天后的或者一个月前的&#xff0c;上次做一个APP时就碰到了这周情况&#xff0c;留下当时用的代码以便以后用时不需要东奔西走。PHP代码&#xff1a;function calcTime($time){$now time(); //当前时…

Android studio之导入新库提示Add library ‘Gradle*****@aar‘ to classpath

1 问题 as导入第三方库在依赖的基类build.gradle里面添加如下 implementation com.truizlop.sectionedrecyclerview:library:1.2.0 提示错误如下 2 原因 implementation 单层引用&#xff0c;只引用当前aar包层&#xff0c; api 多层引用&#xff0c;引用当前aar包层&#…

Windows 查看端口占用

查看 Windows 端口占用情况 在 Windows 命令行窗口下执行一下命令 查看所有端口占用情况netstat -ano 查看特定端口的占用情况netstat -aon|findstr "8080" 查看PID对应的进程tasklist|findstr "2212" 实例 博主碰到的是8080端口被占用了&#xff0c;如下图…

Android quot;QR二维码扫描quot;

支持灯 扫描结果 支持 抄、分享、浏览打开&#xff08;超链接&#xff09; 自己主动保存扫描记录 划删除 和源代码 git: http://git.oschina.net/892642257/QRCode csdn(0分): http://download.csdn.net/detail/onlyonecoder/7713589 版权声明&#xff1a;本文博主原创文章。博…

ASP.NET Core中的依赖注入(4): 构造函数的选择与服务生命周期管理

ServiceProvider最终提供的服务实例都是根据对应的ServiceDescriptor创建的&#xff0c;对于一个具体的ServiceDescriptor对象来说&#xff0c;如果它的ImplementationInstance和ImplementationFactory属性均为Null&#xff0c;那么ServiceProvider最终会利用其ImplementationT…