算法 | 如何通过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()方法即可。

相关内容

热门资讯

安卓系统自带的网页,功能与特色... 你有没有发现,每次打开安卓手机,那熟悉的系统界面里总有一个默默无闻的小家伙——安卓系统自带的网页浏览...
美咖云系统安卓版,开启智能生活... 你有没有发现,最近手机上多了一个叫“美咖云系统安卓版”的小家伙?它就像一个魔法师,轻轻一点,就能让你...
安卓系统推荐最好的手机,盘点性... 你有没有想过,拥有一部性能卓越的手机,就像是拥有了移动的宝藏库?在这个信息爆炸的时代,一部好手机不仅...
安卓11系统能精简吗,释放潜能 你有没有发现,随着手机越来越智能,系统也越来越庞大?安卓11系统,这个最新的操作系统,是不是也让你觉...
安卓自动重启系统软件,揭秘原因... 手机突然自动重启,是不是感觉整个人都不好了?别急,今天就来和你聊聊这个让人头疼的安卓自动重启系统软件...
苹果手机x刷安卓系统,探索安卓... 你有没有想过,你的苹果手机X竟然也能刷上安卓系统?是的,你没听错,就是那个一直以来都和我们苹果手机X...
安卓系统智商低吗,智商低下的真... 你有没有想过,为什么安卓系统的智商总被调侃得好像有点低呢?是不是觉得它总是慢吞吞的,有时候还犯点小错...
安卓系统手机联系人,揭秘你的社... 你有没有发现,手机里的联系人列表就像是一个小小的社交圈呢?里面藏着我们的亲朋好友、工作伙伴,甚至还有...
安卓系统免费铃声下载,打造个性... 手机里那首老掉牙的铃声是不是让你觉得有点out了呢?别急,今天就来给你支个招,让你轻松给安卓手机换上...
安卓系统用哪个桌面好,打造个性... 你有没有发现,手机桌面可是我们每天都要面对的“脸面”呢?换一个好看的桌面,心情都能跟着好起来。那么,...
虚拟大师是安卓10系统,功能与... 你知道吗?最近在手机圈里,有个新玩意儿引起了不小的轰动,那就是虚拟大师!而且,更让人惊喜的是,这个虚...
安卓系统与苹果优缺点,系统优缺... 说到手机操作系统,安卓和苹果绝对是两大巨头,它们各有各的特色,就像两道不同的美味佳肴,让人难以抉择。...
安卓win双系统主板,融合与创... 你有没有想过,一台电脑如果既能流畅运行安卓系统,又能轻松驾驭Windows系统,那该有多爽啊?没错,...
安卓系统可精简软件,轻松提升手... 你有没有发现,手机里的安卓系统越来越庞大,软件也越装越多,有时候感觉手机就像个“大肚子”,不仅运行速...
安卓系统基于linux的代码,... 你有没有想过,那个陪伴你每天刷抖音、玩游戏、办公的安卓系统,其实背后有着一套复杂的基于Linux的代...
苹果和安卓的拍照系统,谁更胜一... 你有没有发现,现在手机拍照已经成为我们生活中不可或缺的一部分呢?无论是记录生活的点滴,还是捕捉美丽的...
苹果和安卓系统不同吗,系统差异... 你有没有想过,为什么你的手机里装的是苹果的iOS系统,而朋友的手机却是安卓系统呢?这两种系统,看似都...
安卓系统有多少级,揭秘其多级架... 你有没有想过,那个陪伴我们日常生活的安卓系统,它其实有着丰富的层级结构呢?没错,就是那个让我们的手机...
华为鸿蒙系统与安卓的,技术融合... 你知道吗?最近科技圈可是炸开了锅,华为鸿蒙系统与安卓的较量成为了大家热议的话题。这不,今天我就来给你...
什么安卓手机是苹果系统,搭载苹... 你有没有想过,为什么有些人宁愿花大价钱买苹果手机,而有些人却对安卓手机情有独钟呢?其实,这个问题背后...