python概率随机抽奖_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).
下面,我们写成一个通用函数.
#coding=utf-8
import random
def weighted_random(items):
total = sum(w for _,w in items)
n = random.uniform(0, total)#在饼图扔骰子
for x, w in items:#遍历找出骰子所在的区间
if n
break
n -= w
return x
print weighted_random([('iphone', 10), ('ipad', 40), ('itouch', 50)])
上面的代码够直观,不过细心的会发现,每次都会计算total,每次都会线性遍历区间进行减操作.其实我们可以先存起来,查表就行了.利用accumulate+bisect二分查找.
物品越多,二分查找提升的性能越明显.
#coding=utf-8
class WeightRandom:
def __init__(self, items):
weights = [w for _,w in items]
self.goods = [x for x,_ in items]
self.total = sum(weights)
self.acc = list(self.accumulate(weights))
def accumulate(self, weights):#累和.如accumulate([10,40,50])->[10,50,100]
cur = 0
for w in weights:
cur = cur+w
yield cur
def __call__(self):
return self.goods[bisect.bisect_right(self.acc , random.uniform(0, self.total))]
wr = WeightRandom([('iphone', 10), ('ipad', 40), ('itouch', 50)])
print wr()
更多Python利用带权重随机数解决抽奖和游戏爆装备相关文章请关注PHP中文网!
本条技术文章来源于互联网,如果无意侵犯您的权益请点击此处反馈版权投诉
本文系统来源:php中文网
python概率随机抽奖_Python利用带权重随机数解决抽奖和游戏爆装备相关推荐
- python概率随机抽奖源码_抽奖算法-指定概率的随机
抽奖模型 普通概率模型 普通概率模型是最常用的一种模型,但是在游戏运营过程中的确发现很多小白玩家不能正确理解--他们认为中奖率 10% 的设定等同于抽 10 次肯定会中一次.这显然是错误的,普通概率模 ...
- python基础编程练习_python基础练习之几个简单的游戏
文档介绍 利用python写"猜数字","猜词语","谁是卧底"这三个游戏,从而快速掌握python编程的入门知识,包括python语法/列 ...
- python 加权随机算法_python的random模块及加权随机算法的python实现方法
random是用于生成随机数的,我们可以利用它随机生成数字或者选择字符串. •random.seed(x)改变随机数生成器的种子seed. 一般不必特别去设定seed,Python会自动选择seed. ...
- python概率密度函数参数估计_Python与项目反应理论:基于EM和MCMC的参数估计算法...
项目反应理论的开端 早在上世纪初,智力测验的发明者比奈(也可能是西蒙)便发现了一条神奇的曲线,这条曲线的x轴是智力水平,y轴是试题正确率,而这是项目反应理论(以下简称IRT)的最初雏形.上世界五六十年 ...
- python取随机小数_python随机小数
广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! nonceinteger是随机正整数,与 timestamp 联合起来,用于防止 ...
- python字符串随机排序_python 随机数使用方法,推导以及字符串,双色球小程序实例...
#随机数的使用 import random #导入random random.randint(0,9)#制定随机数0到9 i=random.sample(range(1,34),6)#输出6个随机数, ...
- python 英文关键词提取_python 利用jieba.analyse进行 关键词提取
1.简单应用 代码如下: #!/usr/bin/env python # -*- coding: utf-8 -*- # @File : jieba.analyse.py # @Author: 赵路仓 ...
- Python 设置随机 User-Agent (利用 fake_useragent包)
(利用 fake_useragent包) 1.win + R 进入cmd命令行,输入: pip install fake-useragent (或者直接在 Pycharm 的 Terminal 中输入 ...
- python单词词频字典_python利用多种方式来统计词频(单词个数)
python的思维就是让我们用尽可能少的代码来解决问题.对于词频的统计,就代码层面而言,实现的方式也是有很多种的.之所以单独谈到统计词频这个问题,是因为它在统计和数据挖掘方面经常会用到,尤其是处理分类 ...
最新文章
- LazyProphet:使用 LightGBM 进行时间序列预测
- OpenStack Swift源码安装
- XCode修改工程名注意
- PyTorch-数据准备
- green ethernet
- 系统辨识理论及应用_控制理论学习书单推荐(值得一读)
- VMware12提示 已将该虚拟机配置为使用 64 位客户机操作系统。但是,无法执行 64 位操作。...
- (Object detection)目标检测从入门到精通——第二部分
- 卧式储罐液位体积计算公式excel_2020晋中化工防腐储罐订做欢迎来电-环保设备...
- LNMP源码安装教程
- Java开发工具(Eclipse工作空间的基本配置)
- 表达式求值(栈方法/C++语言描述)(一)
- Python3 - 字符串
- 腾讯云和百度贴吧web端支付成功页面模板(根据实际页面修改整理)
- html修改img图片颜色,html中img图片设置透明度的方法
- unity点击按钮跳转页面
- java怎么实现历史修改记录_java历史记录封装实现
- 网页保存视频最有效的几种方法
- 希望计算机专业同学都知道这些宝藏博主
- 酷键盘 Midi Keyboard for Mac - MIDI钢琴键盘模拟器
热门文章
- Python中经典类和新式类的区别
- django中csrftoken跨站请求伪造的几种方式
- pandas - 案例(股票分析)
- Linux是否兼容windows跨区卷,简单卷与跨区卷的区别介绍
- 进程间通信各方法优劣
- linux 环境变量 export PATH和PATH有什么区别?
- linux如何查看系统架构?(查看系统架构命令)(armv7l)
- python PyQt5 sizeHint()
- 深入浅出python机器学习_9.1.5_通过数据预处理提高模型的准确率_MinMaxScaler
- 天梯赛 L1-025 正整数A+B (15 分)