最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

java實(shí)現(xiàn)微信搶紅包算法

 更新時間:2020年09月25日 16:37:10   作者:PreciousLife  
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)微信搶紅包算法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下

簡介

網(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):除了最后一次,任何一次搶到的金額都不會超過人均金額的兩倍,并不是任意的隨機(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
  //這樣就可以保證每個人搶到的金額都可以精確到小數(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;
 }

線段切割法

原理

把紅包總金額想象成一條很長的線段,而每個人搶到的金額,則是這條主線段所拆分出的若干子線段。

當(dāng)N個人一起搶紅包的時候,就需要確定N-1個切割點(diǎn)。

因此,當(dāng)N個人一起搶總金額為M的紅包時,我們需要做N-1次隨機(jī)運(yùn)算,以此確定N-1個切割點(diǎn)。

隨機(jī)的范圍區(qū)間是[1,100* M)。當(dāng)所有切割點(diǎn)確定以后,子線段的長度也隨之確定。這樣每個人來搶紅包的時候,只需要順次領(lǐng)取與子線段長度等價的紅包金額即可。

實(shí)現(xiàn)

//線段分割法
private static List<Integer> divide(double money, int n) {
  //驗(yàn)證參數(shù)合理校驗(yàn)
  //為了使用random.nextInt(Integer)方法不得不先把紅包金額放大100倍,最后在main函數(shù)里面再除以100
  //這樣就可以保證每個人搶到的金額都可以精確到小數(shù)點(diǎn)后兩位
  int fen = (int) (money * 100);
  if (fen < n || n < 1) {
   System.out.println("紅包個數(shù)必須大于0,并且最小紅包不少于1分");
  }
  List<Integer> boards = new ArrayList<>();
  boards.add(0);
  boards.add(fen);
  //紅包個數(shù)和板磚個數(shù)的關(guān)系
  while (boards.size() <= n) {
   int index = new Random().nextInt(fen - 1) + 1;
   if (boards.contains(index)) {
    //保證板子的位置不相同
    continue;
   }
   boards.add(index);
  }
 
  //計(jì)算每個紅包的金額,將兩個板子之間的錢加起來
  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)文章

  • Springboot實(shí)現(xiàn)XSS漏洞過濾的示例代碼

    Springboot實(shí)現(xiàn)XSS漏洞過濾的示例代碼

    這篇文章主要介紹了Springboot實(shí)現(xiàn)XSS漏洞過濾的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-01-01
  • Java中synchronized的優(yōu)化措施

    Java中synchronized的優(yōu)化措施

    這篇文章主要介紹了Java中synchronized的優(yōu)化,介紹為了實(shí)現(xiàn)高效并發(fā),虛擬機(jī)對synchronized 做的一系列的鎖優(yōu)化措施,本文給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2023-05-05
  • SpringBoot整合MybatisPlus的基本應(yīng)用指南

    SpringBoot整合MybatisPlus的基本應(yīng)用指南

    MyBatis-Plus ,簡稱 MP,是一個 MyBatis的增強(qiáng)工具,在 MyBatis 的基礎(chǔ)上只做增強(qiáng)不做改變,下面小編就來和大家介紹一下SpringBoot整合MybatisPlus的一些基本應(yīng)用吧
    2025-03-03
  • SpringBoot結(jié)合Redis配置工具類實(shí)現(xiàn)動態(tài)切換庫

    SpringBoot結(jié)合Redis配置工具類實(shí)現(xiàn)動態(tài)切換庫

    本文主要介紹了SpringBoot結(jié)合Redis配置工具類實(shí)現(xiàn)動態(tài)切換庫,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2022-08-08
  • java根據(jù)方法名稱取得反射方法的參數(shù)類型示例

    java根據(jù)方法名稱取得反射方法的參數(shù)類型示例

    利用java反射原理調(diào)用方法時,常先需要傳入方法參數(shù)數(shù)組才能取得方法。該方法參數(shù)數(shù)組采用動態(tài)取得的方式比較合適
    2014-02-02
  • JAVAEE項(xiàng)目結(jié)構(gòu)以及并發(fā)隨想

    JAVAEE項(xiàng)目結(jié)構(gòu)以及并發(fā)隨想

    每個代碼里面的工具都是工具,API是你最需要理解的,哪個好,哪個不好,沒有準(zhǔn)確答案。 一切皆對象,對于Java來講是純粹的,代理是對象,反射是對象,對象是對象,基本數(shù)據(jù)類型不是對象。
    2016-04-04
  • 使用springboot aop來實(shí)現(xiàn)讀寫分離和事物配置

    使用springboot aop來實(shí)現(xiàn)讀寫分離和事物配置

    這篇文章主要介紹了使用springboot aop來實(shí)現(xiàn)讀寫分離和事物配置,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-04-04
  • Java守護(hù)線程和用戶線程的區(qū)別

    Java守護(hù)線程和用戶線程的區(qū)別

    這篇文章主要介紹了Java守護(hù)線程和用戶線程的區(qū)別,用戶線程和守護(hù)線程,默認(rèn)情況下我們創(chuàng)建的線程或線程池都是用戶線程,所以用戶線程也被稱之為普通線程,下文更多詳細(xì)內(nèi)容需要的小伙伴可以參考一下
    2022-05-05
  • Java版C語言版簡單使用靜態(tài)語言實(shí)現(xiàn)動態(tài)數(shù)組的方法

    Java版C語言版簡單使用靜態(tài)語言實(shí)現(xiàn)動態(tài)數(shù)組的方法

    本文給大家分享java版和C語言版簡單使用靜態(tài)語言實(shí)現(xiàn)動態(tài)數(shù)組的方法,非常不錯,具有參考借鑒價值,需要的朋友參考下吧
    2017-10-10
  • 詳解java中DelayQueue的使用

    詳解java中DelayQueue的使用

    這篇文章主要介紹了java中DelayQueue的使用,幫助大家更好的理解和學(xué)習(xí)Java,感興趣的朋友可以了解下
    2020-10-10

最新評論

司法| 潞西市| 天水市| 德昌县| 茶陵县| 咸阳市| 大城县| 东兴市| 比如县| 兴国县| 东辽县| 景德镇市| 嘉祥县| 巴林左旗| 尚义县| 于都县| 山东| 嘉定区| 公安县| 玉溪市| 邓州市| 怀远县| 红安县| 香格里拉县| 通江县| 庆安县| 衢州市| 师宗县| 南丰县| 永仁县| 怀柔区| 蛟河市| 富阳市| 湛江市| 黎城县| 南丰县| 邻水| 安徽省| 邓州市| 沈阳市| 衡阳县|