抢红包算法

保证'先抢'的和'后抢'的能够抢到'随机'的金额

  1. 二倍均值法(及时随机)

    剩余红包金额为M,剩余人数为N

    每次抢到的金额 = 随机区间(0, M / N X 2),最后一个人为剩余的金额

    缺点: 除了最后一次,任何一次抢到的金额都要小于人均金额的两倍
  2. 线段切割法(事先随机)

    红包总金额为M,人数为N

    将红包总金额比作一条线段,随机出N-1个切割点,事先将红包分成N份。

    做N-1次随机运算,随机的范围为 (1, M),当切割点重复时重新随机,
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 抢红包大家都知道,但发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则? 所有人抢到金额之和等于红包金额,不...
    小道萧兮阅读 4,793评论 0 3
  • 抢红包算法模拟 本篇内容为抢随机红包模拟算法,仅供参考。 方法 本篇使用的是二倍均值法,在此之前,先大概讲下普通随...
    大梦三千秋阅读 699评论 0 2
  • 大家都有个抢红包经历吧,还是一件蛮好玩的事。红包金额总是能分完,而且每个人获得的金额都是随机的,那么其中的算法思路...
    星_1a0e阅读 2,897评论 0 1
  • 发出一个固定金额的红包,由若干人来抢,需要满足哪些规则? 1.所有人抢到金额之和等于红包金额,不能超过,也不能少于...
    492284513d5a阅读 958评论 0 0
  • 今天分享一篇有趣的抢红包算法,基本原理就是“二倍均值”,简单说,也就是一个公式,在这里,令P为人数,M为红包总金额...
    Arthur_Pluto阅读 1,085评论 0 2

友情链接更多精彩内容