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

当我们在群里抢红包时真的是手速越快红包金额越大吗?
抢红包算法(公平版和手速版)
答案当然是并不是,都说了是拼手气,岂能是拼手速!
不过也可以有拼手速的方法
抢红包算法(公平版和手速版)

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

二倍均值法(公平版)

这是一种很合理很公平的抢红包算法了,绝对不会让你拼手速的,就别天真了。
在此我们假设
红包剩余金额为 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);

}

}

读到这里了,你真是个小可爱。不妨点个赞再走吧。
抢红包算法(公平版和手速版)
加油!

共同努力!

Keafmd

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

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

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 抢红包算法(公平版和手速版)
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