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

最新推荐文章于 2024-07-17 09:36:08 发布

西城月老

最新推荐文章于 2024-07-17 09:36:08 发布

阅读量469

点赞数

分类专栏： java 文章标签：算法 java

本文链接：https://blog.csdn.net/basicworld/article/details/105128282

版权

本文介绍了如何使用Java实现一个公平的红包分配算法，确保每人至少分得1元且尽量平均分配。算法思路是顺序分配，每个人领取一个介于剩余人均金额2倍范围内的随机金额。然而，该算法的缺点在于并非完全随机，而是限制在特定范围内。

摘要由CSDN通过智能技术生成

需求

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

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

实现思路

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

代码

package redpackage;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
/**
 * 红包算法
 * @author: wlfei
 * @desc

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

西城月老

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
一个公平的红包算法（java）

实现一个简单的红包算法
复制链接

扫一扫

专栏目录

实现一个公平的抢红包算法

qq_42339210的博客

08-27

737

具体要求：所有人抢到的金额之和要等于红包总额，不能多也不能少；每个人至少抢到1分钱；要保证红包拆分的金额尽可能分布均衡，不要出现两级分化太严重的情况。解题思路1：二倍均值法二倍均值法保证的是每次随即金额的平均值是相等的，不会因为抢红包的先后顺序而造成不公平。具体方法如下：假设剩余红包金额为m元，剩余人数为n，那么：每次抢到的金额=随机区间[0.01,m/n×2-0.01]元。代码实现： /** * 拆分红包 * @param totalAmount 总金额

红包算法 Java

08-16

Java红包算法有完整的代码及逻辑分析大家可以参考

参与评论您还未登录，请先登录后发表或查看评论

java红包算法_Java一个简单的红包生成算法

weixin_33574009的博客

02-21

461

一个简单的红包生成算法，代码如下：/*** 红包* @param n* @param money 单位：分* @return**/public static double[] redPacket(int n, double money) {// 红包结果double[] result = new double[n];// 随机数double[] randNum = new double[n];//...

java实现红包计算的方法（通过2倍指数法进行计算，通过线性切割法计算）

最新发布

weixin_47276069的博客

07-17

251

2.采取2倍指数法计算每个人的红包（2倍指数法：根据人数计算平均红包值，将该数放大两倍即随机红包范围，最后一个拿剩下的所有）使用线性分割的方法进行红包计算（在红包总金额的范围内生成红包切割点）1.方法可灵活对不同数量的人随机产生点开的红包金额。4.应确保每个人至少能拿到1分钱的红包。

--算法--基于BigDecimal实现简单的红包算法（Java实现）

qq_41120902的博客

07-23

533

目录一.问题说明二.使用到的类1、BigDecimal（1）为什么要用BigDecimal?2、AtomicInteger（1）为什么要用AtomicInteger?三.算法完整实现四.总结一.问题说明现有A,B,C三人，A今天抽奖抽中￥20.5元，打算发个红包试试今天的手气，然后就组装了一个红包，红包的金额为￥20.5，然后抢红包的人数设置为3人，那要如何实现一个算法使得红包能随机分配金额到每个人手中呢？并且三人抢到的红包金额加起来必须和发出来的金额相等，并且不能让人拿到￥0元红包，那该如何实现该算法

Java随机红包算法（支持随机，定额，数量，总额）

wanglan_1989的博客

02-10

1686

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

320

/*** @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

1890

石头 2019/7/28 博弈论里面有个有趣的问题。要平分一个蛋糕给两个人，该使用怎样的方案才能使这两个人都满意。答案也很巧妙，就是另一个人先选，让切的人拿剩下的那一块，如此的话切的人就会想办法把蛋糕切得比较均匀，乃不至于自己剩下一个小的蛋糕。蛋糕分配问题，给第一个切蛋糕的人提出了一个小小的挑战，来保证公平。与之类似，现实中常见的随机红包分配算法则是一个更加有趣的算法。本文就来讨论一下公平性、随...

Java 实现微信红包分配算法

热门推荐

ScutKevinYzy的博客

03-19

1万+

红包算法分析在知乎和一些其他的博客中，很多人都提出了自己的观点，我选取其中的一个算法进行分析。比如，有人认为，抢红包的额度是从0.01到剩余平均值*N(N是一个系数，决定最大的红包值)之间，比如一共发了10块钱，发了10个红包：第一个人可以拿到(0.01~1*N)之间的一个红包值，当然为了确保所有人至少有1分钱拿，不能前几个人就把钱拿光了，因此需要有一个判断算法。举个例子，如果每个人都拿了自己

Java仿实现微信红包分配算法

pingdouble的专栏

04-08

2209

春节刚刚过去，但是红包的余温却未散去；现在过年发红包拜年成为一种新的潮流，作为程序猿对算法的好奇远远要大于对红包的好奇，这里介绍一种自己想到的一种随机红包分配策略，还请大家多多指教。算法介绍一、红包金额限制对于微信红包，我们知道没人随机的最小红包是1分，最大金额是200元，这里我们同样来设置红包的范围，下面代码我们统一金钱的单位为分。[java] view plain copy/** ...

Java实现抢红包算法——详细注释，标准语法

qq_44182424的博客

05-27

174

【代码】Java实现抢红包算法——详细注释，标准语法。

cfs调度算法JAVA实现_CFS完全公平调度算法

weixin_42207707的博客

03-03

279

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代码

04-29

下面是一个简单的抢红包的Java代码示例： ```java import java.util.ArrayList; import java.util.List; import java.util.Random; public class RedEnvelope { private double totalAmount; // 红包总金额 private int totalNumber; // 红包总个数 public RedEnvelope(double totalAmount, int totalNumber) { this.totalAmount = totalAmount; this.totalNumber = totalNumber; } public List<Double> divide() { List<Double> result = new ArrayList<>(); double average = totalAmount / totalNumber; double max = average * 2; Random random = new Random(); for (int i = 0; i < totalNumber; i++) { double amount = random.nextDouble() * max; if (amount < 0.01) { amount = 0.01; } if (totalAmount - amount < (totalNumber - i - 1) * 0.01) { amount = totalAmount - (totalNumber - i - 1) * 0.01; } totalAmount -= amount; totalNumber--; result.add(amount); } return result; } public static void main(String[] args) { RedEnvelope redEnvelope = new RedEnvelope(100, 10); List<Double> result = redEnvelope.divide(); for (Double amount : result) { System.out.println(amount); } } } ``` 该代码实现了一个简单的红包抢夺算法，通过随机生成每个红包的金额来保证公平性，并且保证每个红包的金额不小于0.01元，也不大于平均值的2倍。同时，还需要考虑剩余金额不足以支持剩余红包个数时的情况。