分配红包算法首先保证三个条件:
1. 随机产生 min元 - max元 精确到分的数值
2. 判断是否满足 min元*剩余人数<= 余下的红包金额 <= max元*剩余人数
3. 不满足的此次数值作废,按第1、2步重新计算;满足的话,此次拆红包成功,等待下次拆包,下次逻辑同1、2
只要保证这三个条件,相信你生成的金额就是有效的。亲身自测,重复执行10W条发现也未出现异常数据。
其实:在分配的过程中,我们可能担心的就是我们前几个生成的值如果都比较小,那么后面的值就有可能存在超过max的值,或者前面的值比较大,后面分配可能出现小于min的值。如果我们在上一步生成的时候就保证后面的值不会出现超过max或者小于min,其实就解决了这个问题。
下面是java代码,有需要的可以参考下:
/**
* 红包算法
* @param allAmount 总金额
* @param min 分配的最小金额
* @param max 分配的最大金额
* @param count 分的人数
* @return
*/
private static List<BigDecimal> randomAmount(BigDecimal allAmount,BigDecimal min,BigDecimal max,int count){
List<BigDecimal> amount = new ArrayList<>();
BigDecimal lastAmount = allAmount;
/**
* 该算法逻辑:
* 1. 随机产生 min元 - max元 精确到分的数值
* 2. 判断是否满足 min元*剩余人数 <= 余下的红包金额 <= max元*剩余人数
* 3. 不满足的此次数值作废,按第1、2步重新计算;满足的话,此次生成的值有效,开始下次计算,下次逻辑同1、2
*/
for(int i = count;i>=1;i--){
BigDecimal minAmount = min.multiply(BigDecimal.valueOf(i-1));
BigDecimal maxAmount = max.multiply(BigDecimal.valueOf(i-1));
BigDecimal localAmount = BigDecimal.ZERO;
if(i == 1){
amount.add(lastAmount);
}else{
do {
localAmount = BigDecimal.valueOf(ThreadLocalRandom.current().nextDouble(min.doubleValue(),max.doubleValue())).setScale(2,BigDecimal.ROUND_HALF_UP);
}while (!(lastAmount.subtract(localAmount).compareTo(minAmount) >= 0
&& lastAmount.subtract(localAmount).compareTo(maxAmount) <= 0));
amount.add(localAmount);
lastAmount = lastAmount.subtract(localAmount);
}
}
Collections.shuffle(amount);
return amount;
}