java实现抢红包算法(公平版和手速版)

当我们在群里抢红包时真的是手速越快红包金额越大吗?

答案当然是并不是,都说了是拼手气,岂能是拼手速!

不过也可以有拼手速的方法

抢红包

  • 二倍均值法(公平版)
  • 线段切割法(手速版)

二倍均值法(公平版)

这是一种很合理很公平的抢红包算法了,绝对不会让你拼手速的,就别天真了。
在此我们假设

红包剩余金额为 M
红包剩余数量为 N
这种算法就是每次都在区间[0,M/N×2] 随机取一个数

假设100元红包发10个人,那么合理的做法应该是每个人领到10元的概率相同。
第一个人随机金额的范围为[0,100/10×2] ,也就是[0,20],这样平均可以领到10元,此时剩余金额为100-10=90。
第二个人随机金额的范围为[0,90/9×2] ,也就是[0,20],这样平均也可以领到10元,此时剩余金额为90-10=80。
第三个人随机金额的范围为[0,80/8×2] ,也就是[0,20],这样平均也可以领到10元。
这样推导下去,每个人领到相同金额的概率应该就是相同的了。

代码:

public static List<Double> doubleMeanMethod(double money,int number){
 List<Double> result = new ArrayList<Double>();
 if(money<0&&number<1)
 return null;
 double amount,sum=0;
 int remainingNumber=number;
 int i=1;
 while(remainingNumber>1){
 amount= nextDouble(0.01,2*(money/remainingNumber));
 sum+=amount;
 System.out.println("第"+i+"个人领取的红包金额为:"+format(amount));
 money -= amount;
 remainingNumber--;
 result.add(amount);
 i++;
 }
 result.add(money);
 System.out.println("第"+i+"个人领取的红包金额为:"+format(money));
 sum+=money;
 System.out.println("验证发出的红包总金额为:"+format(sum));

 return result;

 }

运行结果:

线段切割法(手速版)

这就是拼手速了,是时候展示手速了。

这个算法可以把总金额想象成一条线段,每个人都有机会切一刀,前面的人切剩下的后面的人再接着切,这样越是前面的人截取的长度(理解成领取到的红包金额)越大的概率就越大。

代码:

public static void lineSegmentCutting(double money,int number){
 if(money<0&&number<1)
 System.out.println("输入错误!");
 double begin=0,end=money;
 double y=0;
 for(int i=0;i<number-1;i++){
 double nn=0;
 double amount=nextDouble(begin,end);

 nn=amount-begin;
 System.out.println("第"+(i+1)+"个人领取的红包金额为:"+format(nn));
 y+=nn;
 begin=amount;

 }
 System.out.println("第"+number+"个人领取的红包金额为:"+format(end-begin));
 y+=(end-begin);
 System.out.println("验证发出的红包总金额为:"+format(y));

}

运行结果:

完整代码:

package com.zhl.blogTest;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.Scanner;

public class redEnvelope {

 /*Random 随机生成一个区间在[min , max]的数值
 randNumber 将被赋值为一个 MIN 和 MAX 范围内的随机数
 int randNumber =rand.nextInt(MAX - MIN + 1) + MIN; */

 /**
 * 生成min到max范围的浮点数
 **/
 public static double nextDouble(final double min, final double max) {
 return min + ((max - min) * new Random().nextDouble());
 }

 public static String format(double value) {

 return new java.text.DecimalFormat("0.00").format(value); // 保留两位小数
 }

 //二倍均值法
 public static List<Double> doubleMeanMethod(double money,int number){
 List<Double> result = new ArrayList<Double>();
 if(money<0&&number<1)
 return null;
 double amount,sum=0;
 int remainingNumber=number;
 int i=1;
 while(remainingNumber>1){
 amount= nextDouble(0.01,2*(money/remainingNumber));
 sum+=amount;
 System.out.println("第"+i+"个人领取的红包金额为:"+format(amount));
 money -= amount;
 remainingNumber--;
 result.add(amount);
 i++;
 }
 result.add(money);
 System.out.println("第"+i+"个人领取的红包金额为:"+format(money));
 sum+=money;
 System.out.println("验证发出的红包总金额为:"+format(sum));

 return result;

 }

 //线段切割法
 public static void lineSegmentCutting(double money,int number){
 if(money<0&&number<1)
 System.out.println("输入错误!");
 double begin=0,end=money;
 double y=0;
 for(int i=0;i<number-1;i++){
 double nn=0;
 double amount=nextDouble(begin,end);

 nn=amount-begin;
 System.out.println("第"+(i+1)+"个人领取的红包金额为:"+format(nn));
 y+=nn;
 begin=amount;

 }
 System.out.println("第"+number+"个人领取的红包金额为:"+format(end-begin));
 y+=(end-begin);
 System.out.println("验证发出的红包总金额为:"+format(y));

 }

