看完微信抢红包算法你就明白，为啥你不是手气最佳-低调大师

看完微信抢红包算法你就明白，为啥你不是手气最佳

2022-03-29 714

摘要：今天我们就来分析一下抢红包的算法，其中有一些是微信红包的算法，看完你就知道手气最佳是如何产生的啦。

本文分享自华为云社区《为啥春节抢红包总不是手气最佳？看完微信抢红包算法你就明白了！》，作者： 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);
}

他还是比较好的保证了每个红包金额大致相等，不会出现极端情况。

点击关注，第一时间了解华为云新鲜技术~

微信关注我们

原文链接：https://my.oschina.net/u/4526289/blog/5502948

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

OkHttps 发布 v3.4.5 版本

更新内容：【修复】当 Stomp 的connect()与disconnect(true)被依次快速调用时，可能会报 "You must call connect before send" 异常的问题:https://github.com/ejlchina/okhttps/issues/59 【优化】Stomp 的isConnected()方法：当内部的 websocket 连接被主动断开时，该方法立即返回false 【优化】Stomp 的订阅机制与状态判断逻辑。用到 Stomp 功能的同学可升级。 OkHttps 是一个前后端通用的 HTTP 客户端，同时支持 WebSocket 与 Stomp 协议: https://github.com/ejlchina/okhttps https://gitee.com/ejlchina-zhxu/okhttps https://okhttps.ejlchina.com/ 如果觉得还不错，顺手点个 STAR 吧。

2022-03-31

627

摘要：Vue.js 允许我们自定义过滤器，可被用于一些常见的文本格式化。本文分享自华为云社区《VUE中的filters过滤器用法》，作者：小小张自由--张有博。前言 Vue.js 允许我们自定义过滤器，可被用于一些常见的文本格式化。过滤器可以用在两个地方：双花括号（{undefined{ }}）插值和 v-bind 表达式 (后者从 2.1.0+ 开始支持)。过滤器应该被添加在 JavaScript 表达式的尾部，由“管道”符号指示。  <div>{{ message | capitalize }}</div>  <div v-bind:id="rawId | formatId"></div> 全局过滤器定义一个全局过滤器很简单，只需要导出一个方法即可。使用的时候很简单，只需要在入口文件全局引入此过滤器即可，使用 Vue.filter(key, value) 引入。比如，Java后端返回的时间戳精确到秒，而JS中的时间戳是用...

2022-03-29

492

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源，继承了IntelliJ IDEA强大的JS部分的功能。