浅谈抢红包算法

本文链接： https://blog.csdn.net/xiaoming100001/article/details/80172286

刚开始觉得应该是每次抢红包都是直接随机就好了，随机上限就是剩余红包的金额，这样是有问题的，比如发100元红包，刚开始是第一个人的随机范围是（0，100），平均可以抢到50元。那么第二个人的红包（0， 50元），平均可以抢到25元，很显然每个人的几率都不一样了，后面的人比较吃亏。

先看测试：注意金额，这个是优化的算法，并不是简单类似上述直接扔个随机数那种情况，跟后面的算法效果是差不多的

这里写图片描述

/**
     * 
     * @param number
     * @param total
     * @param min
     * @return
     */
    public static List getRed(int number,float total,double min){
        float money;
        double max;
        int i = 1;

        List<Float> math = new ArrayList();
        DecimalFormat df = new DecimalFormat("###.##");

        while (i < number) {
            //保证即使一个红包是最大的了,后面剩下的红包,每个红包也不会小于最小值
            max = total - min * (number - i);
            int k = (int)(number - i) / 2;
            //保证最后两个人拿的红包不超出剩余红包
            if (number - i <= 2) {
                k = number - i;
            }
            //最大的红包限定的平均线上下
            max = max / k;
            //保证每个红包大于最小值,又不会大于最大值
            money = (int) (min * 100 + Math.random() * (max * 100 - min * 100 + 1));
            money = (float)money / 100;
            //保留两位小数
            money = Float.parseFloat(df.format(money));
            total=(int)(total*100 - money*100);
            total = total/100;
            math.add(money);
            System.out.println("第" + i + "个人拿到" + money + "剩下" + total);
            i++;
            //最后一个人拿走剩下的红包
            if (i == number) {
                math.add(total);
                System.out.println("第" + i + "个人拿到" + total + "剩下0");
            }
        }
        //取数组中最大的一个值的索引
        System.out.println("本轮发红包中第" + (math.indexOf(Collections.max(math)) + 1) + "个人手气最佳");
        return math;
    }

看第二种测试：每次抢到的金额 = 随机区间（0， M / N X 2）
假设有10个人，红包总额100元。 100/10X2 = 20, 所以第一个人的随机范围是（0，20 )，平均可以抢到10元。假设第一个人随机到10元，那么剩余金额是100-10 = 90 元。90/9X2 = 20, 所以第二个人的随机范围同样是（0，20 )，平均可以抢到10元。

这里写图片描述

 /**
     * 可以保证几率相同
     * @param totalMoney
     * @param totalPeople
     * @return
     */
    private static List<Float> divideRedPackage(Integer totalMoney,Integer totalPeople){
        List<Float> allList = new ArrayList<>();
        DecimalFormat df = new DecimalFormat("###.##");
        Float restAmount = Float.valueOf(totalMoney);
        Integer restPeople = totalPeople;
        Random random = new Random();
        Float tempAmount;
        for (int i = 0;i < totalPeople-1;i++){
            tempAmount = Float.valueOf(random.nextInt((int) (restAmount/restPeople * 2)) + 1);
            tempAmount = Float.parseFloat(df.format(tempAmount));
            restAmount -= tempAmount;
            restPeople--;
            allList.add(tempAmount);

            System.out.println("第" + (i+1) + "个人拿到" + tempAmount + "剩下" + restAmount);
        }
        allList.add(restAmount);
        System.out.println("第" + totalPeople + "个人拿到" + restAmount);
        return allList;

    }

怎么选择需要看具体需求了，相信都会用到！！！

猜你喜欢