有关抽奖的一个算法
有关抽奖的一个算法
冰封一夏
发布于 2019-09-10 18:08:23
发布于 2019-09-10 18:08:23
很早以前看到了这个算法，忘记叫什么名字了，这里就索性叫抽奖算法吧，知道的朋友不要扔砖头
一般抽奖的时候都分为12345等奖，1等奖出现的概率最小，5等奖出现概率最大。
分为以下几步：
1、用一个变量标识下各个奖的登记，这个好像是叫做“权重”吧，一等奖记为1,二等奖。。。。五等奖记为5。
2、求得权重总和，记为n；
3、每个奖项都产生一个随机数，随机数介于权重和权重和n之间，记为m；
4、求的各个权重+m的和，然后从大到小排序。最大的记为本次抽奖结果。
下面给个表看下
奖项 | 一等奖 | 二等奖 | 三等奖 | 四等奖 | 五等奖 |
|---|---|---|---|---|---|
权重 | 1 | 2 | 3 | 4 | 5 |
权重和n | 15 | 15 | 15 | 15 | 15 |
随机数m | m=r(1,15) | m=r(2,15) | m=r(3,15) | m=r(4,15) | m=r(5,15) |
总和 | 1+m | 2+m | 3+m | 4+m | 5+m |
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2012-11-12 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读