 public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);
 System.out.println("这是一段模拟抢红包的代码。");

 int number;
 double money;
 System.out.print("请输入红包总金额:");
 money = sc.nextDouble();
 System.out.print("请输入红包数量:");
 number = sc.nextInt();
 //System.out.println(money + " " + number);

 //二倍均值法
 doubleMeanMethod(money,number);
 //System.out.println(doubleMeanMethod(money,number).toString());
 //也是可以直接输出list的,为了观察方便,我就在循环中输出了,存在list里主要是为了后续方便数据的使用
 System.out.println();

 //线段切割法
 lineSegmentCutting(money,number);

 }

}

读到这里了,你真是个小可爱。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • java多线程模拟抢红包功能

    今天有朋友问我一道面试题,有5个人抢5个红包,可重复抢,用多线程程序实现,实现方式有多种,分享一下我的思路:应用了阻塞队列的特性. /** * Created by zhanglinqiang on 2016/6/23. */ public class MyTest { public static void main(String[] args) throws InterruptedException { LinkedBlockingQueue<LuckyMoney> luckyMoneys

  • JAVA随机数随机字母的实现(微信抢红包小练习)

    今天我们谈一谈JAVA中的随机数 随机数 --Math.random() 0.0 在Math类中存在一个random()方法,用于产生随机数字,这个方法生成在0.0<=生成数<1.0 0.1那么它默认的生成的数显然在有些时候是满足不了我们的,我们来看看它的升级版 类型 返回值 (int)(Math.Random()*n) 0<=返回值<n m+(int)(Math.Random()*n) m<=返回值<m+n 随机数 --字母 0.2 使用Math类的random()

  • Java抢红包的红包生成算法

    马上过年了.过年微信红包很火,最近有个项目也要做抢红包,于是写了个红包的生成算法. 红包生成算法的需求 预先生成所有的红包还是一个请求随机生成一个红包 简单来说,就是把一个大整数m分解(直接以"分为单位,如1元即100)分解成n个小整数的过程,小整数的范围是[min, max]. 最简单的思路,先保底,每个小红包保证有min,然后每个请求都随机生成一个0到(max-min)范围的整数,再加上min就是红包的钱数. 这个算法虽然简单,但是有一个弊端:最后生成的红包可能都是min钱数的.也就是说可能

  • 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元 以此类推,每次随机范围的均

  • JAVA实现简单抢红包算法(模拟真实抢红包)

    闲来无事,最近项目需求要写出用户登录首页来发现金红包,没有限额.我就自己稍微计算了一下如果有限额该怎么写.觉得这样与微信红包差不多.等项目需求完成以后.正好来博客贴一下我自己写的拆红包算法.个人觉得这个算法比较模拟现实抢红包规则.废话少说.先贴代码; import java.math.BigDecimal; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.ut

  • Java实现抢红包功能

    本文实例为大家分享了Java实现抢红包功能的具体代码,供大家参考,具体内容如下 关键思想: 1.抢红包涉及多人并发操作,需要做好同步保证多线程运行结果正确. 2.由于同时在线人数大,从性能方面考虑,玩家的发红包请求不必及时响应,而由服务端定时执行发红包队列. 下面是主要的代码和实现逻辑说明 1.创建一个类,表示红包这个实体概念.直接采用原子变量保证增减同步.Java的原子变量是一种精度更细的同步机制,在高度竞争的情况下,锁的性能将超过原子变量的性能,但在更真实的竞争情况,原子变量享有更好的性能.

  • java模拟微信抢红包的实例代码

    java简单模拟微信抢红包功能,本例发100元红包,有10个人抢,为了尽可能的公平,每个人的红包金额都要随机(保证结果的不确定性,本例抢红包的次序与红包金额匹配也随机),就是不能出现部分红包偏大部分偏小的情况,在区间0~100上随机生成9个节点,加0和100共11个节点按从小到大排序,各节点之间的差值就是红包金额,保证了红包金额之和等于100. public static void main(String[] args) { // 发100元红包,10人抢 // TODO Auto-genera

  • java实现抢红包算法(公平版和手速版)

    当我们在群里抢红包时真的是手速越快红包金额越大吗? 答案当然是并不是,都说了是拼手气,岂能是拼手速! 不过也可以有拼手速的方法 抢红包 二倍均值法(公平版) 线段切割法(手速版) 二倍均值法(公平版) 这是一种很合理很公平的抢红包算法了,绝对不会让你拼手速的,就别天真了. 在此我们假设 红包剩余金额为 M 红包剩余数量为 N 这种算法就是每次都在区间[0,M/N×2] 随机取一个数 假设100元红包发10个人,那么合理的做法应该是每个人领到10元的概率相同. 第一个人随机金额的范围为[0,100

  • C#实现抢红包算法的示例代码

    目录 二倍均值法(公平版) 线段切割法(手速版) 二倍均值法(公平版) 发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则? 1.所有人抢到金额之和等于红包金额,不能超过,也不能少于. 2.每个人至少抢到一分钱. 3.要保证所有人抢到金额的几率相等. 假设剩余红包金额为M,剩余人数为N,那么有如下公式: 每次抢到的金额 = 随机区间 (0, M / N × 2) 这个公式,保证了每次随机金额的平均值是相等的,不会因为抢红包的先后顺序而造成不公平.举个例子: 假设有10个人,红包总额100元

  • Java实现4种微信抢红包算法(小结)

    目录 概述 一.剩余金额随机法 二.二倍均值法(微信红包采用此法) 三.整体随机法 四.割线法 概述 14年微信推出红包功能以后,很多公司开始上自己的红包功能,到现在为止仍然有很多红包开发的需求,实现抢红包算法也是面试常考题. 要求: 保证每个红包最少分得0.01元 保证每个红包金额概率尽量均衡 所有红包累计金额登于红包总金额 本文提供4中红包算法及Java代码实现demo,仅供参考.其中每种算法测试场景为:0.1元10个包,1元10个包,100元10个包,1000元10个包. 一.剩余金额随机

  • 详细分析JAVA加解密算法

    加解密算法分析 日常开发中,无论你是使用什么语言,都应该遇到过使用加解密的使用场景,比如接口数据需要加密传给前端保证数据传输的安全:HTTPS使用证书的方式首先进行非对称加密,将客户端的私匙传递给服务端,然后双方后面的通信都使用该私匙进行对称加密传输:使用MD5进行文件一致性校验,等等很多的场景都使用到了加解密技术. 很多时候我们对于什么时候要使用什么样的加解密方式是很懵的.因为可用的加解密方案实在是太多,大家对加解密技术的类型可能不是很清楚,今天这篇文章就来梳理一下目前主流的加解密技术,本篇文

  • java数据结构与算法之双向循环队列的数组实现方法

    本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法.分享给大家供大家参考,具体如下: 需要说明的是此算法我并没有测试过,这里给出的相当于伪代码的算法思想,所以只能用来作为参考! package source; public class Deque { private int maxSize; private int left; private int right; private int nItems; private long[] myDeque; //constructor p

  • java数据结构与算法之快速排序详解

    本文实例讲述了java数据结构与算法之快速排序.分享给大家供大家参考,具体如下: 交换类排序的另一个方法,即快速排序. 快速排序:改变了冒泡排序中一次交换仅能消除一个逆序的局限性,是冒泡排序的一种改进:实现了一次交换可消除多个逆序.通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列. 步骤: 1.从数列中挑出一个元素,称为 "基准"(piv

  • java数据结构排序算法之树形选择排序详解

    本文实例讲述了java数据结构排序算法之树形选择排序.分享给大家供大家参考,具体如下: 这里我们就来说说选择类排序之一的排序:树形选择排序 在简单选择排序中,每次的比较都没有用到上次比较的结果,所以比较操作的时间复杂度是O(N^2),想要降低比较的次数,则需要把比较过程中的大小关系保存下来.树形选择排序是对简单选择排序的改进. 树形选择排序:又称锦标赛排序(Tournament Sort),是一种按照锦标赛的思想进行选择排序的方法.首先对n个记录的关键字进行两两比较,然后在n/2个较小者之间再进

  • java实现Fibonacci算法实例

    本文实例讲述了java实现Fibonacci算法的方法.分享给大家供大家参考.具体如下: package com.yenange.test2; import java.util.Scanner; public class Fibonacci { private static Scanner input = new Scanner(System.in); public static void main(String[] args) { System.out.println("-----------

  • Java TreeMap排序算法实例

    本文实例讲述了Java TreeMap排序算法.分享给大家供大家参考,具体如下: TreeMap 和 HashMap 用法大致相同,但实际需求中,我们需要把一些数据进行排序: 以前在项目中,从数据库查询出来的数据放在List中,顺序都还是对的,但放在HashMap中,顺序就完全乱了. 为了处理排序的问题: 1. 对于一些简单的排序,如:数字,英文字母等 TreeMap hm = new TreeMap<String, String>(new Comparator() { public int

随机推荐