算法 | 如何通过Math.random()方法实现X平方或更多次方的概率?
创始人
2024-04-30 12:31:52
0

前言

本文主要介绍JavaMath.random()方法以及该方法的简单应用。

每种语言都有随机方法,在Java中的随机方法有Math.random()方法、Random类。

Math.random

Math.random()方法的返回值的是double类型,其返回值的范围为[0,1),包含0,不包含1,会把0 ~ 1之间的数进行等概率返回。

等概率验证

所说是等概率返回其中的某一个数,那我们能不能验证一下?

验证思路:

  1. 设置一个循环,循环1千万次。
  2. 定义一个变量count,用来记录这1千万次中,小于0.4的个数。
  3. 在循环里判断如果返回值小于0.4,则count值加1。
  4. count比上1千万,如果得出的值在0.4左右,说明是等概率的。

当然这个循环次数和0.4也可以是其他值。

来看下代码实现:

public class Code09_Random {public static void main(String[] args) {int times = 10000000;int count = 0;for (int i = 0; i < times; i++) {if (Math.random() < 0.4) {count++;}}System.out.println((double) count / (double) times);}
}
复制代码

经过多次执行验证结果如下:

当比较的数为0.4时,输出结果为0.40015690.39983260.3999383

当比较的数为0.68时,输出结果为0.67999990.68003830.6800142

当比较的数为0.8时,输出结果为0.79993520.8000830.7999917

等等,经过多次验证,发现比较值和输出的结果是非常接近的,这说明Math.random()是等概率返回的。

扩大范围

Math.random()返回值的范围为[0,1),如果把Math.random()返回值乘以5,即Math.random() * 5,那么就可以得到[0,5)这个范围的数据,并且是等概率的,等概率验证方式与之前相同,不再赘述。

同样的,想要返回[0,K)之间的数,只需要乘以K即可,Math.random() * K,如果把得到的数据强转成int型,就可以得到[0,K-1]等概率数据。

Math.random()实现X2的概率

解析

Math.random()返回值的范围为[0,1)并且是等概率的,那么[0,X)上的数有X个,那么如果实现[0,X)范围的数据返回的概率为 X2 呢?

我们知道,在数学上,X和X2分别对应线性和曲线,对于X来说,[0, 0.3]出现的概率为0.3,[0, 0.8]出现的概率为0.8,[0, 1)出现的概率为1。

对于X2来说,X越小他对应的的概率越低,但是最终[0, 1)这个范围的概率是1。

代码实现

要实现这个功能,其实也很简单,调用两次Math.random()获取其最大值就可以了。

public static double x2Probability() {return Math.max(Math.random(), Math.random());
}
复制代码

嗯?是不是感觉很不可思议。下面我们来验证一下。

概率验证

验证思路也很简单,跟上面一样,定义一个count来记录一下,最后获取比例。怎么知道这个比例对不对呢?我们再获取目标概率的平方来对比下,如果两个值很接近的话,说明是对的。

public class Code10_Random {public static void main(String[] args) {int times = 10000000;int count = 0;double target = 0.4;for (int i = 0; i < times; i++) {if (x2Probability() < target) {count++;}}System.out.println((double) count / (double) times);System.out.println(Math.pow(target, 2));}public static double x2Probability() {return Math.max(Math.random(), Math.random());}
}
复制代码

多次执行结果如下:

# 0.4 对应的结果
0.1599787
0.16000000000000003
复制代码
# 0.8 对应的结果
0.6397657
0.6400000000000001
复制代码

实际测试的结果真的和X2的平方差不多。

原理解析

首先范围为[0,X)x2Probability方法调用了2次Math.random()方法,并获取最大值,如果这个最大值落在[0,X)范围内,说明两次random产生的随机数,都落在了[0,X)范围内,概率自然是X2了。

当第一个Math.random()方法产生的随机数落在[0,X)范围内的概率为X,第二个Math.random()方法产生的随机数落在[0,X)范围内的概率也为X,两次随机事件是独立的,所以总概率为X2。

拓展

如果是想通过Math.random()实现X3的概率呢?和上面的原理是一样的,执行3次Math.random()方法即可,代码如下,验证方法和上面一致,就不再进行验证了。

