java實(shí)現(xiàn)搶紅包算法（公平版和手速版）

更新時間：2020年09月25日 09:11:07 作者：牛哄哄的柯南

這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)搶紅包算法，分為公平版和手速版，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下

當(dāng)我們在群里搶紅包時真的是手速越快紅包金額越大嗎？

答案當(dāng)然是并不是，都說了是拼手氣，豈能是拼手速！

不過也可以有拼手速的方法

搶紅包

二倍均值法（公平版）
線段切割法（手速版）

二倍均值法（公平版）

這是一種很合理很公平的搶紅包算法了，絕對不會讓你拼手速的，就別天真了。
在此我們假設(shè)

紅包剩余金額為 M
紅包剩余數(shù)量為 N
這種算法就是每次都在區(qū)間[0,M/N×2] 隨機(jī)取一個數(shù)

假設(shè)100元紅包發(fā)10個人，那么合理的做法應(yīng)該是每個人領(lǐng)到10元的概率相同。
第一個人隨機(jī)金額的范圍為[0,100/10×2] ,也就是[0,20],這樣平均可以領(lǐng)到10元，此時剩余金額為100-10=90。
第二個人隨機(jī)金額的范圍為[0,90/9×2] ,也就是[0,20],這樣平均也可以領(lǐng)到10元，此時剩余金額為90-10=80。
第三個人隨機(jī)金額的范圍為[0,80/8×2] ,也就是[0,20],這樣平均也可以領(lǐng)到10元。
這樣推導(dǎo)下去，每個人領(lǐng)到相同金額的概率應(yīng)該就是相同的了。

代碼：

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+"個人領(lǐng)取的紅包金額為："+format(amount));
 money -= amount;
 remainingNumber--;
 result.add(amount);
 i++;
 }
 result.add(money);
 System.out.println("第"+i+"個人領(lǐng)取的紅包金額為："+format(money));
 sum+=money;
 System.out.println("驗證發(fā)出的紅包總金額為："+format(sum));
 
 return result;
 
 
 }

運(yùn)行結(jié)果：

線段切割法（手速版）

這就是拼手速了，是時候展示手速了。

這個算法可以把總金額想象成一條線段，每個人都有機(jī)會切一刀，前面的人切剩下的后面的人再接著切，這樣越是前面的人截取的長度（理解成領(lǐng)取到的紅包金額）越大的概率就越大。

代碼：

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)+"個人領(lǐng)取的紅包金額為："+format(nn));
 y+=nn;
 begin=amount;
 
 }
 System.out.println("第"+number+"個人領(lǐng)取的紅包金額為："+format(end-begin));
 y+=(end-begin);
 System.out.println("驗證發(fā)出的紅包總金額為："+format(y));
 
}

運(yùn)行結(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 隨機(jī)生成一個區(qū)間在[min , max]的數(shù)值
 randNumber 將被賦值為一個 MIN 和 MAX 范圍內(nèi)的隨機(jī)數(shù)
 int randNumber =rand.nextInt(MAX - MIN + 1) + MIN; */
 
 

 /**
 * 生成min到max范圍的浮點(diǎn)數(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+"個人領(lǐng)取的紅包金額為："+format(amount));
 money -= amount;
 remainingNumber--;
 result.add(amount);
 i++;
 }
 result.add(money);
 System.out.println("第"+i+"個人領(lǐng)取的紅包金額為："+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)+"個人領(lǐng)取的紅包金額為："+format(nn));
 y+=nn;
 begin=amount;
 
 }
 System.out.println("第"+number+"個人領(lǐng)取的紅包金額為："+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)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: