V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
wampyl
V2EX  ›  Java

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

  •  
  •   wampyl · 2015-03-13 21:57:45 +08:00 · 2888 次点击
    这是一个创建于 3302 天前的主题,其中的信息可能已经有所发展或是发生改变。
    刚学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的概率不是比其它数字小吗?请各位大神解惑...
    7 条回复    2015-03-14 22:30:11 +08:00
    zhttty
        1
    zhttty  
       2015-03-14 01:05:19 +08:00 via Android
    打印100万次然后统计就知道了
    SoloCompany
        2
    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
        3
    wampyl  
    OP
       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
        4
    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
        5
    wampyl  
    OP
       2015-03-14 21:46:32 +08:00
    @SoloCompany 3q,确实是不可能均匀分布,但是这样产生随机数是没有问题的,可否这样理解?
    SoloCompany
        6
    SoloCompany  
       2015-03-14 21:55:24 +08:00   ❤️ 1
    @wampyl 当然有问题,我们还是用 n / m 来代替 max / min,只不过当 n 非常大的时候,这个分布不平均差异很小感觉不出来可以忽略而已。实际上伪随机数的 random.nextInt(m) 的实现应该是非常接近于 nextInt() % m 的,也就是例子中 n=Integer.MAX_INTEGER 的情形
    wampyl
        7
    wampyl  
    OP
       2015-03-14 22:30:11 +08:00
    @SoloCompany 3q!!!非常详细,再次感谢。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3384 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 11:19 · PVG 19:19 · LAX 04:19 · JFK 07:19
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.