java實(shí)現(xiàn)微信搶紅包算法
簡介
網(wǎng)上說的有兩種比較公平的算法,一種是二倍均值法,一種是線段切割法。下面我們介紹下兩種算法的實(shí)現(xiàn):
二倍均值法
原理
剩余紅包金額M,剩余人數(shù)N,那么:每次搶到金額=隨機(jī)(0,M/N*2)
保證了每次隨機(jī)金額的平均值是公平的
假設(shè)10人,紅包金額100元
第一人:100/10*2=20,隨機(jī)范圍(0,20),平均可以搶到10元
第二人:90/9*2=20,隨機(jī)范圍(0,20),平均可以搶到10元
第三人:80/8*2=20,隨機(jī)范圍(0,20),平均可以搶到10元
以此類推,每次隨機(jī)范圍的均值是相等的
缺點(diǎn):除了最后一次,任何一次搶到的金額都不會(huì)超過人均金額的兩倍,并不是任意的隨機(jī)
實(shí)現(xiàn)
//二倍均值法
public static List<Integer> divideRedPackage(Integer totalAmount,
Integer totalPeopleNum) {
List<Integer> amountList = new ArrayList<Integer>();
//為了使用random.nextInt(Integer)方法不得不先把紅包金額放大100倍,最后在main函數(shù)里面再除以100
//這樣就可以保證每個(gè)人搶到的金額都可以精確到小數(shù)點(diǎn)后兩位
Integer restAmount = totalAmount * 100;
Integer restPeopleNum = totalPeopleNum;
Random random = new Random();
for (int i = 0; i < totalPeopleNum - 1; i++) {
// 隨機(jī)范圍:[1,剩余人均金額的兩倍),左閉右開
int amount = random.nextInt(restAmount / restPeopleNum * 2 - 1) + 1;
restAmount -= amount;
restPeopleNum--;
amountList.add(amount);
}
amountList.add(restAmount);
return amountList;
}
線段切割法
原理
把紅包總金額想象成一條很長的線段,而每個(gè)人搶到的金額,則是這條主線段所拆分出的若干子線段。
當(dāng)N個(gè)人一起搶紅包的時(shí)候,就需要確定N-1個(gè)切割點(diǎn)。
因此,當(dāng)N個(gè)人一起搶總金額為M的紅包時(shí),我們需要做N-1次隨機(jī)運(yùn)算,以此確定N-1個(gè)切割點(diǎn)。
隨機(jī)的范圍區(qū)間是[1,100* M)。當(dāng)所有切割點(diǎn)確定以后,子線段的長度也隨之確定。這樣每個(gè)人來搶紅包的時(shí)候,只需要順次領(lǐng)取與子線段長度等價(jià)的紅包金額即可。
實(shí)現(xiàn)
//線段分割法
private static List<Integer> divide(double money, int n) {
//驗(yàn)證參數(shù)合理校驗(yàn)
//為了使用random.nextInt(Integer)方法不得不先把紅包金額放大100倍,最后在main函數(shù)里面再除以100
//這樣就可以保證每個(gè)人搶到的金額都可以精確到小數(shù)點(diǎn)后兩位
int fen = (int) (money * 100);
if (fen < n || n < 1) {
System.out.println("紅包個(gè)數(shù)必須大于0,并且最小紅包不少于1分");
}
List<Integer> boards = new ArrayList<>();
boards.add(0);
boards.add(fen);
//紅包個(gè)數(shù)和板磚個(gè)數(shù)的關(guān)系
while (boards.size() <= n) {
int index = new Random().nextInt(fen - 1) + 1;
if (boards.contains(index)) {
//保證板子的位置不相同
continue;
}
boards.add(index);
}
//計(jì)算每個(gè)紅包的金額,將兩個(gè)板子之間的錢加起來
Collections.sort(boards);
List<Integer> list = new ArrayList<>();
for (int i = 0; i < boards.size() - 1; i++) {
Integer e = boards.get(i + 1) - boards.get(i);
list.add(e);
}
return list;
}
public static void main(String[] args) {
// List<Integer> accountList = divideRedPackage(50, 1000);
List<Integer> accountList = divide(50, 10);
BigDecimal count = new BigDecimal(0);
for (Integer amount : accountList) {
//將搶到的金額再除以100進(jìn)行還原
BigDecimal tmpcount = new BigDecimal(amount).divide(new BigDecimal(100));
count = count.add(tmpcount);
System.out.println("搶到金額:" + tmpcount);
}
System.out.println("total=" + count);
}
以上就是本文的全部內(nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
Springboot實(shí)現(xiàn)XSS漏洞過濾的示例代碼
這篇文章主要介紹了Springboot實(shí)現(xiàn)XSS漏洞過濾的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
SpringBoot整合MybatisPlus的基本應(yīng)用指南
MyBatis-Plus ,簡稱 MP,是一個(gè) MyBatis的增強(qiáng)工具,在 MyBatis 的基礎(chǔ)上只做增強(qiáng)不做改變,下面小編就來和大家介紹一下SpringBoot整合MybatisPlus的一些基本應(yīng)用吧2025-03-03
SpringBoot結(jié)合Redis配置工具類實(shí)現(xiàn)動(dòng)態(tài)切換庫
本文主要介紹了SpringBoot結(jié)合Redis配置工具類實(shí)現(xiàn)動(dòng)態(tài)切換庫,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08
java根據(jù)方法名稱取得反射方法的參數(shù)類型示例
利用java反射原理調(diào)用方法時(shí),常先需要傳入方法參數(shù)數(shù)組才能取得方法。該方法參數(shù)數(shù)組采用動(dòng)態(tài)取得的方式比較合適2014-02-02
JAVAEE項(xiàng)目結(jié)構(gòu)以及并發(fā)隨想
每個(gè)代碼里面的工具都是工具,API是你最需要理解的,哪個(gè)好,哪個(gè)不好,沒有準(zhǔn)確答案。 一切皆對(duì)象,對(duì)于Java來講是純粹的,代理是對(duì)象,反射是對(duì)象,對(duì)象是對(duì)象,基本數(shù)據(jù)類型不是對(duì)象。2016-04-04
使用springboot aop來實(shí)現(xiàn)讀寫分離和事物配置
這篇文章主要介紹了使用springboot aop來實(shí)現(xiàn)讀寫分離和事物配置,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-04-04
Java版C語言版簡單使用靜態(tài)語言實(shí)現(xiàn)動(dòng)態(tài)數(shù)組的方法
本文給大家分享java版和C語言版簡單使用靜態(tài)語言實(shí)現(xiàn)動(dòng)態(tài)數(shù)組的方法,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友參考下吧2017-10-10

