飙血推荐
  • HTML教程
  • MySQL教程
  • JavaScript基础教程
  • php入门教程
  • JavaScript正则表达式运用
  • Excel函数教程
  • AngularJS教程
  • UEditor使用文档
  • ThinkPHP5.0教程

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

时间:2022-04-01  作者:huaweiyun  
摘要:今天我们就来分析一下抢红包的算法,其中有一些是微信红包的算法,看完你就知道手气最佳是如何产生的啦。

本文分享自华为云社区《为啥春节抢红包总不是手气最佳?看完微信抢红包算法你就明白了!》,作者: XiaoLin_Java。

前言

春节必不可少的活动就是抢红包啦,从以前的纸质红包到现在互联网红包(以微信红包为首),今天我们就来分析一下抢红包的算法,其中有一些是微信红包的算法,看完你就知道手气最佳是如何产生的啦!

算法一:剩余金额随机法

算法一是不推荐使用的,算法一全称叫剩余金额随机法,听名字就知道这个方法是将剩余的金额进行随机分配,我们先来看代码。

// 分配红包的算法
private static void testPocket(BigDecimal amount, BigDecimal min, BigDecimal num) {
BigDecimal remain = 域名ract(域名iply(num));
final Random random = new Random();
final BigDecimal hundred = new BigDecimal("100");
BigDecimal sum = 域名;
BigDecimal redpeck ;
for (int i = 0; i < 域名alue(); i++) {
    final int nextInt = 域名Int(100);
    if (i == 域名alue() - 1) {
        redpeck = remain;
    } else {
        redpeck = new BigDecimal(nextInt).multiply(remain).divide(hundred, 2, 域名R);
    }
    if (域名areTo(redpeck) > 0) {
        remain = 域名ract(redpeck);
    } else {
        remain = 域名;
    }
    sum = 域名(域名(redpeck));
    域名tln("第" + (i + 1) + "个人抢到红包金额为:" + 域名(redpeck).setScale(2, 域名D_HALF_UP));
}
域名tln("红包总额:" + 域名cale(2, 域名D_HALF_UP));
}
// 测试代码
public static void main(String[] args) {
    BigDecimal amount = new BigDecimal(100).setScale(2, 域名D_HALF_UP);
    BigDecimal min = new BigDecimal(域名).setScale(2, 域名D_HALF_UP);
    BigDecimal num = new BigDecimal(10).setScale(2, 域名D_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[域名alue()];
    BigDecimal sum1 = 域名;
    BigDecimal redpeck ;
    int sum = 0;
    for (int i = 0; i < 域名alue(); i++) {
        rand[i] = 域名Int(100);
        sum += rand[i];
    }
    final BigDecimal bigDecimal = new BigDecimal(sum);
    BigDecimal remain = 域名ract(域名iply(num));
    for (int i = 0; i < 域名th; i++) {
        if(i == 域名alue() -1){
            redpeck = remain;
        }else{
            redpeck = 域名iply(new BigDecimal(rand[i])).divide(bigDecimal,2,域名R);
        }
        if(域名areTo(redpeck) > 0){
            remain = 域名ract(redpeck);
        }else{
            remain = 域名;
        }
        sum1= 域名(域名(redpeck)).setScale(2, 域名D_HALF_UP);
        域名tln("第"+(i+1)+"个人抢到红包金额为:"+域名(redpeck).setScale(2, 域名D_HALF_UP));
    }

    域名tln("红包总额:"+sum1);
}

// 测试代码
public static void main(String[] args) {
    BigDecimal amount = new BigDecimal(100).setScale(2, 域名D_HALF_UP);
    BigDecimal min = new BigDecimal(域名).setScale(2, 域名D_HALF_UP);
    BigDecimal num = new BigDecimal(10).setScale(2, 域名D_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[域名alue()];
    BigDecimal sum1 = 域名;
    BigDecimal redpeck;
    int sum = 0;
    for (int i = 0; i < 域名alue(); i++) {
        rand[i] = 域名Int(100);
        sum += rand[i];
    }
    final BigDecimal bigDecimal = new BigDecimal(sum);
    BigDecimal remain = 域名ract(域名iply(num));
    for (int i = 0; i < 域名th; i++) {
        if (i == 域名alue() - 1) {
            redpeck = remain;
        } else {
            redpeck = 域名iply(new BigDecimal(rand[i]))
                .divide(bigDecimal, 2, 域名R);
        }
        if (域名areTo(redpeck) > 0) {
            remain = 域名ract(redpeck).setScale(2, 域名D_HALF_UP);
        } else {
            remain = 域名;
        }
        sum1 = 域名(域名(redpeck).setScale(2, 域名D_HALF_UP));
        域名tln("第" + (i + 1) + "个人抢到红包金额为:" + 域名(redpeck));
    }

    域名tln("红包总额:" + sum1);
}
// 测试代码
public static void main(String[] args) {
    BigDecimal amount = new BigDecimal(100).setScale(2, 域名D_HALF_UP);
    BigDecimal min = new BigDecimal(域名).setScale(2, 域名D_HALF_UP);
    BigDecimal num = new BigDecimal(10).setScale(2, 域名D_HALF_UP);
    testPocket2(amount,min,num);
}

他的随机性也比较大,但是他最致命的是性能,因为他需要进行切割这个步骤。

算法四:二倍均值法

算法四就是微信红包目前所采用的的算法(大致思路,代码模拟),二倍均值计算公式:2 * 剩余金额/剩余红包数。

  BigDecimal remain = 域名ract(域名iply(num));
    final Random random = new Random();
    final BigDecimal hundred = new BigDecimal("100");
    final BigDecimal two = new BigDecimal("2");
    BigDecimal sum = 域名;
    BigDecimal redpeck;
    for (int i = 0; i < 域名alue(); i++) {
        final int nextInt = 域名Int(100);
        if(i == 域名alue() -1){
            redpeck = remain;
        }else{
            redpeck = new BigDecimal(nextInt).multiply(域名iply(two).divide(域名ract(new BigDecimal(i)),2,域名ING)).divide(hundred,2, 域名R);
        }
        if(域名areTo(redpeck) > 0){
            remain = 域名ract(redpeck).setScale(2, 域名D_HALF_UP);
        }else{
            remain = 域名;
        }
        sum = 域名(域名(redpeck)).setScale(2, 域名D_HALF_UP);
        域名tln("第"+(i+1)+"个人抢到红包金额为:"+域名(redpeck));
    }
    域名tln("红包总额:" + sum);
}

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

 

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

标签:编程
湘ICP备14001474号-3  投诉建议:234161800@qq.com   部分内容来源于网络,如有侵权,请联系删除。