java实现qq抢红包_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 doubleMeanMethod(double money,int number){
List result = new ArrayList();
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
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 doubleMeanMethod(double money,int number){
List result = new ArrayList();
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
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);
}
}
读到这里了,你真是个小可爱。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
本文标题: java实现抢红包算法(公平版和手速版)
本文地址: http://www.cppcns.com/ruanjian/java/349432.html
java实现qq抢红包_java实现抢红包算法(公平版和手速版)相关推荐
- java实现qq抢红包_Java实现抢红包算法,附完整代码(公平版和手速版)
当我们在群里抢红包时真的是手速越快红包金额越大吗? 当我们在群里抢红包时真的是手速越快红包金额越大吗? 答案当然是并不是,都说了是拼手气,岂能是拼手速! 不过也可以有拼手速的方法 二倍均值法(公平版) ...
- java实现红包要多少钱_Java实现抢红包算法,附完整代码(公平版和手速版)
当我们在群里抢红包时真的是手速越快红包金额越大吗? 答案当然是并不是,都说了是拼手气,岂能是拼手速! 不过也可以有拼手速的方法 二倍均值法(公平版) 这是一种很合理很公平的抢红包算法了,绝对不会让你拼 ...
- java 实现秒抢_Java实现抢红包算法,附完整代码(公平版和手速版)
当我们在群里抢红包时真的是手速越快红包金额越大吗? 当我们在群里抢红包时真的是手速越快红包金额越大吗? 答案当然是并不是,都说了是拼手气,岂能是拼手速! 不过也可以有拼手速的方法 二倍均值法(公平版) ...
- java仿qq思路_java仿QQ聊天软件OIM艰辛之路(开源项目)
既然QQ能仿ICQ, 咱java也来个仿QQ. 在我刚学完java后,就想做点什么项目锻炼下自己的技能.凑巧的是,我一个同样学java的朋友在做一个仿qq的项目,不过他做的实在太丑了. 然后他想让我也 ...
- java读取qq邮箱_java获取qq邮箱中的好友列表
评论 # re: java获取qq邮箱中的好友列表 2009-05-07 20:56 咖啡@可乐 # re: java获取qq邮箱中的好友列表 2009-05-08 09:07 EverestSnow ...
- java实现qq抢红包_Java实现抢红包功用
用多线程模仿多人一起抢红包.服务端将玩家发出的红包保存在一个行列里,然后用Job守时将红包信息推送给玩家.每一批玩家的抢红包恳求,其实操作的都是从行列中弹出的第一个红包元素,但当时的红包数量为空的时分 ...
- java实现qq抢红包_Java实现抢红包功能
本文实例为大家分享了Java实现抢红包功能的具体代码,供大家参考,具体内容如下 关键思想: 1.抢红包涉及多人并发操作,需要做好同步保证多线程运行结果正确. 2.由于同时在线人数大,从性能方面考虑,玩 ...
- java抢红包_Java实现抢红包功能
采用多线程模拟多人同时抢红包.服务端将玩家发出的红包保存在一个队列里,然后用Job定时将红包信息推送给玩家.每一批玩家的抢红包请求,其实操作的都是从队列中弹出的第一个红包元素,但当前的红包数量为空的时 ...
- java基础多线程抢红包_Java实现抢红包功能
采用多线程模拟多人同时抢红包.服务端将玩家发出的红包保存在一个队列里,然后用Job定时将红包信息推送给玩家.每一批玩家的抢红包请求,其实操作的都是从队列中弹出的第一个红包元素,但当前的红包数量为空的时 ...
- java 大整数编程_Java编程--RSA算法中的大整数运算
Java编程–RSA算法中的大整数运算 RSA原理浅析 RSA是利用陷门单向函数实现的,其安全基础依赖于大整数的分解问题的难解性 算法过程 为了加深对RSA算法的了解,接下来通过简单的一个例子来分析一 ...
最新文章
- AI时代数据之争,我们需要什么样的“数据权”?
- python3.8安装pip-MAC本安装python3.8后,pip3命令无法更新问题
- 【计算机网络】第五章 数据链路层(3)
- java自带工具_深入了解Java JDK自带工具,包括javac、jar、jstack等,实用~
- java 委托机制_通过反射实现Java下的委托机制代码详解
- .NET WebSocket 核心原理初体验
- 扩容原理_硬核丨一文读懂以太坊扩容方案 ─ Rollup 工作原理
- A+B Problem(高精)(洛谷-P1601)
- 无心剑中译狄金森诗36首
- 淮北计算机考试报名,淮北2019年12月计算机等级考试报名入口/注意事项
- GitHub 近两万 Star!深度学习 500 问带你入门人工智能!| 技术头条
- java语言采用16位颜色标准_华为Java笔试题一
- android settings过渡动画,华为过渡动画
- 美图大咖-电商图片处理软件
- Teardrop攻击初体验
- OAuth Case Study - 从Ning获取Flickr的Photos
- execl 截取函数 =LEFT(F2,9) 不管用,回车还是 =LEFT(F2,9)
- WebRTC基础实践 - 10. 总结
- 基于Android的计步器(Pedometer)的讲解-序
- cf: Ehab and Path-etic MEXs