浅谈微信红包的算法

最近博主闲来无事发现每次微信抢红包的时候老是得到0.01元 

心想会不会是程序把得到的0.01元的概率调高了呢 

额。。额 。。发现并不是 是自己脸黑

下面我们来说说微信的红包算法

1.每次抢的红包的最小金额为0.01

2.所以的红包金额等于总金额

3.先抢和后抢概率一样

4.最大的金额数等于总金额数减去最小金额乘以总人数减一

下面我来贴lua的代码

	local allcount=100
	local all_index=10
	local weights={}
	local total=0
	local weight=nil
	for i=1,all_index do
		weight=math.random()
		weights[i]=weight
		total=total+weight
	end

	local balance=allcount
	local count=all_index
	local takes={}
		while (count>0) do
			local weight=weights[count]
			local take=math.ceil(weight/total*allcount)
			take=math.max(1,math.min(take,balance-(count-1)))
			takes[count]=take
			count=count-1
			balance=balance-take
		end
	---------------厉害的微信红包算法 takes以分为单位

	dump(weights)
	dump(takes)

下面我们来看下打印出来的结果

发现果真是我脸黑 看这里就没有出现0.01元的情况  微信抢红包有微信 需谨慎