随机数的问题,各位大神请教!

2015-03-13 21:57:45 +08:00
 wampyl
刚学java,今天老师出了个随机数的问题,谷歌之看到一个

import java.util.Random;

public class RandomTest {
public static void main(String[] args) {
int max=20;
int min=10;
Random random = new Random();

int s = random.nextInt(max)%(max-min+1) + min;
System.out.println(s);
}
}

但是这样产生20的概率不是比其它数字小吗?请各位大神解惑...
2909 次点击
所在节点    Java
7 条回复
zhttty
2015-03-14 01:05:19 +08:00
打印100万次然后统计就知道了
SoloCompany
2015-03-14 02:12:54 +08:00
首先答案是错的,但你的解读也是错的
很明显答案应该是 min + rnd.nextInt(max - min + 1)

但在 min = max 的时候,那个错误的答案也会得出正确的结论
nexInt 的取值范围是 0 ~ n-1

所以
nextInt(20) 在 0 ~ 19 之间均匀分布,或者这样更容易看一些 0 ~ 10,11 ~ 19
对 11 取模后,就是 0 ~ 10, 0 ~ 10
再加 10,就是 10 ~ 20, 10 ~ 20
所以最终结果也是均匀分布的,不存在说 20 的概率更少一说
wampyl
2015-03-14 12:59:16 +08:00
@zhttty 感谢,打印了100w,1000w,1ww统计了一下是符合均匀分布的。

@SoloCompany 感谢解答。。。但是我觉得11~19对11取模分别是0,1,2,3,4,5,6,7,8,9,没有10啊。。。请指教下,谢谢!
SoloCompany
2015-03-14 14:54:37 +08:00
@wampyl 不好意思,是我的错,大晚上的头脑不清醒
取模后应该是 0 ~ 10,0 ~ 8
所以 0 ~ 8 出现的比例分别是 2/20, 9,10 出现的比例是 1/20
就是说,最终结果 10 ~ 18 是 1/10, 19,20 是 1/20 少一半
其实就是 20 个兔子(随机因子)装到11个笼子里面的问题,怎么都不可能均匀的
只有在 max 是 max - min +1 的整数倍的时候才是均匀的,例子中把 min 改成 11 就是均匀的了
wampyl
2015-03-14 21:46:32 +08:00
@SoloCompany 3q,确实是不可能均匀分布,但是这样产生随机数是没有问题的,可否这样理解?
SoloCompany
2015-03-14 21:55:24 +08:00
@wampyl 当然有问题,我们还是用 n / m 来代替 max / min,只不过当 n 非常大的时候,这个分布不平均差异很小感觉不出来可以忽略而已。实际上伪随机数的 random.nextInt(m) 的实现应该是非常接近于 nextInt() % m 的,也就是例子中 n=Integer.MAX_INTEGER 的情形
wampyl
2015-03-14 22:30:11 +08:00
@SoloCompany 3q!!!非常详细,再次感谢。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/176730

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX