企业建站模板,大一html5网页设计代码,昆明seo代理商,门户网站建设报价当我们在群里抢红包时真的是手速越快红包金额越大吗#xff1f;答案当然是并不是#xff0c;都说了是拼手气#xff0c;岂能是拼手速#xff01;不过也可以有拼手速的方法二倍均值法(公平版)这是一种很合理很公平的抢红包算法了#xff0c;绝对不会让你拼手速的#xff0…当我们在群里抢红包时真的是手速越快红包金额越大吗答案当然是并不是都说了是拼手气岂能是拼手速不过也可以有拼手速的方法二倍均值法(公平版)这是一种很合理很公平的抢红包算法了绝对不会让你拼手速的就别天真了。在此我们假设红包剩余金额为 M红包剩余数量为 N这种算法就是每次都在区间[0,M/N×2] 随机取一个数假设100元红包发10个人那么合理的做法应该是每个人领到10元的概率相同。第一个人随机金额的范围为[0,100/10×2] ,也就是[0,20],这样平均可以领到10元此时剩余金额为100-1090。第二个人随机金额的范围为[0,90/9×2] ,也就是[0,20],这样平均也可以领到10元此时剩余金额为90-1080。第三个人随机金额的范围为[0,80/8×2] ,也就是[0,20],这样平均也可以领到10元。这样推导下去每个人领到相同金额的概率应该就是相同的了。代码public static ListdoubleMeanMethod(double money,int number){Listresult new ArrayList();if(money0number1)return null;double amount,sum0;int remainingNumbernumber;int i1;while(remainingNumber1){amount nextDouble(0.01,2*(money/remainingNumber));sumamount;System.out.println(第i个人领取的红包金额为format(amount));money - amount;remainingNumber--;result.add(amount);i;}result.add(money);System.out.println(第i个人领取的红包金额为format(money));summoney;System.out.println(验证发出的红包总金额为format(sum));return result;}运行结果线段切割法(手速版)这就是拼手速了是时候展示手速了。这个算法可以把总金额想象成一条线段每个人都有机会切一刀前面的人切剩下的后面的人再接着切这样越是前面的人截取的长度(理解成领取到的红包金额)越大的概率就越大。代码public static void lineSegmentCutting(double money,int number){if(money0number1)System.out.println(输入错误);double begin0,endmoney;double y0;for(int i0;idouble nn0;double amountnextDouble(begin,end);nnamount-begin;System.out.println(第(i1)个人领取的红包金额为format(nn));ynn;beginamount;}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 ListdoubleMeanMethod(double money,int number){Listresult new ArrayList();if(money0number1)return null;double amount,sum0;int remainingNumbernumber;int i1;while(remainingNumber1){amount nextDouble(0.01,2*(money/remainingNumber));sumamount;System.out.println(第i个人领取的红包金额为format(amount));money - amount;remainingNumber--;result.add(amount);i;}result.add(money);System.out.println(第i个人领取的红包金额为format(money));summoney;System.out.println(验证发出的红包总金额为format(sum));return result;}//线段切割法public static void lineSegmentCutting(double money,int number){if(money0number1)System.out.println(输入错误);double begin0,endmoney;double y0;for(int i0;idouble nn0;double amountnextDouble(begin,end);nnamount-begin;System.out.println(第(i1)个人领取的红包金额为format(nn));ynn;beginamount;}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);}}来源http://suo.im/5Fyatk最近整理一套Java学习资料包括了Java语法、面向对象、异常、常用类、集合、IO流、多线程、网络编程、JUnit、枚举、注解、反射机制、CSS、HTML、JavaScript、JQuery、ajax、Javaweb、MySQL、JavaEE、SSM框架、springboot、算法、Git、maven、Linux、设计模式、多线程与高并发、视频教程、视频源码、实战项目、电子书、简历模板、高频面试题等等资源需要的朋友可以关注公众号有故事的程序员
