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<w:
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基于Twilio及腾讯云实现国际国内短信接口,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
Python多线程threading join和守护线程setDeamon原理详解
这篇文章主要介绍了Python多线程threading join和守护线程setDeamon原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
Python 中编码问题，一直是很多 Python 开发者的噩梦，尽管你是工作多年的 Python 开发者，也肯定会经常遇到令人神烦的编码问题，收藏这篇文章以后你可以不用再Google2021-10-10
本文主要介绍了Pandas中DataFrame中的nan值处理,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-04-04
这篇文章主要介绍了详解python Todo清单实战，需要实现的功能有添加任务、删除任务、编辑任务，操作要关联数据库，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-11-11
在Python的数据处理库pandas中,read_excel()函数是用于读取Excel文件内容的强大工具,本文就来介绍一下如何使用,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
今天小编就为大家分享一篇TensorFlow2.0:张量的合并与分割实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
关于spring的@Bean注解放入引用Bean中初始化失败分析
这篇文章主要介绍了关于spring的@Bean注解放入引用Bean中初始化失败分析,Spring的@Bean注解用于告诉方法，产生一个Bean对象，然后这个Bean对象交给Spring管理,产生这个Bean对象的方法Spring只会调用一次,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了使用python如何实现泛型函数，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
这篇文章主要给大家介绍了Python学习小技巧之列表项排序的相关资料，文中介绍的非常详细，需要的朋友们可以参借鉴，下面跟着小编一起来学习学习吧。2017-05-05
最新评论