抢红包大战（阿里，腾讯）的算法

最新推荐文章于 2024-01-01 11:41:07 发布

转载最新推荐文章于 2024-01-01 11:41:07 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/242853/blog/380523

本文探讨了一种分配红包的随机算法，包括如何在给定人数和总金额的条件下，确保每个人至少得到0.01元，并在规定的时间内进行分配。通过逐个分配随机数额，最终实现公平且有序的分配过程。

2019独角兽企业重金招聘Python工程师标准>>>

我个人这么想的: 假设有n个人，m元条件: 1.每个人肯定至少0.01元 2.该红包有过期时间 3. 发红包时就是 m>=0.01*n; 4.只有前n个有红包的先随机分钱：第一个红包的值，0到m-(n-1)*0.01 的随机值x0; 第二个红包的值，0到m-(n-2)*0.01-x0 的随机值x1; 第i个红包的值，0到m-(n-i)*0.01-x0 -x1-...-xi-1的随机值xi; 就随机成{x0,x1,..xi,xn-1}红包，排队分钱（这要是前n个就有钱的）第一个人进来[0-n-1]的随机值d，然后取xd就信

总结：随机分成n分，进来的时候随机一个0到n-1，取相印的值另外开心就好！

转载于:https://my.oschina.net/u/242853/blog/380523