【摘要】 前言 春节必不可少的活动就是抢红包啦,从以前的纸质红包到现在互联网红包(以微信红包为首),今天我们就来分析一下抢红包的算法,怎样查看别人红包总额,其中有一些是微信红包的算法,看完你就知道手气最佳是如何产生的啦!
前言
算法一:剩余金额随机法
算法一是不推荐使用的,算法一全称叫剩余金额随机法,听名字就知道这个方法是将剩余的金额进行随机分配,我们先来看代码。
/ 分配红包的算法private static void testPocket(BigDecimal amount,BigDecimal min,BigDecimal num) {BigDecimal remain = amount.subtract(min.multiply(num));final Random random = new Random();final BigDecimal hundred = new BigDecimal(&34;);BigDecimal sum = BigDecimal.ZERO;BigDecimal redpeck ;for (int i = 0; i < num.intValue(); i++) {final int nextInt = random.nextInt(100);if (i == num.intValue() - 1) {redpeck = remain;} else {redpeck = new BigDecimal(nextInt).multiply(remain).divide(hundred,2,RoundingMode.FLOOR);}if (remain.compareTo(redpeck) > 0) {remain = remain.subtract(redpeck);} else {remain = BigDecimal.ZERO;}sum = sum.add(min.add(redpeck));System.out.println(&34; + (i + 1) + &34; + min.add(redpeck).setScale(2,BigDecimal.ROUND_HALF_UP));}System.out.println(&34; + sum.setScale(2,BigDecimal.ROUND_HALF_UP));}// 测试代码public static void main(String[] args) {BigDecimal amount = new BigDecimal(100).setScale(2,BigDecimal.ROUND_HALF_UP);BigDecimal min = new BigDecimal(0.01).setScale(2,BigDecimal.ROUND_HALF_UP);BigDecimal num = new BigDecimal(10).setScale(2,BigDecimal.ROUND_HALF_UP);testPocket2(amount,min,num);}
打开微信,点击右下角的“我”,找到“钱包”,点进去。在里面的图标里找到“微信红包”,点进去。点击右上角的“我的红包”。如果你想查看发送或接收的红包,只需点击它。这样就可以看出红包的细节了。微信红包不收不回。
我们可以看到,这个方法是有很明显的缺陷的,就是一开始领到红包的人获取的金额可能是最大的,后面领取的金额就逐渐变小了,因为他是从剩余额金额进行随机的。很显然微信是肯定不会使用这种方法作为红包瓜分算法,不然每次一有红包,马上领取就有可能获取手气最佳,但是明显不是。
算法二:整体随机法
private static void testPocket2(BigDecimal amount,BigDecimal min ,BigDecimal num){final Random random = new Random();final int[] rand = new int[num.intValue()];BigDecimal sum1 = BigDecimal.ZERO;BigDecimal redpeck ;int sum = 0;for (int i = 0; i < num.intValue(); i++) {rand[i] = random.nextInt(100);sum += rand[i];}final BigDecimal bigDecimal = new BigDecimal(sum);BigDecimal remain = amount.subtract(min.multiply(num));for (int i = 0; i < rand.length; i++) {if(i == num.intValue() -1){redpeck = remain;}else{redpeck = remain.multiply(new BigDecimal(rand[i])).divide(bigDecimal,2,RoundingMode.FLOOR);}if(remain.compareTo(redpeck) > 0){remain = remain.subtract(redpeck);}else{remain = BigDecimal.ZERO;}sum1= sum1.add(min.add(redpeck)).setScale(2,BigDecimal.ROUND_HALF_UP);System.out.println(&34;+(i+1)+&34;+min.add(redpeck).setScale(2,BigDecimal.ROUND_HALF_UP));}System.out.println(&34;+sum1);}// 测试代码public static void main(String[] args) {BigDecimal amount = new BigDecimal(100).setScale(2,BigDecimal.ROUND_HALF_UP);BigDecimal min = new BigDecimal(0.01).setScale(2,BigDecimal.ROUND_HALF_UP);BigDecimal num = new BigDecimal(10).setScale(2,BigDecimal.ROUND_HALF_UP);testPocket2(amount,min,num);}
他的随机性可谓是很高,也不是最佳选择。
算法三:割线法
查看微信红包记录明细的具体方法如下:1、进入微信。找到有红包来往的联系人聊天窗口。2、点开一个红包。3、点击查看领取详情。4、点击屏幕右上方的红包记录。5、可以查看到红包记录。
割线法指的是把红包总金额想象成一条很长的线段,而每个人抢到的金额,则是这条主线段所拆分出的若干子线段,当所有切割点确定以后,子线段的长度也随之确定。这样每个人来抢红包的时候,只需要顺次领取与子线段长度等价的红包金额即可。
打开微信红包,就可以看到别人给你发的红宝的具体金额啦。1.打开手机微信的消息界面。2.选择一个给你发红包的对话框,点击进入。3.进入该对话框后,点击打开红包,如图所示:4.这样,就会看到别人给你发的微信红包的具体金。
他的随机性也比较大,但是他最致命的是性能,因为他需要进行切割这个步骤。
算法四:二倍均值法
算法四就是微信红包目前所采用的的算法(大致思路,代码模拟),二倍均值计算公式:2 * 剩余金额/剩余红包数。
BigDecimal remain = amount.subtract(min.multiply(num));final Random random = new Random();final BigDecimal hundred = new BigDecimal(&34;);final BigDecimal two = new BigDecimal(&34;);BigDecimal sum = BigDecimal.ZERO;BigDecimal redpeck;for (int i = 0; i < num.intValue(); i++) {final int nextInt = random.nextInt(100);if(i == num.intValue() -1){redpeck = remain;}else{redpeck = new BigDecimal(nextInt).multiply(remain.multiply(two).divide(num.subtract(new BigDecimal(i)),2,RoundingMode.CEILING)).divide(hundred,2,RoundingMode.FLOOR);}if(remain.compareTo(redpeck) > 0){remain = remain.subtract(redpeck).setScale(2,BigDecimal.ROUND_HALF_UP);}else{remain = BigDecimal.ZERO;}sum = sum.add(min.add(redpeck)).setScale(2,BigDecimal.ROUND_HALF_UP);System.out.println(&34;+(i+1)+&34;+min.add(redpeck));}System.out.println(&34; + sum);}
他还是比较好的保证了每个红包金额大致相等,不会出现极端情况。
2、不可以:微信红包如果在不告诉对方的时候只能通过领取后方可知道微信红包的多少,否则是查看不到的;怎么查看红包多少钱但是不领。3、微信如果红包退款后则是可以通过微信红包领取记录和微信红包未领取信息进行查看的,红包一。