java随机数抽奖系统_Java实现游戏抽奖的算法
Java实现游戏抽奖的算法
发布时间:2020-05-29 13:27:44
来源:亿速云
阅读:282
作者:鸽子
Java开发游戏抽奖算法主要有随机数一一对应、离散法Alias算法等。
一、随机数一一对应
1、随机数算法原理:
将n个奖品编号0~n-1,其中各类奖品的概率通过其数量体现,最后程序产生0~n-1之间的随机数便是抽中的奖品编号。
例如:苹果手机概率1%,网站会员20%,折扣券20%,很遗憾59%。编号0是苹果手机,1~20是会员,21~40是折扣券,41~100是很遗憾。产生的随机数落在哪个区间就代表那个奖品被抽中。
2、随机数存在问题
a总数N快速膨胀
概率通过数量来体现在各个奖品概率较大的情况下,总数n可以较小。但如果在精度很高的情况下,总数必须按比例成倍扩大。
b平衡性影响
在Java中,Math.random()方法本身基本可以保证大量测试的情况下避免高重复,且概率分布比较平均。但是需要注意的是,该方法默认返回0-1之间的数据。在当前算法中,必须扩大指定倍数并且强制使用int进行类型转换。在这样的扩大和转换过程中,必然会对数据精度进行修改,转换后的数据也不能保证概率分布平均。该算法实际可能达不到预期的概率要求。
c算法复杂度
数据准备阶段,为每个奖品确定编号与奖品信息的关系集合需要O(n);产生随机数阶段并转换,O(1);从集合中查找,不同的数据结构实现不同,最差需要O(n);
二、离散法
1、离散法算法原理高数几何概形的思想
将奖品集合的概率划分区段放入数组中。概率区段通过该概率累计相加确定。利用随机数产生随机概率,加入数组并排序,该数据的下标,就是对应奖品集合中奖品的索引。例如,奖品的集合有X1,X2,X3,X4,对应概率为P1=0.2,P2=0.2,P3=0.3,P4=0.3。
那么,产生的概率区段数组为[0.2,0.4,0.7,1.0]。
0.2以下代表X1,0.2~0.4代表X2,0.4~0.7代表X3,0.7~1代表X4。
这样,如果产生一个随机概率为0.5,加入数组排序后,0.4~0.7之间,是X3相加所在的概率区间,返回index=2。
由于区间分布的确定是按照X集合顺序的,所以该索引也正是X3在原集合中的索引。
2、离散法特点
利用几何概形,概率数组分布在0到1之间,不再需要扩大倍数和取整操作,基本可以保证概率平均分布,避免大量重复的情况概率分配的排序过程,可以使用java默认的排序工具类,也可以自己实现。保证时间复杂度最小。
3、离散法复杂度
准备阶段,O(m)。m远小于n,因为概率只有几个,不会大量膨胀。
产生随机数,O(1)
排序取下标,根据排序算法,O(logn)即可实现
取值,根据下标,O(1);
三、Alias算法
Alias算法解决随机类型概率问题,对于开发抽奖活动的任务来说,奖品一般放置在数据库中,而概率分为一下两种:
1、所有奖项的概率和为1,也就是说本次活动所有参与人员都会中奖,中奖的等级随奖品的概率而定;
2、所有的奖项的概率和小于1,也就是说存在未中奖的情况,其实这种情况也可以归结为第一种,将剩余的概率归到未中奖事件上,然后再将未中奖看做一个奖项,这种情况就和第一种相似。
以上就是关于Java开发游戏抽奖算法随机数、离散法、Alias算法的介绍,希望对您有所帮助。
java随机数抽奖系统_Java实现游戏抽奖的算法相关推荐
- java实现抽奖需求分析_Java开发游戏抽奖算法有哪些?
Java开发游戏抽奖算法有哪些?抽奖算法根据需求而定,游戏抽奖算法在指定奖品的集合中,每个奖品根据对对应概率进行抽取.Java开发游戏抽奖算法主要有随机数一一对应.离散法Alias算法等. 一.随机数 ...
- java幸运抽奖系统_java实现幸运抽奖系统
本文实例为大家分享了java实现抽奖系统的具体代码,供大家参考,具体内容如下 import java.util.Scanner; public class luckyDraw { public sta ...
- java实现抽奖游戏_Java实现游戏抽奖算法
常用抽奖算法对比 基础的游戏抽奖算法通常要求实现在指定奖品的集合中,每个奖品根据对对应概率进行抽取.个人了解的主要有以下几中抽奖算法: 随机数一一对应 算法思想 这种算法思想最为简单.将n个奖品编号0 ...
- java 外卖订餐系统_java外卖订餐系统小项目
本文实例为大家分享了java外卖订餐系统的具体代码,供大家参考,具体内容如下 执行结果: 通过选择功能序号,执行响应的功能: 代码实现: package 外卖订餐系统; /* * 代码优点,使用 循环 ...
- java 火车票查询系统_Java火车票查询系统
[实例简介] Java火车票查询系统 [实例截图] [核心代码] Java火车票查询系统 └── 计156-1第2组 ├── Train.mdb ├── build │ ├── built-jar ...
- java抽奖程序_java模拟一个抽奖程序
今天用一个程序模拟一个从1-32之间,随机抽取7组号码的抽奖程序 * 需要使用Java的图形界面知识 * 窗口 JFrame * 面板 JPanel * 显示文本信息的标签 JLabel * 文 ...
- java课程设计拼图_java拼图游戏课程设计报告
java拼图游戏课程设计报告 砾寸椒涩藕矾糯陋捕炬洁困喘港划舟逃豺涌锤芳喜胺递龚乏埔跺摩实阿信颊立蹲稿船纽臃瘪自康嘱脖究绢术拱虑犹犀棉宜炙转鸦半甘哨疗墓暑蛊渤幽峭咀豺虫拘召饭莽畜穗篷姿钟逻捞跨瀑拿丈土 ...
- java实训五子棋_Java棋类游戏实践之单机版五子棋
本文实例讲述了java实现的五子棋游戏代码,分享给大家供大家参考,具体代码如下 一.实践目标 1.掌握JavaGUI界面设计 2.掌握鼠标事件的监听(MouseListener,MouseMotion ...
- java swing登录系统_Java实现注册登录系统——基于Java Swing实现
技术简介:Java Swing 介绍 Swing 是一个为Java设计的GUI工具包. Swing是JAVA基础类的一部分. Swing包括了图形用户界面(GUI)器件如:文本框,按钮,分隔窗格和表. ...
最新文章
- 【Python-ML】SKlearn库网格搜索和交叉验证
- Manacher 算法模板
- goland go test_七天用Go写个docker(第一天)
- HDU - 6992 Lawn of the Dead 线段树 + 思维
- Win7旗舰版系统0x0000007f蓝屏怎么办
- Python的类实例属性访问规则
- 深度学习在推断阶段(inference)的硬件实现方法概述
- 一个故意不通过图灵测试的人工智能
- 数学建模四大模型总结
- Windows server 2008 R2 微软官方下载地址
- HTML的三种页面布局方式
- crout分解计算例题_吃透高考数学17个必考题型,基础再差也能考130!(内附解题技巧+例题解析)...
- FragmentActivity_左右滑动的碎片
- 基于Lasso回归筛选变量构建Cox模型并绘制Nomogram
- 华为云notebook在线解压压缩包问题
- 【C++】复制省略(Copy elision)
- 2023青海大学计算机考研信息汇总
- linux下删除空行的几种方法
- zj-layout组件的布局
- 陆奇: 机会是留给广结良友并且时刻有准备的人。