二倍均值法
原理
原理
剩余红包金额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元
以此类推,每次随机范围的均值是相等的
缺点
除了最后一次,任何一次抢到的金额都不会超过人均金额的两倍,并不是任意的随机
/**
* 二倍均值算法,金额为分
*
* @param totalAmount 总金额
* @param totalPeopleNum 总人数
* @return
*/
public List divideRedPackage(Integer totalAmount, Integer totalPeopleNum) {
List amountList = new ArrayList<>();
//总金额
Integer restAmount = totalAmount;
//总人数
Integer restPeopleNum = totalPeopleNum;
Random random = new Random();
for (int i = 0; i < totalPeopleNum - 1; i++) {
//随机范围:[1,剩余人均金额的两倍),左闭右开
int amount = random.nextInt(restAmount / restPeopleNum * 2 - 1) + 1;
restAmount -= amount;
restPeopleNum--;
amountList.add(amount);
}
//最后一个剩余的金额
amountList.add(restAmount);
return amountList;
}
public static void main(String[] args) {
RedEnvelopes redEnvelopes = new RedEnvelopes();
List amountList = redEnvelopes.divideRedPackage(500, 10);
for (Integer amount : amountList) {
System.out.println("抢到金额:" + new BigDecimal(amount).divide(new BigDecimal(100)));
}
}
复制代码
运行结果:
抢到金额:0.09
抢到金额:0.37
抢到金额:0.22
抢到金额:0.01
抢到金额:0.15
抢到金额:1.02
抢到金额:0.53
抢到金额:1.43
抢到金额:0.66
抢到金额:0.52
复制代码