红包分配算法（年后写的）

最新推荐文章于 2022-12-25 16:33:28 发布

颜华的部落格

最新推荐文章于 2022-12-25 16:33:28 发布

阅读量3.4k

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/u012265444/article/details/50899108

版权

本文探讨红包分配算法，从简单的平均分配开始，介绍如何让红包金额满足固定分布，尤其是后面红包金额普遍较高的现象。通过调整随机数生成策略，确保红包大小顺序的随机性和总体趋势，同时兼顾概率分布的合理性。

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

今天正月十一，春节已经过去了10天，红包想必大家都已经抢很多了，不知道大家有没有想过这个红包怎么实现分配的呢？

为什么有的人分这么多，有的人分那么多？

到底是怎么实现的呢?

答案是，我也不知道。

现在最火的就是微信红包了，当然我们也不可能知道微信红包究竟采用了什么样的具体算法，只能通过观察和分析，加上网络上的众人之力，给出一个可能的红包分配方案，红包随机分配算法可以很简单，也可以很复杂，下面就从简入难着手，力图实现一个靠谱的红包随机分配算法版本。

简单的开始

先简化问题：红包总金额为money，红包个数为n，求各个红包的金额，代码如下：

def redPacketsRandom(money, n):
    divide_table = []
    for i in range(0,n):
        divide_table.append(random.uniform(1,10))
    sum_ = sum(divide_table)
    result = []
    cur_sum = 0.0
    for i in range(0,n-1)：
        cur = round((divide_table[i]*money/sum_),2)
        result.append(cur)
        cur_sum = cur_sum + cur
    result.append(money-cur_sum)
    return result

代码很简单，但是有几个重要细节需要说明：

1.利用random生成随机数时，要避免生成