java实现微信抢红包算法

2023-07-14 17:50:03 186

简介

网上说的有两种比较公平的算法，一种是二倍均值法，一种是线段切割法。下面我们介绍下两种算法的实现：

二倍均值法

原理

剩余红包金额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元
以此类推，每次随机范围的均值是相等的
缺点：除了最后一次，任何一次抢到的金额都不会超过人均金额的两倍，并不是任意的随机

实现

//二倍均值法
publicstaticListdivideRedPackage(IntegertotalAmount,
IntegertotalPeopleNum){
ListamountList=newArrayList();

//为了使用random.nextInt(Integer)方法不得不先把红包金额放大100倍，最后在main函数里面再除以100
//这样就可以保证每个人抢到的金额都可以精确到小数点后两位

IntegerrestAmount=totalAmount*100;

IntegerrestPeopleNum=totalPeopleNum;

Randomrandom=newRandom();

for(inti=0;i
线段切割法


原理


把红包总金额想象成一条很长的线段，而每个人抢到的金额，则是这条主线段所拆分出的若干子线段。
当N个人一起抢红包的时候，就需要确定N-1个切割点。
因此，当N个人一起抢总金额为M的红包时，我们需要做N-1次随机运算，以此确定N-1个切割点。
随机的范围区间是[1，100*M）。当所有切割点确定以后，子线段的长度也随之确定。这样每个人来抢红包的时候，只需要顺次领取与子线段长度等价的红包金额即可。
实现


//线段分割法
privatestaticListdivide(doublemoney,intn){
//验证参数合理校验
//为了使用random.nextInt(Integer)方法不得不先把红包金额放大100倍，最后在main函数里面再除以100
//这样就可以保证每个人抢到的金额都可以精确到小数点后两位
intfen=(int)(money*100);
if(fenboards=newArrayList<>();
boards.add(0);
boards.add(fen);
//红包个数和板砖个数的关系
while(boards.size()<=n){
intindex=newRandom().nextInt(fen-1)+1;
if(boards.contains(index)){
//保证板子的位置不相同
continue;
}
boards.add(index);
}

//计算每个红包的金额，将两个板子之间的钱加起来
Collections.sort(boards);
Listlist=newArrayList<>();
for(inti=0;iaccountList=divideRedPackage(50,1000);
ListaccountList=divide(50,10);
BigDecimalcount=newBigDecimal(0);
for(Integeramount:accountList){
//将抢到的金额再除以100进行还原
BigDecimaltmpcount=newBigDecimal(amount).divide(newBigDecimal(100));
count=count.add(tmpcount);
System.out.println("抢到金额："+tmpcount);

}
System.out.println("total="+count);
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

java实现微信抢红包算法

热门推荐

随机推荐