1. 程式人生 > >淺談搶紅包演算法

淺談搶紅包演算法

剛開始覺得應該是每次搶紅包都是直接隨機就好了,隨機上限就是剩餘紅包的金額,這樣是有問題的,比如發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;

    }

怎麼選擇需要看具體需求了,相信都會用到!!!