C#实现抢红包算法

最新推荐文章于 2022-03-27 08:23:09 发布

qq_43479892

最新推荐文章于 2022-03-27 08:23:09 发布

阅读量1.1k

点赞数

分类专栏： python 文章标签： c# 算法开发语言计算机

本文链接：https://blog.csdn.net/qq_43479892/article/details/123391502

版权

本文介绍了C#实现的两种抢红包算法，包括二倍均值法（公平版）和线段切割法（手速版）。二倍均值法确保每个人抢到的几率相等，线段切割法则通过随机切割线段分配红包。每种方法都考虑了至少抢到一分钱的限制，并提供了具体的代码实现思路。

摘要由CSDN通过智能技术生成

Python微信订餐小程序课程视频

https://edu.csdn.net/course/detail/36074

Python实战量化交易理财系统

https://edu.csdn.net/course/detail/35475

二倍均值法（公平版）

发出一个固定金额的红包，由若干个人来抢，需要满足哪些规则？

1.所有人抢到金额之和等于红包金额，不能超过，也不能少于。

2.每个人至少抢到一分钱。

3.要保证所有人抢到金额的几率相等。

假设剩余红包金额为M，剩余人数为N，那么有如下公式：

每次抢到的金额 = 随机区间（0， M / N × 2）

这个公式，保证了每次随机金额的平均值是相等的，不会因为抢红包的先后顺序而造成不公平。举个例子：

假设有10个人，红包总额100元。100/10×2 = 20, 所以第一个人的随机范围是（0，20 )，平均可以抢到10元。
假设第一个人随机到10元，那么剩余金额是100-10 = 90 元。90/9×2 = 20, 所以第二个人的随机范围同样是（0，20 )，平均可以抢到10元。
假设第二个人随机到10元，那么剩余金额是90-10 = 80 元。80/8×2 = 20, 所以第三个人的随机范围同样是（0，20 )，平均可以抢到10元。
以此类推，每一次随机范围的均值是相等的。



|  | static void Main(string[] args) |
|  |  { |
|  | for (int i = 0; i < 10; i++) |
|  |  { |
|  |  var list = DivideRedPackage(100* 100, 10); |
|  |  Console.WriteLine(string.Join(",", list)); |
|  | int count