Python利用带权重随机数解决抽奖和游戏爆装备问题

川长思鸟来 2021-10-01 05:16 206阅读 0赞

关于带权随机数

为了帮助理解，先来看三类随机问题的对比：

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， 图示如下，谁占的区间大（权重高），被选上的概率更大。

![1240][]

在抽奖和游戏爆装备中的运用

带权随机在游戏开发中重度使用,各种抽奖和爆装备等.

运营根据需要来配置各个物品出现的概率.

今天要说的这个带权随机算法思想很简单,就是"把所有物品根据其权重构成一个个区间,权重大的区间大.可以想象成一个饼图.  然后,扔骰子,看落在哪个区间,"

举个栗子,有个年终抽奖,物品是iphone/ipad/itouch.

主办方配置的权重是\[('iphone', 10), ('ipad', 40), ('itouch', 50)\].

用一行代码即可说明其思想,即random.choice(\['iphone'\]\*10 + \['ipad'\]\*40 + \['itouch'\]\*50).

下面,我们写成一个通用函数.

![1240 1][]

上面的代码够直观,不过细心的会发现,每次都会计算total,每次都会线性遍历区间进行减操作.其实我们可以先存起来,查表就行了.利用accumulate+bisect二分查找.

物品越多,二分查找提升的性能越明显.

![1240 2][]

转载于:https://www.cnblogs.com/Pythonmiss/p/10805355.html

[1240]: /images/20210724/7f23db4987754a8ebdf1e800e0003636.png
[1240 1]: /images/20210724/3543865960c74fcda6941e20fe7cd085.png
[1240 2]: /images/20210724/2c84791d0165477ab15088da1a6b8302.png

发表评论取消回复

表情：

评论列表（有 0 条评论，206人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言游戏(C语言游戏装备)

怎么用C语言编出猜拳游戏 pDC->DrawText(\_T("布"),-1,&m\_Buttons\[2\],DT\_VCENTER|DT\_SINGLELINE|DT

野性酷女/ 2023年09月26日 12:32/ 0 赞/ 46 阅读

相关随机数抽奖

随机数抽奖效果图： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

矫情吗；*/ 2023年06月24日 08:16/ 0 赞/ 8 阅读

相关计算权重随机数

import lombok.AllArgsConstructor; import lombok.Builder; import lombok.Data;

ゝ一纸荒年。/ 2023年06月22日 13:56/ 0 赞/ 6 阅读

相关年会抽奖小游戏java_抽奖小游戏

抽奖 /\ 1、要有随机数 2、创建一个数组 3、点击按钮控制 4、先抽一等奖，再抽二等奖，最后是三等奖 5、一点击停止就会把名字从数组中删除掉，并且把名字放到该

缺乏、安全感/ 2022年11月09日 14:14/ 0 赞/ 213 阅读

相关 Java抽奖游戏

import java.io.; class KY5_3 { public static void main(Str

红太狼/ 2022年05月22日 09:13/ 0 赞/ 219 阅读

相关权重抽奖Util

情景：数据库中存在权重表，输入参数Map，Map包含key为activityId （一次活动的id value为String类型）；userLeverl 用

r囧r小猫/ 2022年05月22日 00:22/ 0 赞/ 178 阅读

相关带权重的随机数算法的实现

在做一个银行的网页游戏的时候，涉及到一个随机抽奖的模块。具体的需求是：当用户的积分可以抽奖的时候，点击抽奖则消耗指定的积分随机抽取奖品，各种奖品的概率如下：笔记本（10%），手

迷南。/ 2022年01月30日 12:39/ 0 赞/ 197 阅读

相关生成带权重的随机数

2 随机从10个数里面随机3个出来。每个数有一个权重值. 1 概率:8000 2 概率:1000 3 概率:500

我会带着你远行/ 2021年12月03日 12:41/ 0 赞/ 422 阅读

相关 java根据权重获取随机数

例子是引用重点在注意事项举个例子，有三个武将A、B、C，他们的出现机率分别是30%、40%和30%。首先产生一个随机数，这里的权重总和是100，分为三个区间，1~30，31

拼搏现实的明天。/ 2021年10月13日 03:49/ 0 赞/ 619 阅读

相关 Python利用带权重随机数解决抽奖和游戏爆装备问题

关于带权随机数为了帮助理解，先来看三类随机问题的对比： 1.已有n条记录，从中选取m条记录，选取出来的记录前后顺序不管。实现思路：按行遍历所有记录，约隔n/m条取一个

川长思鸟来/ 2021年10月01日 05:16/ 0 赞/ 207 阅读