发出一个固定金额的红包，由若干个人来抢，需要满足哪些规则？
1.所有人抢到金额之和等于红包金额，不能超过，也不能少于。
2.每个人至少抢到一分钱。
3.要保证所有人抢到金额的几率相等。
参考：程序员小灰——漫画：如何实现抢红包算法？
剩余红包金额为M，剩余人数为N，那么有如下公式：
每次抢到的金额 = 随机区间 （0， M / N X 2）
这个公式，保证了每次随机金额的平均值是相等的，不会因为抢红包的先后顺序而造成不公平。
举个栗子：
假设有10个人，红包总额100元。100/10X2 = 20, 所以第一个人的随机范围是（0，20 )，平均可以抢到10元。
假设第一个人随机到10元，那么剩余金额是100-10 = 90 元。90/9X2 = 20, 所以第二个人的随机范围同样是（0，20 )，平均可以抢到10元。
假设第二个人随机到10元，那么剩余金额是90-10 = 80 元。80/8X2 = 20, 所以第三个人的随机范围同样是（0，20 )，平均可以抢到10元。
以此类推，每一次随机范围的均值是相等的。
具体的实现方法很多,就不贴代码了.
发出一个固定金额的红包，由若干个人来抢，需要满足哪些规则？ 1.所有人抢到金额之和等于红包金额，不能超过，也不能少...
今天分享一篇有趣的抢红包算法，基本原理就是“二倍均值”，简单说，也就是一个公式，在这里，令P为人数，M为红包总金额...
说明： 公式：(0, M/N * 2),M为剩余红包金额，N为剩余人数，这个公式，保证了每次随机金额的平均值是相等...
方法1：二倍均值法 剩余红包金额为M，剩余人数为N，那么有如下公式：每次抢到的金额 = 随机区间 （0， M / ...
动态聚类算法 两种常用算法 K-均值算法（或C-均值算法） 迭代自组织的数据分析算法 K-均值算法 “动态”聚类算...
K均值算法与主成分分析算法 K均值分析算法 在本部分练习中，你将实现K均值算法并将该算法用于图像压缩。最初，你通过...
第10章 K-均值聚类算法(代码) K-均值算法的优缺点K-均值是发现给定数据集的 K 个簇的聚类算法, 之所以称...
二分K-均值算法 为了解决K-均值算法收敛于局部最小值的问题，有人提出了二分K-均值的算法。首先，将整个数据集作为...
一、色彩均衡算法二、基于参考白的算法 一、色彩均衡算法1.求出3个通道各个平均值，以及灰度的平均值grayAvg，...
本文标题：二倍均值--红包算法
本文链接：https://www.haomeiwen.com/subject/tjjtfltx.html
网友评论