2020
10-10
10-10
java实现微信抢红包算法
简介网上说的有两种比较公平的算法,一种是二倍均值法,一种是线段切割法。下面我们介绍下两种算法的实现:二倍均值法原理剩余红包金额M,剩余人数N,那么:每次抢到金额=随机(0,M/N*2)保证了每次随机金额的平均值是公平的假设10人,红包金额100元第一人:100/10*2=20,随机范围(0,20),平均可以抢到10元第二人:90/9*2=20,随机范围(0,20),平均可以抢到10元第三人:80/8*2=20,随机范围(0,20),平均可以抢到10元以此类推,每次...
继续阅读 >