java开发抢红包算法,抢红包算法的实现-java

二倍均值法

原理

剩余红包金额M，剩余人数N，那么：每次抢到金额=随机(0，M/N*2)

保证了每次随机金额的平均值是公平的

假设10人，红包金额100元

第一人：100/10*2=20，随机范围(0,20)，平均可以抢到10元

第二人：90/9*2=20，随机范围(0,20)，平均可以抢到10元

第三人：80/8*2=20，随机范围(0,20)，平均可以抢到10元

以此类推，每次随机范围的均值是相等的

缺点

除了最后一次，任何一次抢到的金额都不会超过人均金额的两倍，并不是任意的随机

/**

* 二倍均值算法,金额为分

* @param totalAmount 总金额

* @param totalPeopleNum 总人数

* @return

public List divideRedPackage(Integer totalAmount, Integer totalPeopleNum) {

List amountList = new ArrayList<>();

//总金额

Integer restAmount = totalAmount;

//总人数

Integer restPeopleNum = totalPeopleNum;

Random random = new Random();

for (int i = 0; i < totalPeopleNum - 1; i++) {

//随机范围：[1,剩余人均金额的两倍)，左闭右开

int amount = random.nextInt(restAmount / restPeopleNum * 2 - 1) + 1;

restAmount -= amount;

restPeopleNum--;

amountList.add(amount);

}

//最后一个剩余的金额

amountList.add(restAmount);

return amountList;

}

public static void main(String[] args) {

RedEnvelopes redEnvelopes = new RedEnvelopes();

List amountList = redEnvelopes.divideRedPackage(500, 10);

for (Integer amount : amountList) {

System.out.println("抢到金额:" + new BigDecimal(amount).divide(new BigDecimal(100)));

}

复制代码

运行结果:

抢到金额:0.09

抢到金额:0.37

抢到金额:0.22

抢到金额:0.01

抢到金额:0.15

抢到金额:1.02

抢到金额:0.53

抢到金额:1.43

抢到金额:0.66

抢到金额:0.52

复制代码

java开发抢红包算法,抢红包算法的实现-java相关推荐

Java开发三角形算法汇总
Java开发三角形算法汇总文章简介直角三角形算法取边长任意三角形求边长求夹角文章简介本文汇总一下三角形算法,包含求边长.求角度等常用函数直角三角形算法取边长勾股定理,是一个基 ...
Java程序设计（Java9版）：第1章 Java开发环境配置（Set up Java development environment）
第1章Java开发环境配置(Set up Java development environment) 工欲善其事,必先利其器. - <论语·卫灵公> Write once, run any ...
高级java开发_我最喜欢的Java高级开发人员书籍
高级java开发我上一篇博客文章 (我对高级Java开发人员的十个最喜欢的在线资源)的想法,是由Xiaoran Wang发表的"面向高级Java开发人员的十大网站"的启发. Wa ...
alibaba java_阿里巴巴JAVA开发手册最新版插件Alibaba Java Coding Guidelines安装及使用...
阿里巴巴JAVA开发手册最新版插件Alibaba Java Coding Guidelines安装及使用发布时间:2018-04-20 14:40, 浏览次数:887 , 标签: JAVA Alib ...
北京java研发平均工资_各地java开发工程师平均工资北京高级java开发工程师工资2万多...
原标题:各地java开发工程师平均工资北京高级java开发工程师工资2万多 java开发工程师工资水平一直都是程序员们比较关注的话题,毕竟java是最热门的编程的语言.每个城市的由于经济水平的差距, ...
Java开发初体验：第一个Java程序：HelloWorld
文章目录 2.1 java语言的环境搭建 2.2 开发体验:HelloWorld 2.3 注释(Comment) 2.4 Java API文档 2.5 常用的Java开发工具(Integrated D ...
在高频交易领域中，为什么我们选择 Java 开发外汇算法交易系统？
在高频交易的世界中,自动化应用程序每天处理数亿个市场信号,并在全球各个交易所发送成千上万的订单. 为了保持业务竞争力,响应时间必须始终保持在微秒级,尤其是在黑天鹅异常事件等高峰期. 在典型的体系结构中 ...
java 排序算法面试题_面试题: java中常见的排序算法的实现及比较
1.冒泡排序 1.1 冒泡排序普通版每次冒泡过程都是从数列的第一个元素开始,然后依次和剩余的元素进行比较,若小于相邻元素,则交换两者位置,同时将较大元素作为下一个比较的基准元素,继续将该元素与其相邻 ...
Java版cityHash64 与cityHash128算法的实现
简介 cityhash系列字符串散列算法是由著名的搜索引擎公司Google 发布的 (http://www.cityhash.org.uk/).Google发布的有两种算法:cityhash64 与 ...
网易严选Java开发三面面经：java读文件内容
一.前言 Redis 提供了5种数据类型:String(字符串).Hash(哈希).List(列表).Set(集合).Zset(有序集合),理解每种数据类型的特点对于redis的开发和运维非常重要. ...

java开发抢红包算法,抢红包算法的实现-java

java开发抢红包算法,抢红包算法的实现-java相关推荐

最新文章

热门文章