本文主要是介绍即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
画外音:继续回答星球水友提问。
需求抽象一下:
(1)前100个人有资格,假设抽出N=5个奖品;
(2)报名就出奖,不用等100人到齐;
(3)每个人概率一样,礼物平均发放;
(4)有一个特例;
花1分钟说下解决方案。
画外音:文末会有一个更有意思的问题。
特例怎么处理?
用一个特殊的逻辑分支处理。
报名就可以抽,不用等人齐,意味着什么?
奖品可能发不完。
例如:只有1个人参与,奖品一定发不完。
又例如:抛硬币,每抛一次,正反的概率都是50%(中奖概率相同),但这并不代表,抛10次一定有5个正面(如果只有4个正面,说明礼品没发完)。
不说较真的特殊情况,正常情况下,100人陆陆续续参加,每个人参加完即可兑奖,每个人概率又相同,奖品又不能超过5,怎么弄?
一旦有人参加,random一个1-100之间的随机数,如果范围为1-5,此人中奖,否则不中。
这样,参加了就能知道结果,不用等所有人齐才开奖,每个人的概率相同,且奖品是平均发放的。
如果有5个以上随机数中奖,怎么办?
加一个库存限制,例如第98个人参与的时候,库存就满了,最后2个人参与时,直接返回不中奖。
画外音:加入库存限制,就会有个例不公平。
如果不够5个中奖,怎么办?
这就是参加立刻开奖的弊端,不能保证一定5个人中奖,则只能:
(1)要么,奖品不发完,这样是公平的,每个人中奖概率确实一样,只是运气差了点;
(2)要么,在最后阶段,加入特殊的逻辑,例如第100人参与的时候,还有一个奖品没有发出去,直接返回中奖;
画外音:奖品必须发完,也可能有个例不公平。
任何脱离业务的方案都是耍流氓。
希望对这位朋友有启示。
作业:
上例中,100人参与是确定的,5个奖品是确定的,会容易一些。
如果改为,共5个奖品,参与立刻开奖,但参与人数不确定,且每个人中奖的概率相同,该怎么弄?
这篇关于即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!