色综合图-色综合图片-色综合图片二区150p-色综合图区-玖玖国产精品视频-玖玖香蕉视频

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

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

瀏覽:4日期:2022-08-24 08:21:14

當(dāng)我們?cè)谌豪飺尲t包時(shí)真的是手速越快紅包金額越大嗎?

答案當(dāng)然是并不是,都說(shuō)了是拼手氣,豈能是拼手速!

不過(guò)也可以有拼手速的方法

搶紅包

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

二倍均值法(公平版)

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

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

假設(shè)100元紅包發(fā)10個(gè)人,那么合理的做法應(yīng)該是每個(gè)人領(lǐng)到10元的概率相同。第一個(gè)人隨機(jī)金額的范圍為[0,100/10×2] ,也就是[0,20],這樣平均可以領(lǐng)到10元,此時(shí)剩余金額為100-10=90。第二個(gè)人隨機(jī)金額的范圍為[0,90/9×2] ,也就是[0,20],這樣平均也可以領(lǐng)到10元,此時(shí)剩余金額為90-10=80。第三個(gè)人隨機(jī)金額的范圍為[0,80/8×2] ,也就是[0,20],這樣平均也可以領(lǐng)到10元。這樣推導(dǎo)下去,每個(gè)人領(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+'個(gè)人領(lǐng)取的紅包金額為:'+format(amount)); money -= amount; remainingNumber--; result.add(amount); i++; } result.add(money); System.out.println('第'+i+'個(gè)人領(lǐng)取的紅包金額為:'+format(money)); sum+=money; System.out.println('驗(yàn)證發(fā)出的紅包總金額為:'+format(sum)); return result; }

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

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

線段切割法(手速版)

這就是拼手速了,是時(shí)候展示手速了。

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

代碼:

public static void lineSegmentCutting(double money,int number){ if(money<0&&number<1) System.out.println('輸入錯(cuò)誤!'); 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)+'個(gè)人領(lǐng)取的紅包金額為:'+format(nn)); y+=nn; begin=amount; } System.out.println('第'+number+'個(gè)人領(lǐng)取的紅包金額為:'+format(end-begin)); y+=(end-begin); System.out.println('驗(yàn)證發(fā)出的紅包總金額為:'+format(y)); }

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

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

完整代碼:

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ī)生成一個(gè)區(qū)間在[min , max]的數(shù)值 randNumber 將被賦值為一個(gè) 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+'個(gè)人領(lǐng)取的紅包金額為:'+format(amount)); money -= amount; remainingNumber--; result.add(amount); i++; } result.add(money); System.out.println('第'+i+'個(gè)人領(lǐng)取的紅包金額為:'+format(money)); sum+=money; System.out.println('驗(yàn)證發(fā)出的紅包總金額為:'+format(sum)); return result; } //線段切割法 public static void lineSegmentCutting(double money,int number){ if(money<0&&number<1) System.out.println('輸入錯(cuò)誤!'); 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)+'個(gè)人領(lǐng)取的紅包金額為:'+format(nn)); y+=nn; begin=amount; } System.out.println('第'+number+'個(gè)人領(lǐng)取的紅包金額為:'+format(end-begin)); y+=(end-begin); System.out.println('驗(yàn)證發(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('請(qǐng)輸入紅包總金額:'); money = sc.nextDouble(); System.out.print('請(qǐng)輸入紅包數(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); }}

讀到這里了,你真是個(gè)小可愛(ài)。

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 91久久青草精品38国产 | a毛片免费观看完整 | 国产一区二区三区免费播放 | 国产精品欧美亚洲韩国日本 | 国产超清在线观看 | 日韩免费精品一级毛片 | 在线观看国产一区二区三区99 | 日韩v在线| 国产精品一二三区 | 欧美精品一区二区三区免费观看 | 国产三级一区二区 | 波多野结衣在线免费观看视频 | 在线国产一区 | 波多野一区二区 | 喷潮白浆| 久草天堂| 正在播放国产精品 | 国产a级特黄的片子视频免费 | 久草成人在线视频 | 国产91香蕉视频 | 国产精品特级毛片一区二区三区 | 久久精品一 | 亚洲久久网站 | 99久久精品国产综合一区 | 亚洲高清视频免费 | 欧美一级看片免费观看视频在线 | 深夜福利视频在线观看 | 美女动作一级毛片 | 俄罗斯美女在线观看一区 | 大学生一级一片第一次欧美 | 蜜桃日本一道无卡不码高清 | 久久久久久久免费视频 | 亚洲精品一区二三区在线观看 | 日本在线视频不卡 | 亚洲成在人线久久综合 | 操小美女| 三级中文字幕 | 亚洲影视一区二区 | 久久精品在线视频 | 男人天堂怡红院 | 曰本黄页 |