淺談搶紅包演算法
阿新 • • 發佈:2019-01-03
剛開始覺得應該是每次搶紅包都是直接隨機就好了,隨機上限就是剩餘紅包的金額,這樣是有問題的,比如發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;
}
怎麼選擇需要看具體需求了,相信都會用到!!!