Python利用带权重随机数解决抽奖和游戏爆装备问题
关于带权随机数
为了帮助理解,先来看三类随机问题的对比:
1.已有n条记录,从中选取m条记录,选取出来的记录前后顺序不管。
实现思路:按行遍历所有记录,约隔n/m条取一个数据即可
2.在1类情况下,还要求选取出来的m条记录是随机排序的
实现思路: 给n条记录,分别增加一列标记,值为随机选取的1至n之间的不重复数据。
3.区别于1,2类问题, 如果记录是有权重的,如何结合权重去随机选取。 比如A的权重为10, B的权重股为5, C的权重为1, 则随机选取4个时可能应该出现AABB。
第3类问题便是本文重点了。
实现思路: 以 A:10, B:5, C:1 三条记录上随机选取4条为例,(是否以权重排序这个无所谓)
对于
A 10
B 5
C 1
首先,将第n行的数值赋为第n行加第n-1行的,递归执行,如下:
A 10
B 15
C 16
然后每次从[1,16]随机选取一个数,如果落在[1,10]之间,则选取A,如果落在(10,15]之间则选B,如果落在(16,16]之间则选取C, 图示如下,谁占的区间大(权重高),被选上的概率更大。
在抽奖和游戏爆装备中的运用
带权随机在游戏开发中重度使用,各种抽奖和爆装备等.
运营根据需要来配置各个物品出现的概率.
今天要说的这个带权随机算法思想很简单,就是"把所有物品根据其权重构成一个个区间,权重大的区间大.可以想象成一个饼图. 然后,扔骰子,看落在哪个区间,"
举个栗子,有个年终抽奖,物品是iphone/ipad/itouch.
主办方配置的权重是[('iphone', 10), ('ipad', 40), ('itouch', 50)].
用一行代码即可说明其思想,即random.choice(['iphone']*10 + ['ipad']*40 + ['itouch']*50).
下面,我们写成一个通用函数.
上面的代码够直观,不过细心的会发现,每次都会计算total,每次都会线性遍历区间进行减操作.其实我们可以先存起来,查表就行了.利用accumulate+bisect二分查找.
物品越多,二分查找提升的性能越明显.
最新文章
- Windows10环境配置nat123端口映射访问mysql
- 《C#高级编程》之委托学习笔记 (转载)
- 安装DELL R430服务器的过程记录
- zoj3261 并查集离线处理
- JavaScript排序算法——堆排序
- 打印datagridview内容 实现横向纵向分页(转)
- 同时运行多个scrapy爬虫的几种方法(自定义scrapy项目命令)
- 《学习OpenCV》练习题第四章第三题a
- java.io.IOException: Unable to open sync connection!的解决方案
- Akka(35): Http:Server side streaming
- zabbix微信报警信息优化模板
- centos6.8安装python3.7无法import _ssl
- promise-不使用catch出现warning的原因
- web安全入门课程笔记——网站基础与信息搜集
- 牛客练习赛18E pocky游戏 状压dp
- leetcode235
- ffmpeg源码分析--av_find_best_stream <;转>;
- SpringBoot 默认日志
- Inno Setup 通用脚本及简要说明( 一般情况够用了)
- 750的设计图以rem为单位的移动设备响应的设置大小
热门文章
- Same origin policy
- chrome 跨域设置-(完善博客内容)
- bzoj 1704: [Usaco2007 Mar]Face The Right Way 自动转身机【贪心+差分】
- GIT学习之路第五天 分支管理
- HBuilder发行原装安装包操作记录
- PS技巧汇总
- Install-Package : “XXXX”已拥有为“XXXX”定义的依赖项。
- NodeJs学习记录(一)初步学习,杂乱备忘
- MVC之模型绑定
- 完成fcc作业2时思路