public static double x3Probability() {return Math.max(Math.random(), Math.max(Math.random(), Math.random()));
}
复制代码

如果是想通过Math.random()实现XK的概率呢?同理,我们只需要调用KMath.random()方法即可。

相关内容

热门资讯

安卓双系统添加应用,轻松实现多... 你有没有想过,你的安卓手机里可以同时运行两个系统呢?听起来是不是很酷?想象一边是熟悉的安卓系统,一边...
pipo安卓进系统慢,探究pi... 最近是不是发现你的Pipo安卓系统更新或者运行起来特别慢?别急,今天就来给你好好分析分析这个问题,让...
怎样使用安卓手机系统,安卓手机... 你有没有发现,安卓手机已经成为我们生活中不可或缺的一部分呢?从早晨闹钟响起,到晚上睡前刷剧,安卓手机...
双系统安卓安装caj,轻松实现... 你有没有想过,你的安卓手机里装上双系统,是不是就能同时享受安卓和Windows系统的乐趣呢?没错,这...
安卓使用ios系统教程,安卓用... 你是不是也和我一样,对安卓手机上的iOS系统充满了好奇?想要体验一下苹果的优雅和流畅?别急,今天我就...
安卓系统gps快速定位,畅享便... 你有没有遇到过这样的情况:手机里装了各种地图导航软件,但每次出门前都要等上好几分钟才能定位成功,急得...
安卓手机系统更新原理,原理与流... 你有没有发现,你的安卓手机最近是不是总在提醒你更新系统呢?别急,别急,让我来给你揭秘一下安卓手机系统...
安卓系统通知管理,全面解析与优... 你有没有发现,手机里的通知就像是一群调皮的小精灵,时不时地跳出来和你互动?没错,说的就是安卓系统的通...
安卓系统手机哪买,揭秘哪里购买... 你有没有想过,拥有一部安卓系统手机是多么酷的事情呢?想象你可以自由安装各种应用,不受限制地探索各种功...
安卓系统 ipv4,基于安卓系... 你知道吗?在智能手机的世界里,有一个系统可是无人不知、无人不晓,那就是安卓系统。而在这个庞大的安卓家...
目前安卓是什么系统,探索安卓系... 亲爱的读者,你是否曾好奇过,如今安卓系统究竟是什么模样?在这个科技飞速发展的时代,操作系统如同人体的...
安卓6.0系统比5.0,从5.... 你有没有发现,自从手机更新了安卓6.0系统,感觉整个人都清爽了不少呢?没错,今天咱们就来聊聊这个话题...
安卓2.36系统升级,功能革新... 你知道吗?最近安卓系统又来了一次大变身,那就是安卓2.36系统升级!这可不是一个小打小闹的更新,而是...
安卓系统源码怎么打开,并可能需... 你有没有想过,安卓系统的源码就像是一扇神秘的门,隐藏着无数的技术秘密?想要打开这扇门,你得掌握一些小...
安卓8.0系统体验视频,智能革... 你有没有听说安卓8.0系统最近可是火得一塌糊涂啊!作为一个紧跟科技潮流的数码达人,我当然要来给你好好...
宣传系统漫画app安卓,探索安... 亲爱的读者们,你是否曾在某个午后,百无聊赖地打开手机,想要寻找一些轻松愉悦的读物?今天,我要给你介绍...
鸿蒙替换安卓系统吗,开启智能生... 你知道吗?最近科技圈里可是炸开了锅,因为华为的新操作系统鸿蒙系统,据说要大举进军手机市场,替换掉安卓...
手机安卓系统深度清理,解锁手机... 手机里的东西是不是越来越多,感觉就像一个装满了杂物的储物柜?别急,今天就来教你一招——手机安卓系统深...
安卓上的windows系统,融... 你有没有想过,在安卓手机上也能体验到Windows系统的魅力呢?没错,这就是今天我要跟你分享的神奇故...
安卓系统焦点变化事件,Andr... 你知道吗?在安卓系统的世界里,最近发生了一件超级有趣的事情——焦点变化事件。这可不是什么小打小闹,它...