java實現(xiàn)搶紅包算法（公平版和手速版）
更新時間：2020年09月25日 09:11:07 作者：牛哄哄的柯南
這篇文章主要為大家詳細介紹了java實現(xiàn)搶紅包算法，分為公平版和手速版，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
當我們在群里搶紅包時真的是手速越快紅包金額越大嗎？
答案當然是并不是，都說了是拼手氣，豈能是拼手速！
不過也可以有拼手速的方法
搶紅包
- 二倍均值法（公平版）
- 線段切割法（手速版）
二倍均值法（公平版）
這是一種很合理很公平的搶紅包算法了，絕對不會讓你拼手速的，就別天真了。
在此我們假設
紅包剩余金額為 M
紅包剩余數(shù)量為 N
這種算法就是每次都在區(qū)間[0,M/N×2] 隨機取一個數(shù)
假設100元紅包發(fā)10個人，那么合理的做法應該是每個人領到10元的概率相同。
第一個人隨機金額的范圍為[0,100/10×2] ,也就是[0,20],這樣平均可以領到10元，此時剩余金額為100-10=90。
第二個人隨機金額的范圍為[0,90/9×2] ,也就是[0,20],這樣平均也可以領到10元，此時剩余金額為90-10=80。
第三個人隨機金額的范圍為[0,80/8×2] ,也就是[0,20],這樣平均也可以領到10元。
這樣推導下去，每個人領到相同金額的概率應該就是相同的了。
代碼：
public static List<Double> doubleMeanMethod(double money,int number){
List<Double> result = new ArrayList<Double>();
if(money<0&&number<1)
return null;
double amount,sum=0;
int remainingNumber=number;
int i=1;
while(remainingNumber>1){
amount= nextDouble(0.01,2*(money/remainingNumber));
sum+=amount;
System.out.println("第"+i+"個人領取的紅包金額為："+format(amount));
money -= amount;
remainingNumber--;
result.add(amount);
i++;
}
result.add(money);
System.out.println("第"+i+"個人領取的紅包金額為："+format(money));
sum+=money;
System.out.println("驗證發(fā)出的紅包總金額為："+format(sum));
return result;
}
運行結(jié)果：
線段切割法（手速版）
這就是拼手速了，是時候展示手速了。
這個算法可以把總金額想象成一條線段，每個人都有機會切一刀，前面的人切剩下的后面的人再接著切，這樣越是前面的人截取的長度（理解成領取到的紅包金額）越大的概率就越大。
代碼：
public static void lineSegmentCutting(double money,int number){
if(money<0&&number<1)
System.out.println("輸入錯誤！");
double begin=0,end=money;
double y=0;
for(int i=0;i<number-1;i++){
double nn=0;
double amount=nextDouble(begin,end);
nn=amount-begin;
System.out.println("第"+(i+1)+"個人領取的紅包金額為："+format(nn));
y+=nn;
begin=amount;
}
System.out.println("第"+number+"個人領取的紅包金額為："+format(end-begin));
y+=(end-begin);
System.out.println("驗證發(fā)出的紅包總金額為："+format(y));
}
運行結(jié)果：
完整代碼：
package com.zhl.blogTest;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.Scanner;
public class redEnvelope {
/*Random 隨機生成一個區(qū)間在[min , max]的數(shù)值
randNumber 將被賦值為一個 MIN 和 MAX 范圍內(nèi)的隨機數(shù)
int randNumber =rand.nextInt(MAX - MIN + 1) + MIN; */
/**
* 生成min到max范圍的浮點數(shù)
**/
public static double nextDouble(final double min, final double max) {
return min + ((max - min) * new Random().nextDouble());
}
public static String format(double value) {
return new java.text.DecimalFormat("0.00").format(value); // 保留兩位小數(shù)
}
//二倍均值法
public static List<Double> doubleMeanMethod(double money,int number){
List<Double> result = new ArrayList<Double>();
if(money<0&&number<1)
return null;
double amount,sum=0;
int remainingNumber=number;
int i=1;
while(remainingNumber>1){
amount= nextDouble(0.01,2*(money/remainingNumber));
sum+=amount;
System.out.println("第"+i+"個人領取的紅包金額為："+format(amount));
money -= amount;
remainingNumber--;
result.add(amount);
i++;
}
result.add(money);
System.out.println("第"+i+"個人領取的紅包金額為："+format(money));
sum+=money;
System.out.println("驗證發(fā)出的紅包總金額為："+format(sum));
return result;
}
//線段切割法
public static void lineSegmentCutting(double money,int number){
if(money<0&&number<1)
System.out.println("輸入錯誤！");
double begin=0,end=money;
double y=0;
for(int i=0;i<number-1;i++){
double nn=0;
double amount=nextDouble(begin,end);
nn=amount-begin;
System.out.println("第"+(i+1)+"個人領取的紅包金額為："+format(nn));
y+=nn;
begin=amount;
}
System.out.println("第"+number+"個人領取的紅包金額為："+format(end-begin));
y+=(end-begin);
System.out.println("驗證發(fā)出的紅包總金額為："+format(y));
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("這是一段模擬搶紅包的代碼。");
int number;
double money;
System.out.print("請輸入紅包總金額：");
money = sc.nextDouble();
System.out.print("請輸入紅包數(shù)量：");
number = sc.nextInt();
//System.out.println(money + " " + number);
//二倍均值法
doubleMeanMethod(money,number);
//System.out.println(doubleMeanMethod(money,number).toString());
//也是可以直接輸出list的，為了觀察方便，我就在循環(huán)中輸出了，存在list里主要是為了后續(xù)方便數(shù)據(jù)的使用
System.out.println();
//線段切割法
lineSegmentCutting(money,number);
}
}
讀到這里了，你真是個小可愛。
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
這篇文章主要介紹了spring boot中幾種常見的依賴注入問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-09-09
在Java中,? super Type是一個下界通配符,本文主要介紹了Java下界通配符(? super Type)的使用,具有一定的參考價值,感興趣的可以了解一下2024-01-01
這篇文章主要介紹了淺談web項目讀取classpath路徑下面的文件，具有一定借鑒價值,需要的朋友可以參考下2018-01-01
Java中IO流 RandomAccessFile類實例詳解
這篇文章主要介紹了Java中IO流 RandomAccessFile類實例詳解的相關資料,需要的朋友可以參考下2017-05-05
java實現(xiàn)字符串like和not?like的使用示例
在Java中,我們經(jīng)常需要對字符串進行模式匹配操作,字符串的模式匹配通常使用like和not?like這兩個運算符進行,本文就來介紹一下如何實現(xiàn),感興趣的可以了解一下2023-09-09
在線瀏覽網(wǎng)頁離不開服務器,用戶發(fā)出請求request,服務器做出響應response,提供給用戶需要的頁面,這篇文章主要給大家介紹了關于java服務器簡單實現(xiàn)的相關資料,需要的朋友可以參考下2021-11-11
springboot+maven多環(huán)境動態(tài)配置及編譯失敗的解決方案(步驟詳解)
這篇文章主要介紹了springboot+maven多環(huán)境動態(tài)配置及編譯失敗的解決方案,本文通過實例圖文相結(jié)合給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧2023-11-11
SpringCloud添加客戶端Eureka Client過程解析
這篇文章主要介紹了SpringCloud添加客戶端Eureka Client過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
這篇文章主要介紹了Java如何防止JS腳本注入代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09
@RequestParam?和@RequestBody注解的區(qū)別解析
在 Spring MVC 中，我們可以使用 @RequestParam 和 @RequestBody 來獲取請求參數(shù)，但它們在用法和作用上有一些區(qū)別，這篇文章主要介紹了@RequestParam?和@RequestBody注解的區(qū)別,需要的朋友可以參考下2023-06-06