看完微信抢红包算法你就明白,为啥你不是手气最佳
本文分享自华为云社区《为啥春节抢红包总不是手气最佳?看完微信抢红包算法你就明白了!》,作者: XiaoLin_Java。
前言
春节必不可少的活动就是抢红包啦,从以前的纸质红包到现在互联网红包(以微信红包为首),今天我们就来分析一下抢红包的算法,其中有一些是微信红包的算法,看完你就知道手气最佳是如何产生的啦!
算法一:剩余金额随机法
算法一是不推荐使用的,算法一全称叫剩余金额随机法,听名字就知道这个方法是将剩余的金额进行随机分配,我们先来看代码。
// 分配红包的算法
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);
}
他还是比较好的保证了每个红包金额大致相等,不会出现极端情况。
点击关注,第一时间了解华为云新鲜技术~
看完微信抢红包算法你就明白,为啥你不是手气最佳相关推荐
- matlab程序模拟微信抢红包,js模拟微信抢红包算法的讨论
春节在家无聊,抢红包的时候想起来,不如自己写一个微信抢红包算法来练练手.本以为是非常简单的一个事情,但真正写下来也算是一波三折,不禁感叹,在程序员的路上,我还是太嫩了啊!写这篇文章的原因也是想与广大网 ...
- 腾讯面试题:微信抢红包算法详解
昨天在刷手机的时候看到毕导以前的一个视频,不知道大家有没有听说过毕导:清华大学化工博士,代表作品是:<微信红包先抢和后抢差距居然这么大>,百度百科如下: 博主昨天刷到的视频是毕导在某个平台 ...
- 微信抢红包算法 java_java 实现仿照微信抢红包算法,实测结果基本和微信吻合,附demo...
实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如 ...
- java实现微信抢红包_GitHub - collection8899/RedPackage: java 实现仿照微信抢红包算法
实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如 ...
- java 实现仿照微信抢红包算法,实测结果基本和微信吻合,附demo
实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如 ...
- java开发微信抢红包挂_Java 实现仿照微信抢红包算法,实测结果基本和微信吻合,附demo...
抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如区块链货币或者积分,需要自定义一个最小金额. 所 ...
- c++代码模拟微信抢红包算法,没人抢得过你!
算法说明: 微信抢红包基本功能为:提示输入红包总金额和红包份数,保证每个红包的金额随机且不为0,每个红包的金额差距不能太大. 下面是一份C/C++学习资料,加小编C/C++学习群:825414254, ...
- 开发一个微信小程序有多难?看完这篇内容你就明白了
多客户在阐述需求时,也直接提出需要做小程序. 在这期间,我们发现80%的需求方都容易犯如下一些致命的错误: 小程序到底是什么不清楚,盲目要求要做小程序.感觉做个小程序很简单,所以描述需求的时候非常模糊 ...
- lambda函数if_lambda表达式速度如何呢?看完这篇文章你就明白了
虽然Java 8已经出了好几年了,但是很多朋友可能对于其中的一些特性还是不太了解.甚至对lambda表达式这个特性可能会产生误解,误认为lambda表达式会影响程序的速度.其中也不乏很多误人子弟的自媒 ...
最新文章
- LeetCode简单题之数组的相对排序
- 160个Crackme035
- java idea连数据库报错:Server returns invalid timezone. Go to 'Advanced' tab and set 'serverTimezone'时区错误
- Docker 容器中“TERM environment variable not set.”问题解决
- 为什么我放弃饿了么产品总监,却要从事自由职业?
- pcap_open 和 pcap_open_live
- Hibernate Tomcat JNDI DataSource示例教程
- 【多模态】来自Facebook AI的多任务多模态的统一Transformer:向更通用的智能迈出了一步...
- Code Signal_练习题_evenDigitsOnly
- 强化学习读书笔记 - 03 - 有限马尔科夫决策过程
- 基于Swing与JavaFx的音乐播放器——轻音
- 负数与二进制之间的转换
- 微信小游戏声明文件(d.ts)
- apache rewrite规则全攻略
- POJ 3713 Transferring Sylla​ 题解 《挑战程序设计竞赛》
- [转载] 如何抱着女友睡最舒服
- 虚拟机VMware安Mac OS时没有Apple mac选项
- 三天玩转win7,你也想?
- Python之 - 使用Scrapy建立一个网站抓取器,网站爬取Scrapy爬虫教程
- 一种测试FPS的方法
热门文章
- JavaScript 经典设计模式
- Bootstrap 固定导航条
- es6 Class的严格模式
- linux内存专题,linux内存浅析
- IQ不平衡补偿 Lowdin算法
- linux gcc编译只能编译一条,请教一个gcc编译器的问题啊
- java doget 返回json_在@ResponseBody spring注释中返回json响应
- java键盘输入一个数_Java如何实现从键盘输入一个数?
- mysql5.7 innodb myisam 区别_InnoDB与MyISAM的区别(高性能MySQL笔记)
- HDU5212 CODE【莫比乌斯函数】