为啥春节抢红包总不是运气王?看完微信抢红包算法你就明白了
前言
春节必不可少的活动就是抢红包啦,从以前的纸质红包到现在互联网红包(以微信红包为首),今天我们就来分析一下抢红包的算法,其中有一些是微信红包的算法,看完你就知道手气最佳是如何产生的啦!
算法一:剩余金额随机法
算法一是不推荐使用的,算法一全称叫剩余金额随机法,听名字就知道这个方法是将剩余的金额进行随机分配,我们先来看代码。
// 分配红包的算法
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("100");
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("第" + (i + 1) + "个人抢到红包金额为:" + min.add(redpeck).setScale(2, BigDecimal.ROUND_HALF_UP));
}
System.out.println("红包总额:" + 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);
}
复制代码
我们可以看到,这个方法是有很明显的缺陷的,就是一开始领到红包的人获取的金额可能是最大的,后面领取的金额就逐渐变小了,因为他是从剩余额金额进行随机的。很显然微信是肯定不会使用这种方法作为红包瓜分算法,不然每次一有红包,马上领取就有可能获取手气最佳,但是明显不是。
算法二:整体随机法
整体金额随机法的公式:红包总额 * 随机数/随机数总和
,这个方法的核心是使用一个随机数作为红包瓜分的标准,这个随机数是通过Random类随机产生的。他的随机性就比较大了,看起来好像是和我们平时抢红包差不多,但是微信红包也不是采用这种方法,因为这种的随机性太大了,不是很公平。
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("第"+(i+1)+"个人抢到红包金额为:"+min.add(redpeck).setScale(2, BigDecimal.ROUND_HALF_UP));}System.out.println("红包总额:"+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);
}复制代码
他的随机性可谓是很高,也不是最佳选择。
算法三:割线法
割线法指的是把红包总金额想象成一条很长的线段,而每个人抢到的金额,则是这条主线段所拆分出的若干子线段,当所有切割点确定以后,子线段的长度也随之确定。这样每个人来抢红包的时候,只需要顺次领取与子线段长度等价的红包金额即可。
private static void testPocket3(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).setScale(2, BigDecimal.ROUND_HALF_UP);} else {remain = BigDecimal.ZERO;}sum1 = sum1.add(min.add(redpeck).setScale(2, BigDecimal.ROUND_HALF_UP));System.out.println("第" + (i + 1) + "个人抢到红包金额为:" + min.add(redpeck));}System.out.println("红包总额:" + 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);
}
复制代码
他的随机性也比较大,但是他最致命的是性能,因为他需要进行切割这个步骤。
算法四:二倍均值法
算法四就是微信红包目前所采用的的算法(大致思路,代码模拟),二倍均值计算公式:2 * 剩余金额/剩余红包数
。
BigDecimal remain = amount.subtract(min.multiply(num));final Random random = new Random();final BigDecimal hundred = new BigDecimal("100");final BigDecimal two = new BigDecimal("2");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("第"+(i+1)+"个人抢到红包金额为:"+min.add(redpeck));}System.out.println("红包总额:" + sum);
}
复制代码
他还是比较好的保证了每个红包金额大致相等,不会出现极端情况。
原文链接:juejin.cn/post/7052548921456853022
为啥春节抢红包总不是运气王?看完微信抢红包算法你就明白了相关推荐
- 看完微信抢红包算法你就明白,为啥你不是手气最佳
本文分享自华为云社区<为啥春节抢红包总不是手气最佳?看完微信抢红包算法你就明白了!>,作者: XiaoLin_Java. 前言 春节必不可少的活动就是抢红包啦,从以前的纸质红包到现在互联网 ...
- 抢红包代码 php,ASP.NET代码轻松实现微信抢红包
这篇文章主要为大家相许介绍了轻松实现微信抢红包的ASP.NET代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下 群里都在玩抢红包,抢了再发,发了再抢,简直是无聊,程序员感兴趣是的如何实现,这里简 ...
- java开发微信抢红包挂_「高并发秒杀」微信抢红包实战案例
推荐阅读: ( i' [9 Q6 ?7 K/ p+ B% ~ 8 L$ _" R- y- v s1 p. e7 Y( }* M, l6 T+ R 阿里二面凉经:设计模式+缓存+Spring ...
- 手机技巧:手机电量为啥到20%就会提醒充电,看完你就懂了!
现如今,大家对手机的需求越来越大,休闲.办公.日常交流,样样离不开它,因此手机的续航时间变得尤为重要. 电量不足的提示音更是尤为"刺耳",相信很多小伙伴有这样的疑问:为啥电量一到2 ...
- js微信抢红包脚本代码_JavaScript语言基于AutoJs简易微信抢红包参考大佬修改
//设备信息 var WIDTH = device.width, HEIGHT = device.height; device.keepScreenOn(); toast('欢迎使用微信红包辅助'); ...
- 为何程序员们没事总爱戴个耳机,看完恍然大悟......
出品 | 不会笑青年(ID:laughyouth) ☞Windows 11 再惹"众怒"!网友:微软就是逼我去买新电脑! ☞程序员因开发速度太慢而遭公司起诉,索赔金额高达90万! ...
- 为何程序员上班时间总戴个耳机,看完恍然大悟...
点击上方"大鱼机器人",选择"置顶/星标公众号" 福利干货,第一时间送达! 本文原创公众号:不会笑青年,授权转载请联系微信(laughyouth369),授权后 ...
- 芯片IC附近为啥要放0.1uF的电容?看完秒懂~
数字电路要运行稳定可靠,电源一定要"干净",并且能量补充一定要及时,也就是滤波去耦一定要好.什么是滤波去耦,简单的说就是在芯片不需要电流的时候存储能量,在需要电流的时候又能及时地补 ...
- 我是如何用微信抢红包一年抢了一千万的
以前工作养成的习惯.每到这个时候都该写年终总结了.2015年给我最震撼的依旧是互联网,我从里面学到了很多,也得到了很多.本着互联网开源分享的精神,我说说我这一年都干了什么,如何从一个屌丝赚到第一 ...
- 微信抢红包的方案_微信抢红包方法图文详解
微信抢红包不知道大家是否都熟悉,照顾点新人,很多朋友只是听说微信红包却不知道怎么抢?微信抢红包一夜爆红,受到众多朋友的喜爱,功能上可以实现发红包.查收发记录和提现,一起看看微信抢红包技巧详解吧! 一. ...
最新文章
- 学习理发去哪里_作为女性,学习运维工程师去哪里好
- 条件随机场CRF HMM,MEMM的区别
- numpy学习(2):数组创建方式
- java 扫描jar包_java 扫描指定包(包括jar包)
- B2B多商铺初期权限数据库设计
- 联发科芯片全线缺货:是OPPO太强还是英特尔抢产能
- 修改Ubuntu下的jenkins端口号
- VMware报错“锁定文件失败“解决方法
- 为什么Laravel会成为最成功的PHP框架
- 旋转编码器EC11_支持长按、短按、双击、顺时针逆时针
- uni-app 微信/头条小程序/手机号登陆
- 复利mysql_复利计算--结对
- IntelliJ IDEA 如何设置author头注解
- 车规电阻AEC-Q200测试项目及元器件检测设备
- 2021 长安杯 Re
- 私域运营中引流加爆微信好友的方法
- 解决使用layui上传文件时提示“请求上传接口出现异常”
- 未压缩视频数据计算方式
- 试题 算法训练 猴子分苹果
- 4G无线辐照度传感器说明书
热门文章
- 2003服务器系统安装不上网卡,win2003无线网卡驱动无法安装怎么办
- 国科大.模式识别与机器学习.期末复习笔记手稿+复习大纲
- 国科大-2019-2020年,黄庆明模式识别与机器学习作业答案(黄庆明,常虹,郭嘉丰,山世光)
- 二级mysql与access数据库_2017计算机二级Access数据库基础教程
- 海量数据(面向面试)
- python网站下载_python 下载整个网站
- Linux如何安装iperf软件,【iperf】iperfforLinux-最笨下载
- c语言令牌桶原理,基于多 goroutine 实现令牌桶
- 颜晖c语言设计答案,c语言程序设计 (何钦铭 颜晖 著)课后习题答案
- [19保研]四川大学网络空间安全学院 关于举办2018年优秀大学生暑期夏令营的通知...