一个公平的红包算法（java）

最新推荐文章于 2024-07-17 09:36:08 发布
最新推荐文章于 2024-07-17 09:36:08 发布
阅读量473 收藏 2
点赞数
分类专栏： java 文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/basicworld/article/details/105128282
版权
本文介绍了如何使用Java实现一个公平的红包分配算法，确保每人至少分得1元且尽量平均分配。算法思路是顺序分配，每个人领取一个介于剩余人均金额2倍范围内的随机金额。然而，该算法的缺点在于并非完全随机，而是限制在特定范围内。
摘要由CSDN通过智能技术生成

需求

实现一个简单的红包分配算法，要求：

  1. 多个人分一个红包
  2. 每人最少分1元
  3. 尽量平均
  4. 所有人红包总额等于总金额

实现思路

顺序拿红包，每个人拿走一个随机金额，随机范围是剩余人均金额的2倍

代码

package redpackage;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
/**
 * 红包算法
 * @author: wlfei
 * @desc
最低0.47元/天 解锁文章
西城月老
关注
专栏目录
实现一个公平的抢红包算法
qq_42339210的博客
08-27 740
具体要求： 所有人抢到的金额之和要等于红包总额，不能多也不能少； 每个人至少抢到1分钱； 要保证红包拆分的金额尽可能分布均衡，不要出现两级分化太严重的情况。 解题思路1：二倍均值法 二倍均值法保证的是每次随即金额的平均值是相等的，不会因为抢红包的先后顺序而造成不公平。具体方法如下： 假设剩余红包金额为m元，剩余人数为n，那么：每次抢到的金额=随机区间[0.01,m/n×2-0.01]元。 代码实现： /** * 拆分红包 * @param totalAmount 总金额
红包算法 Java
08-16
Java红包算法 有完整的代码及逻辑分析 大家可以参考
java红包算法_Java一个简单的红包生成算法
weixin_33574009的博客
02-21 463
一个简单的红包生成算法，代码如下：/*** 红包* @param n* @param money 单位：分* @return**/public static double[] redPacket(int n, double money) {// 红包结果double[] result = new double[n];// 随机数double[] randNum = new double[n];//...
【Java】微信抢红包的功能是如何实现的，如果让你来做你怎么设计？
alen101的博客
07-05 909
一、问题解析 实现拼手气红包算法，有以下几个需要注意的地方： 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额，人民币红包设置的最小金额一般是0.01元，如果需要发其他货币类型的红包，比如区块链货币或者积分，需要自定义一个最小金额。 所有抢红包的人领取的子红包的金额之和加起来，等于发红包的人发出的总红包的金额。 下面实现的方式是一次生成所有的子红包，让用户按顺序领取。也可以每领取一个生成一个，两种方式性能上各有优劣。 37.1 抢红包设计常见问题 37.1.1 微信的金额
--算法--基于BigDecimal实现简单的红包算法（Java实现）
qq_41120902的博客
07-23 537
目录一.问题说明二.使用到的类1、BigDecimal（1）为什么要用BigDecimal?2、AtomicInteger（1）为什么要用AtomicInteger?三.算法完整实现四.总结 一.问题说明 现有A,B,C三人，A今天抽奖抽中￥20.5元，打算发个红包试试今天的手气，然后就组装了一个红包，红包的金额为￥20.5，然后抢红包的人数设置为3人，那要如何实现一个算法使得红包能随机分配金额到每个人手中呢？并且三人抢到的红包金额加起来必须和发出来的金额相等，并且不能让人拿到￥0元红包，那该如何实现该算法
Java随机红包算法（支持随机，定额，数量，总额）
wanglan_1989的博客
02-10 1689
import org.apache.commons.lang.math.RandomUtils; import java.text.NumberFormat; import java.text.ParseException; import java.util.ArrayList; public class RedPacket { /** * 收到单个红包最大值 */ private static final int MAX_AMOUNT = 20000; public static .
Java一个简单的红包生成算法
08-26
在Java编程中，红包生成算法是一个常见的需求，特别是在开发微信红包、支付宝等移动支付应用时。这个算法的主要目的是公平地分配一定金额的红包给多个接收者。以下是对给定的Java简单红包生成算法的详细解释： 1. *...
Java抢红包的红包生成算法
09-01
在Java编程中，实现抢红包算法是一个有趣且实用的问题，特别是在社交应用中广泛使用的场景，如微信红包。本文将深入探讨一种Java实现红包生成算法的方法，以满足特定的需求。 首先，红包生成算法需要解决的核心问题...
java 微信随机红包算法代码实例
09-01
总的来说，Java实现的微信随机红包算法主要通过计算平均值、生成随机数以及动态调整剩余金额来实现公平且随机的红包分配。这个实例代码提供了一个基本的实现，但实际应用中可能需要考虑更多的边界条件和优化，以提高...
JAVA实现简单抢红包算法(模拟真实抢红包)
08-31
在本文中，我们将深入探讨如何使用...总的来说，这个Java实现的抢红包算法是一个有趣的练习，它展示了如何在编程中实现随机性和公平性的结合。通过理解这个算法，开发者可以进一步改进和优化，以适应更复杂的实际场景。
Java中打乱一个数组的2种公平算法分享
09-03
主要介绍了Java中打乱一个数组的2种公平算法分享,本文讲解了洗牌程序原理、生成随机索引交换二种方法并给出示例代码,需要的朋友可以参考下
红包抽奖java源码_红包算法JAVA
weixin_42504214的博客
02-24 321
/*** @Description: TODO(红包类)* @version: V1.0*/public class RedPacket {//每人最低可分得的钱，后面简称低保private int mon_min = 1;public int getMon_min() {return mon_min;}public void setMon_min(int mon_min) {this.mon_m...
随机、公平的红包分配问题解析
掉下个小石头
07-28 1895
石头 2019/7/28 博弈论里面有个有趣的问题。要平分一个蛋糕给两个人，该使用怎样的方案才能使这两个人都满意。答案也很巧妙，就是另一个人先选，让切的人拿剩下的那一块，如此的话切的人就会想办法把蛋糕切得比较均匀，乃不至于自己剩下一个小的蛋糕。 蛋糕分配问题，给第一个切蛋糕的人提出了一个小小的挑战，来保证公平。与之类似，现实中常见的随机红包分配算法则是一个更加有趣的算法。本文就来讨论一下公平性、随...
Java 实现微信红包分配算法
热门推荐
ScutKevinYzy的博客
03-19 1万+
红包算法分析 在知乎和一些其他的博客中，很多人都提出了自己的观点，我选取其中的一个算法进行分析。比如，有人认为，抢红包的额度是从0.01到剩余平均值*N(N是一个系数，决定最大的红包值)之间，比如一共发了10块钱，发了10个红包：第一个人可以拿到(0.01~1*N)之间的一个红包值，当然为了确保所有人至少有1分钱拿，不能前几个人就把钱拿光了，因此需要有一个判断算法。举个例子，如果每个人都拿了自己
java实现红包计算的方法（通过2倍指数法进行计算，通过线性切割法计算）
最新发布
weixin_47276069的博客
07-17 256
2.采取2倍指数法计算每个人的红包（2倍指数法：根据人数计算平均红包值，将该数放大两倍即随机红包范围，最后一个拿剩下的所有）使用线性分割的方法进行红包计算（在红包总金额的范围内生成红包切割点）1.方法可灵活对不同数量的人随机产生点开的红包金额。4.应确保每个人至少能拿到1分钱的红包。
Java仿实现微信红包分配算法
pingdouble的专栏
04-08 2211
春节刚刚过去，但是红包的余温却未散去；现在过年发红包拜年成为一种新的潮流，作为程序猿对算法的好奇远远要大于对红包的好奇，这里介绍一种自己想到的一种随机红包分配策略，还请大家多多指教。算法介绍一、红包金额限制      对于微信红包，我们知道没人随机的最小红包是1分，最大金额是200元，这里我们同样来设置红包的范围，下面代码我们统一金钱的单位为分。[java] view plain copy/** ...
Java实现抢红包算法——详细注释，标准语法
qq_44182424的博客
05-27 179
【代码】Java实现抢红包算法——详细注释，标准语法。
cfs调度算法JAVA实现_CFS完全公平调度算法
weixin_42207707的博客
03-03 280
struct sched_avg {/** These sums represent an infinite geometric series and so are bound* above by 1024/(1-y). Thus we only need a u32 to store them for all* choices of y < 1-2^(-32)*1024.*/u32 ru...
分红包算法用Java写
05-26
以下是一个简单的红包分配算法的 Java 实现： ```java import java.util.ArrayList; import java.util.List; import java.util.Random; public class RedPacket { /** * 红包分配算法 * * @param totalAmount...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值