关于游戏抽奖excel随机数抽奖的问题

来源：蜘蛛抓取(WebSpider) 时间：2018-03-08 13:01 标签： 在线随机数抽奖
他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)Python利用带权重随机数解决抽奖和游戏爆装备问题
转载 & & 作者：mattkang
带权重随机数即是随机数各个区间段被抽中的概率根据权重而不同,这里我们就来看一下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条为例，（是否以权重排序这个无所谓）
首先，将第n行的数值赋为第n行加第n-1行的，递归执行，如下：
然后每次从[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:#遍历找出骰子所在的区间
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]
for w in weights:
cur = cur+w
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()
您可能感兴趣的文章:
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具提供主流cms教程
提供数据库教程和设计
提供各种常见网页js代码
提供常用的JS特效代码及在线演示
提供jQuery插件教程及插件下载
提供服务器常见问题及教程
提供站长技术、站长资讯等内容
提供常用开发手册和开发工具
您现在的位置：& >
简易的单数字随机抽奖，抽取随机数的js特效代码_文字特效
内容介绍简易的单数字随机抽奖，抽取随机数的js特效代码 可开始停止的数字抽奖游戏，类似很多电视上可以随机停止的那种数字抽奖游戏，分享一下这个网页特效..
&!DOCTYPE HTML&
&meta http-equiv=&Content-Type& content=&text/ charset=utf-8&&
&title&简易的单数字随机抽奖，抽取随机数的js特效代码&/title&
&div id=&num&&&/div&
&input value=&start& id=&start& type=&button& /&
&input value=&stop& id=&stop& type=&button& /&
var num = document.getElementById(&num&);
var start = document.getElementById(&start&);
var _stop = document.getElementById(&stop&);
var intv =
start.onclick = function(){
if(intv==undefined){
intv = setInterval(function(){num.innerHTML = Math.floor(Math.random()*10);},50);
_stop.onclick = function(){
clearInterval(intv);
本站所有特效都是站长亲自测试后发布的，如果运行代码无效果，请复制到您的本机运行
[Ctrl+A 全部选择 提示：你可先修改部分代码，再按运行]
转载请注明（B5教程网）原文链接：：
网友评论：【图文】第11章抽奖――随机数与枚举_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第11章抽奖――随机数与枚举
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢

我要回帖

更多关于 在线随机数抽奖 的文章

 

随机推荐