1. 首页
  2. 编程语言
  3. Java
  4. java实现微信抢红包算法

java实现微信抢红包算法

上传者: 2022-05-04 00:46:45上传 PDF文件 64.53 KB 热度 26次

网上说的有两种比较公平的算法,一种是二倍均值法,一种是线段切割法。下面我们介绍下两种算法的实现:剩余红包金额M,剩余人数N,那么:每次抢到金额=随机把红包总金额想象成一条很长的线段,而每个人抢到的金额,则是这条主线段所拆分出的若干子线段。随机的范围区间是[1,100* M)。当所有切割点确定以后,子线段的长度也随之确定。这样每个人来抢红包的时候,只需要顺次领取与子线段长度等价的红包金额即可。

用户评论