没红包可抢的日子真是太难熬了
好在元宵节到了！
微信官方统计，仅除夕到初五，微信总计收发红包次数多达321亿次，上百亿个微信红包散落在了万家灯火的欢声笑语之中，这其中，就“一次能抢到多少钱”的这个问题，发生了这样一段“从线上到线下”的对话：
妈妈：老盯着手机干什么？ 儿子：抢红包 妈妈：能抢多少？ 儿子：看手法，有时候白忙，有时候几分钱到一两块 妈妈：我给你10块，你去给我把锅刷了… 看到这个段子，玩营销的在琢磨商机，做设计的在审视红包配色，做产品的在考虑互动机制，而我们超爱思考的程序员们，早已就红包算法的n种实现方法讨论得热火朝天…… 本周起，小卓每周一与各位IT大侠讨论各种有趣的技术问题，今天，咱们先聊聊如火如荼的“红包算法”。
微信红包算法 首先，为了采集样本，顺带感谢毕业多年来一直孜孜不倦嘘寒问暖的大学同学们，小卓在同学群里发了个红包：设定红包总额为10元，支持28个人随机领取（礼轻情意重啊）。 不出所料，大家一边骂我抠门，一边抢抢抢。
在挨骂的同时，小卓没有忘记发红包的初衷，开始兢兢业业地采集样本：
A领取了0.26元 B领取了0.29元 C领取了0.02元 D领取了0.56元 E领取了0.64元 …… 有趣的现象出现了：随机分配，人人有份，又各自不同，微信是采用什么样的算法做到的？ 简单百度了下，目前尚未有官方的说明，仅仅在知乎里有一个较为热门的讨论《微信红包的随机算法是怎样实现的？》（https://www.zhihu.com/question/22625187）不过他们讨论的太过于深入，有掉坑之嫌，于是自己动手。
按照红包的逻辑，红包算法需要满足以下几点要求： 1、每个人都要能够领取到红包； 2、每个人领取到的红包金额总和=总金额； 3、每个人领取到的红包金额不等，但也不能差的太离谱，不然就没趣味； 4、算法一定要简单，不然对不起腾讯这个招牌； 正式编码之前，先搭建一个递进的模型来分析规律：
设定总金额为10元，有N个人随机领取： N=1 则红包金额=X元； N=2， 为保证第二个红包可以正常发出， 红包1=0.01至9.99之间的某个随机数， 红包2=10-第一个红包金额； N=3， 红包1=0.01至9.98之间的某个随机数， 红包2=0.01至(10-红包1-0.01)的某个随机数， 红包3=10-红包1-红包2 ……
至此，规律出现啦！开始编码！
header("Content-Type:text/html;charset=utf-8");//输出不乱码，你懂的 $total=10;//红包总额 $num=8;//分成8个红包，支持8人随机领取 $min=0.01;//每个人最少能收到0.01元 for($i=1;$i |
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
注册
登录
