春节刚刚过去,但是红包的余温却未散去;现在过年发红包拜年成为一种新的潮流,作为程序猿对算法的好奇远远要大于对红包的好奇,这里介绍一种自己想到的一种随机红包分配策略,还请大家多多指教。
算法介绍
一、红包金额限制
对于微信红包,我们知道没人随机的最小红包是1分,最大金额是200元,这里我们同样来设置红包的范围,下面代码我们统一金钱的单位为分。
- /**
- * 1.总金额不能超过200*100 单位是分
- * 2.每个红包都要有钱,最低不能低于1分,最大金额不能超过200*100
- */
- private static final int MINMONEY =1;
- private static final int MAXMONEY =200*100;
注意这一步伴随着整个算法,我们不仅要在分配红包之前要判断金额是否合法,同样要在每个人暂定随机金额后也要判断剩余的金额是否合法。
- /**
- * 红包 合法性校验
- * @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之间的一个红包,产生红包之后,我们需要判断剩余的钱是否是合法红包,如果不是合法红包,我们就重新产生分配方案,在重新产生分配方案的时候,我们需要确定一个事情,是产生的红包过大还是过小,如果红包过大,下次就随机一个小值到本次红包金额的一个红包,如果红包金额过小,我们就产生一个红包金额到大值的一个红包。
- /**
- * 随机分配一个红包
- * @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倍;有了一、二、三中的方法,我们就可以来实现红包的分配了。
- /**
- * 这里为了避免某一个红包占用大量资金,我们需要设定非最后一个红包的最大金额,我们把他设置为红包金额平均值的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;
- }
- 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份的红包,我们来看一下最后的分配方案。
转自:http://www.llwjy.com/blogdetail/80ad983554a0668be92b5b53a486c55e.html