算法介绍
一、红包金额限制
对于微信红包，我们知道没人随机的最小红包是1分，最大金额是200元，这里我们同样来设置红包的范围，下面代码我们统一金钱的单位为分。
[java] view plain copy /** * 1.总金额不能超过200*100 单位是分 * 2.每个红包都要有钱，最低不能低于1分，最大金额不能超过200*100 */ private static final int MINMONEY =1; private static final int MAXMONEY =200*100; 二、判断红包金额是否合法 注意这一步伴随着整个算法，我们不仅要在分配红包之前要判断金额是否合法，同样要在每个人暂定随机金额后也要判断剩余的金额是否合法。 [html] view plain copy /** * 红包 合法性校验 * @param money * @param count * @return */ private boolean isRight(int money, int count) { double avg =money/count; //小于最小金额 if(avg<MINMONEY){ return false; //大于最大金额 }else if(avg>MAXMONEY){ return false; } return true; } 三、随机产生一个红包 这里我们采用随机的方式产生一个在MINMONEY和MAXMONEY之间的一个红包，产生红包之后，我们需要判断剩余的钱是否是合法红包，如果不是合法红包，我们就重新产生分配方案，在重新产生分配方案的时候，我们需要确定一个事情，是产生的红包过大还是过小，如果红包过大，下次就随机一个小值到本次红包金额的一个红包，如果红包金额过小，我们就产生一个红包金额到大值的一个红包。
[java] view plain copy /** * 随机分配一个红包 * @param money * @param minS :最小金额 * @param maxS ：最大金额(每个红包的默认Times倍最大值) * @param count * @return */ private int randomRedPacket(int money, int minS, int maxS, int count) { //若是只有一个，直接返回红包 if(count==1){ return money; } //若是最小金额红包 == 最大金额红包， 直接返回最小金额红包 if(minS ==maxS){ return minS; } //校验 最大值 max 要是比money 金额高的话？ 去 money 金额 int max = maxS>money ? money : maxS; //随机一个红包 = 随机一个数* (金额-最小)+最小 int one =((int)Math.rint(Math.random()*(max-minS)+minS)); //剩下的金额 int moneyOther =money-one; //校验这种随机方案是否可行，不合法的话，就要重新分配方案 if(isRight(moneyOther, count-1)){ return one; }else{ //重新分配 double avg =moneyOther /(count-1); //本次红包过大，导致下次的红包过小；如果红包过大，下次就随机一个小值到本次红包金额的一个红包 if(avg<MINMONEY){ //递归调用，修改红包最大金额 return randomRedPacket(money, minS, one, count); }else if(avg>MAXMONEY){ //递归调用，修改红包最小金额 return randomRedPacket(money, one, maxS, count); } } return one; } 四、实现红包分配 这里为了避免某一个红包占用大量资金，我们需要设定非最后一个红包的最大金额，我们把他设置为红包金额平均值的N倍；有了一、二、三中的方法，我们就可以来实现红包的分配了。 [java] view plain copy /** * 这里为了避免某一个红包占用大量资金，我们需要设定非最后一个红包的最大金额，我们把他设置为红包金额平均值的N倍； */ private static final double TIMES =2.1; [java] view plain copy /** * 拆分红包 * @param money ：红包总金额 * @param count ：个数 * @return */ public List<Integer> splitRedPackets(int money,int count){ //红包 合法性校验 if(!isRight(money,count)){ return null; } //红包列表 List<Integer> list =new ArrayList<Integer>(); //每个红包最大的金额为平均金额的Times 倍 int max =(int)(money*TIMES/count); max = max>MAXMONEY ? MAXMONEY : max; //分配红包 for (int i = 0; i < count; i++) { int one = randomRedPacket(money,MINMONEY,max,count-i); list.add(one); money -=one; } return list; } 五、完整代码：
[java] view plain copy package com.zeng.redEnvelopes; import java.util.ArrayList; import java.util.List; /** * 微信随机分配红包算法 * * @author leo-zeng * */ public class RedEnvelopesDemo { /** * 1.总金额不能超过200*100 单位是分 * 2.每个红包都要有钱，最低不能低于1分，最大金额不能超过200*100 */ private static final int MINMONEY =1; private static final int MAXMONEY =200*100; /** * 这里为了避免某一个红包占用大量资金，我们需要设定非最后一个红包的最大金额，我们把他设置为红包金额平均值的N倍； */ private static final double TIMES =2.1; /** * 拆分红包 * @param money ：红包总金额 * @param count ：个数 * @return */ public List<Integer> splitRedPackets(int money,int count){ //红包 合法性校验 if(!isRight(money,count)){ return null; } //红包列表 List<Integer> list =new ArrayList<Integer>(); //每个红包最大的金额为平均金额的Times 倍 int max =(int)(money*TIMES/count); max = max>MAXMONEY ? MAXMONEY : max; //分配红包 for (int i = 0; i < count; i++) { int one = randomRedPacket(money,MINMONEY,max,count-i); list.add(one); money -=one; } return list; } /** * 随机分配一个红包 * @param money * @param minS :最小金额 * @param maxS ：最大金额(每个红包的默认Times倍最大值) * @param count * @return */ private int randomRedPacket(int money, int minS, int maxS, int count) { //若是只有一个，直接返回红包 if(count==1){ return money; } //若是最小金额红包 == 最大金额红包， 直接返回最小金额红包 if(minS ==maxS){ return minS; } //校验 最大值 max 要是比money 金额高的话？ 去 money 金额 int max = maxS>money ? money : maxS; //随机一个红包 = 随机一个数* (金额-最小)+最小 int one =((int)Math.rint(Math.random()*(max-minS)+minS)); //剩下的金额 int moneyOther =money-one; //校验这种随机方案是否可行，不合法的话，就要重新分配方案 if(isRight(moneyOther, count-1)){ return one; }else{ //重新分配 double avg =moneyOther /(count-1); //本次红包过大，导致下次的红包过小；如果红包过大，下次就随机一个小值到本次红包金额的一个红包 if(avg<MINMONEY){ //递归调用，修改红包最大金额 return randomRedPacket(money, minS, one, count); }else if(avg>MAXMONEY){ //递归调用，修改红包最小金额 return randomRedPacket(money, one, maxS, count); } } return one; } /** * 红包 合法性校验 * @param money * @param count * @return */ private boolean isRight(int money, int count) { double avg =money/count; //小于最小金额 if(avg<MINMONEY){ return false; //大于最大金额 }else if(avg>MAXMONEY){ return false; } return true; } public static void main(String[] args) { //随机一个188.88 5个红包 RedEnvelopesDemo dd = new RedEnvelopesDemo(); //单位是分 System.out.println(dd.splitRedPackets(18888, 5)); } } 六、红包分配方案评估
上面介绍了红包的基本算法，下面我们就对算法进行一次验证，假设有一个200元100份的红包，我们来看一下最后的分配方案。
上面介绍了红包的基本算法，下面我们就对算法进行一次验证，假设有一个200元100份的红包，我们来看一下最后的分配方案。
转自：http://www.llwjy.com/blogdetail/80ad983554a0668be92b5b53a486c55e.html
