亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

 更新時間:2020年09月25日 09:11:07   作者:牛哄哄的柯南  
這篇文章主要為大家詳細介紹了java實現(xiàn)搶紅包算法,分為公平版和手速版,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下

當我們在群里搶紅包時真的是手速越快紅包金額越大嗎?

答案當然是并不是,都說了是拼手氣,豈能是拼手速!

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

搶紅包

  • 二倍均值法(公平版)
  • 線段切割法(手速版)

二倍均值法(公平版)

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

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

假設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;
 
 
 }

運行結果:

線段切割法(手速版)

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

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

代碼:

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));
 
}

運行結果:

完整代碼:

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]的數值
 randNumber 將被賦值為一個 MIN 和 MAX 范圍內的隨機數
 int randNumber =rand.nextInt(MAX - MIN + 1) + MIN; */
 
 

 /**
 * 生成min到max范圍的浮點數
 **/
 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); // 保留兩位小數
 }
 

 //二倍均值法
 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("請輸入紅包數量:");
 number = sc.nextInt();
 //System.out.println(money + " " + number);
 
 //二倍均值法
 doubleMeanMethod(money,number);
 //System.out.println(doubleMeanMethod(money,number).toString());
 //也是可以直接輸出list的,為了觀察方便,我就在循環(huán)中輸出了,存在list里主要是為了后續(xù)方便數據的使用
 System.out.println();
 
 //線段切割法
 lineSegmentCutting(money,number);
 

 }

}

讀到這里了,你真是個小可愛。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關文章

  • Jmeter 中 CSV 如何參數化測試數據并實現(xiàn)自動斷言示例詳解

    Jmeter 中 CSV 如何參數化測試數據并實現(xiàn)自動斷言示例詳解

    這篇文章主要介紹了Jmeter 中 CSV 如何參數化測試數據并實現(xiàn)自動斷言,本文通過示例給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-07-07
  • 2020版IDEA整合GitHub的方法詳解

    2020版IDEA整合GitHub的方法詳解

    這篇文章主要介紹了2020版IDEA整合GitHub的方法,本文通過圖文并茂的形式給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-08-08
  • Java使用Collections工具類對List集合進行排序

    Java使用Collections工具類對List集合進行排序

    這篇文章主要介紹了Java使用Collections工具類對List集合進行排序,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-10-10
  • Java深入分析動態(tài)代理

    Java深入分析動態(tài)代理

    動態(tài)代理指的是,代理類和目標類的關系在程序運行的時候確定的,客戶通過代理類來調用目標對象的方法,是在程序運行時根據需要動態(tài)的創(chuàng)建目標類的代理對象。本文將通過案例詳細講解一下Java動態(tài)代理的原理及實現(xiàn),需要的可以參考一下
    2022-07-07
  • Java程序生成Access文件代碼實例

    Java程序生成Access文件代碼實例

    這篇文章主要介紹了Java程序生成Access文件代碼實例,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-09-09
  • 解決Feign獲取異常信息的處理方案

    解決Feign獲取異常信息的處理方案

    這篇文章主要介紹了解決Feign獲取異常信息的處理方案,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-08-08
  • 簡單總結Java的反射機制的運用

    簡單總結Java的反射機制的運用

    這篇文章主要介紹了Java的反射機制的運用,對一些常用的類作了一些說明,需要的朋友可以參考下
    2015-11-11
  • JDK源碼分析之String、StringBuilder和StringBuffer

    JDK源碼分析之String、StringBuilder和StringBuffer

    這篇文章主要給大家介紹了關于JDK源碼分析之String、StringBuilder和StringBuffer的相關資料,文中通過示例代碼介紹的非常詳細,對大家學習或者使用jdk具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2018-05-05
  • SSM項目中使用攔截器和過濾器的實現(xiàn)示例

    SSM項目中使用攔截器和過濾器的實現(xiàn)示例

    這篇文章主要介紹了SSM項目中使用攔截器和過濾器的實現(xiàn)示例,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2021-04-04
  • Idea如何查看Maven依賴樹

    Idea如何查看Maven依賴樹

    這篇文章主要介紹了Idea如何查看Maven依賴樹問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2024-04-04

最新評論