java实现微信红包分配算法
Posted Gssol
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java实现微信红包分配算法相关的知识,希望对你有一定的参考价值。
红包算法分析
有人认为,抢红包的额度是从0.01到剩余平均值*N(N是一个系数,决定最大的红包值)之间,比如一共发了10块钱,发了10个红包:第一个人可以拿到(0.01~1*N)之间的一个红包值,当然为了确保所有人至少有1分钱拿,不能前几个人就把钱拿光了,因此需要有一个判断算法。举个例子,如果每个人都拿了自己的最大值:
package 红包分配; public class test { public static void main(String[] args){ float num=10,N=1.9f; int people=10; for(int i=0;i<10;i++) { System.out.println("the number"+people+"can get "+num/people*N); num=num-num/people*N; people--; } System.out.println("there remain"+num); } }
运行结果如下:
the number10can get 1.9 the number9can get 1.71 the number8can get 1.5176251 the number7can get 1.3225019 the number6can get 1.1241267 the number5can get 0.9217838 the number4can get 0.71438247 the number3can get 0.5000677 the number2can get 0.2750373 the number1can get 0.027503723 there remain-0.01302808
最终剩余的钱数为负数,不符合要求,所以说基数的选取是非常重要的。
设置金额的限额
private static final float MINMONEY = 0.01f; private static final float MAXMONEY = 200f;
红包的最小额度是0.01元,最大额度是200元。
判断金额是否合法
如果金额超过限额,就出错了
private boolean isRight(float money,int count) { double avg = money/count; if(avg<MINMONEY){ return false; } else if(avg>MAXMONEY) { return false; } return true; }
随机产生红包
用随机方法产生一个在最大值和最小值之间的一个红包,并判断该红包是否合法,是否在产生这个红包之后红包金额变成负数。另外,在这次产生红包值较小时,下一次就产生一个大一点的红包。
private float randomRedPacket(float money,float mins,float maxs,int count) { if(count==1) { return (float)(Math.round(money*100))/100; } if(mins == maxs) { return mins;//如果最大值和最小值一样,就返回mins } float max = maxs>money?money:maxs; float one = ((float)Math.random()*(max-mins)+mins); one = (float)(Math.round(one*100))/100; float moneyOther = money - one; if(isRight(moneyOther,count-1)) { return one; } else{ //重新分配 float 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倍,基于前面的方法就可以实现红包的分配了。
private static final float TIMES = 2.1f; public List<Integer> splitRedPackets(float money,int count) { if(!isRight(money,count)) { return null; } List<Float> list = new ArrayList<Float>(); float max = (float)(money*TIMES/count); max = max>MAXMONEY?MAXMONEY:max; for(int i=0;i<count;i++) { float one = randomRedPacket(money,MINMONEY,max,count-i); list.add(one); money-=one; } return list; }
private static final float TIMES = 2.1f; public List<Integer> splitRedPackets(float money,int count) { if(!isRight(money,count)) { return null; } List<Float> list = new ArrayList<Float>(); float max = (float)(money*TIMES/count); max = max>MAXMONEY?MAXMONEY:max; for(int i=0;i<count;i++) { float one = randomRedPacket(money,MINMONEY,max,count-i); list.add(one); money-=one; } return list; }
编写主函数
public static void main(String[] args) { RedPacketUtil util = new RedPacketUtil(); System.out.println(util.splitRedPackets(200, 100)); }
以上是关于java实现微信红包分配算法的主要内容,如果未能解决你的问题,请参考以下文章
java 实现仿照微信抢红包算法,实测结果基本和微信吻合,附demo
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。