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)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
關(guān)于spring?boot使用?jdbc+mysql?連接的問題
這篇文章主要介紹了spring?boot使用?jdbc+mysql?連接,在這里mysql?8.x版本驅(qū)動(dòng)包,要使用?com.mysql.cj.jdbc.Driver作為驅(qū)動(dòng)類,文中給大家詳細(xì)介紹,需要的朋友可以參考下2022-03-03Spring Boot中Reactor模型的基本概念和最佳實(shí)踐
Reactor模型是一種基于事件驅(qū)動(dòng)和非阻塞IO的編程模型,用于處理并發(fā)和異步操作,本文將介紹Spring Boot中使用Reactor模型的基本概念和最佳實(shí)踐,幫助讀者更好地理解如何利用這一強(qiáng)大的工具來構(gòu)建現(xiàn)代化的Java應(yīng)用程序,感興趣的朋友跟隨小編一起看看吧2024-05-05Java Spring 控制反轉(zhuǎn)(IOC)容器詳解
這篇文章主要為大家詳細(xì)介紹了Spring控制反轉(zhuǎn)IoC入門使用的相關(guān)資料,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-10-10Java動(dòng)態(tài)代理(設(shè)計(jì)模式)代碼詳解
這篇文章主要介紹了Java動(dòng)態(tài)代理(設(shè)計(jì)模式)代碼詳解,具有一定借鑒價(jià)值,需要的朋友可以參考下2017-12-12springboot通過注解、接口創(chuàng)建定時(shí)任務(wù)詳解
使用SpringBoot創(chuàng)建定時(shí)任務(wù)其實(shí)是挺簡單的,這篇文章主要給大家介紹了關(guān)于springboot如何通過注解、接口創(chuàng)建這兩種方法實(shí)現(xiàn)定時(shí)任務(wù)的相關(guān)資料,需要的朋友可以參考下2021-07-07Spring+SpringMVC+MyBatis整合實(shí)戰(zhàn)(SSM框架)
框架整合難不難?難!東西多,配置文件復(fù)雜不好記憶,本文就來介紹一下Spring+SpringMVC+MyBatis整合實(shí)戰(zhàn),具有一定的參考價(jià)值,感興趣的可以了解一下2021-08-08