【摘要】 前言 春节必不可少的活动就是抢红包啦,从以前的纸质红包到现在互联网红包(以微信红包为首),今天我们就来分析一下抢红包的算法,其中有一些是微信红包的算法,看完你就知道手气最佳是如何产生的啦!
算法一:剩余金额随机法 算法一是不推荐使用的,算法一全称叫剩余金额随机法,听名字就知道这个方法是将剩余的金额进行随机分配,我们先来看代码
春节必不可少的活动就是抢红包啦,从以前的纸质红包到现在互联网红包(以微信红包为首),今天我们就来分析一下抢红包的算法,其中有一些是微信红包的算法,看完你就知道手气最佳是如何产生的啦!
算法一是不推荐使用的,算法一全称叫剩余金额随机法,听名字就知道这个方法是将剩余的金额进行随机分配,我们先来看代码。
整体金额随机法的公式:红包总额 * 随机数/随机数总和,这个方法的核心是使用一个随机数作为红包瓜分的标准,这个随机数是通过Random类随机产生的。他的随机性就比较大了,看起来好像是和我们平时抢红包差不多,但是微信红包也不是采用这种方法,因为这种的随机性太大了,不是很公平。
割线法指的是把红包总金额想象成一条很长的线段,而每个人抢到的金额,则是这条主线段所拆分出的若干子线段,当所有切割点确定以后,子线段的长度也随之确定。这样每个人来抢红包的时候,只需要顺次领取与子线段长度等价的红包金额即可。
算法四就是微信红包目前所采用的的算法(大致思路,代码模拟),二倍均值计算公式:2 * 剩余金额/剩余红包数。
<