每年抽奖的算法我终于知道为什么我每年都不赢

经过一年的努力，大小型公司或组织将组织一次年度会议. 年度会议有彩票. 每个人都希望赢得第一名，但现实是残酷的. 我今年没有赢，毛也没有赢. 为什么是这样？让我们谈谈彩票算法.

年会彩票按形式可分为实物抢夺和程序随机算法.

物理抓取

每个人都知道这一点. 当您输入彩票盒时，每个人都将自己的名字写在便签上，将其折叠并放入盒子中. 然后，您的命运将交由上台的大亨们掌控. 必须先从最差的最终奖金中抽奖. 有些公司或组织机构是五等奖，有些是直接三等奖. 没有办法注意预算. 如果主持人不动摇彩票情况，并排斥喜欢海底捞的主要同志的战友，那么以后加入包装盒的朋友更有可能被吸引. 但是不要依靠王母. 我知道您想再次被吸引，并且您不想早被吸引. 如果三等奖是电影票，则被抽奖，还可以为杨光拍照. 相反，如果公司的三等奖是电影票，那么等一等奖就不会期望太多. 也许牙刷会杀死您，却无法为您付出生命.

程序捕获

另一种形式，即程序被捕获. 程序是编译电子彩票程序，实施随机算法，并使用科学方法进行抽奖. 名字高大，有一种科学算命的感觉. 让我们排除程序员主观意愿的作弊行为，并考虑他们编写的随机算法是公平还是不公平. 一般的电子彩票过程是让领导喊叫开始，而过一会儿，领导喊叫停止. 在此过程中现场抽奖箱，程序仅具有这两个输入控制命令. 此外，为了达到效果，我们通常会在大屏幕上随机滚动显示参与彩票的同事的化身或名字. 这里有两个问题. 在滚动过程中，选择了哪些头像在大屏幕上滚动？滚动后，如何随机选择n（n> 1）个获奖者，从中抽奖？

滚动过程中的头像选择算法

假设抽奖中大约有1,000名参与者. 每次大屏幕最多只能显示9个人（九个正方形，漂亮）.

懒惰的程序员选择算法

按照先到先得的顺序对参与者进行排序，并且每次从正面依次吸引9位同事. 直到大哥大叫停下来. 太好了想要露脸的同事，快点签约. 如果您迟到，它将沉入海中而无声. 以这种方式编写的程序员必须考虑到一次从中读取1,000个人，因为担心性能问题，否则以前编写的分页接口会派上用场.

勤奋的程序员的选择算法

他会用点心来考虑公平. 为了节省一点性能，请在抽签前一次读取所有1,000位同事的资料信息，以换取时间. 然后调用9次随机数函数，并根据9个随机数的结果从集合中提取. 提取后，将其从集合中删除并重新排序，总数将用作下一个随机范围，直到老大叫停. 如果回合结束，则黑帮会很有趣，并且不会高喊停下来. 然后将被罢免的同事再次放入集合中，类似于洗牌. 这里的random函数是一位对程序有一点了解的朋友，也就是说，它使用了系统本身的某些功能，例如random JavaScript. 这看起来公平吗？

当老板终于大声叫停时，他启动了随机抽奖算法并选择了获胜者. 尽管您在墙上，但是您还没有被吸引，那可真是放屁. 所以关键是要看程序员如何实现彩票算法. 即使您没有碰壁，也不要气it. 您将有机会看到遇到的是哪种程序员.

没有证书的程序员的绘图算法

从前墙上的参与者中选择n名获胜者，n必须小于墙壁参与者的总数. 碰到这个，或者说同样的一句话，我告诉你去年早些时候在现场，这是一种损失吗？此外，有些领导者喜欢一开始就停下来，大屏幕尚未滚动现场抽奖箱，因此您应该更早去现场.

可靠的程序员的绘图算法

首先，他了解要抽取的收藏不仅应从墙上的收藏中抽取，这只是一个a头，类似于篮球比赛暂停期间的啦啦队表演. 您是否见过从啦啦队中选出的MVP？因此，样本空间仍然是1000名参与者. 其实，这也很简单. 使用系统随机数从1000的范围中提取n个序列号，并根据序列号找到中奖者. 这样，您来得早还是晚都没关系.

如前所述，抽奖是一轮又一轮的. 因此，至少，我们必须确保每轮比赛后都将优胜者从参与者中剔除. 否则，一个人的运气将破裂，祖芬将抽走所有奖品，所以不要怪他作弊.

随机函数的内部算法？

我不会对此进行详细说明. 我的个人能力有限. 有兴趣的朋友可以去google看看random方法如何返回数字9，这既公平又不公平. 如果找到它，请到这里评论并分享.

最后，我希望兄弟姐妹们在年度会议上获得大奖，不要碰到不幸的程序员和没有的程序员.

作者: 荡漾的绅士

图片: 荡漾的绅士

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/ruanjian/article-227335-1.html