相关疑难解决方法(0)

我需要生成0(包括)到n(不包括)范围内的任意大的随机整数.我最初的想法是调用nextDouble并乘以n,但是一旦n大于2 ⁵³,结果将不再均匀分布.

BigInteger 有以下构造函数可用:

public BigInteger(int numBits, Random rnd)

构造一个随机生成的BigInteger,均匀分布在0到(2 ^numBits - 1)的范围内,包括0和(2 ^numBits - 1).

如何使用它来获得0到n范围内的随机值,其中n不是2的幂？

这个问题:如何生成随机BigInteger描述了一种实现与BigIntegers的Random.nextInt(int n)相同语义的方法.

我想对BigDecimal和Random.nextDouble()做同样的事情.

上述问题中的一个答案建议创建一个随机的BigInteger,然后用随机比例从中创建一个BigDouble.一个非常快速的实验表明这是一个非常糟糕的主意:)

我的直觉是使用这种方法需要通过类似的方式缩放整数n-log10(R),其中n是输出中所需的精度位数,R是随机BigInteger.这应该允许存在正确的位数,以便(例如)1 - > 10 ^ -64和10 ^ 64 - > 1.

还需要正确选择缩放值,使结果落在[0,1]范围内.

有没有人以前做过这个,他们知道结果是否正确分布？有没有更好的方法来实现这一目标？

编辑:感谢@biziclop纠正我对scale参数的理解.以上不是必需的,恒定的比例因子具有期望的效果.

为了以后的参考,我(显然是工作代码)是:

private static BigDecimal newRandomBigDecimal(Random r, int precision) {
    BigInteger n = BigInteger.TEN.pow(precision);
    return new BigDecimal(newRandomBigInteger(n, r), precision);
}

private static BigInteger newRandomBigInteger(BigInteger n, Random rnd) {
    BigInteger r;
    do {
        r = new BigInteger(n.bitLength(), rnd);
    } while (r.compareTo(n) >= 0);

    return r;
}