Bagaimana untuk Menjana Integer Besar Rawak Sewenang-wenangnya dalam Julat Tertentu di Jawa?

Menjana Integer Besar Rawak dalam Java

Soalan:

Bagaimana anda menjana rawak besar secara sewenang-wenangnya Nilai BigInteger dalam julat 0 hingga n (tidak termasuk n), di mana n bukan kuasa 2?

Jawapan:

Menggunakan pembina BigInteger yang memerlukan sedikit masa kiraan dan contoh penjana Rawak, anda boleh mencipta nilai sedemikian:

public BigInteger(int numBits, Random rnd)

Walau bagaimanapun, untuk mendapatkan nilai dalam julat yang dikehendaki, perlu menggunakan gelung:

BigInteger randomNumber;
do {
    randomNumber = new BigInteger(upperLimit.bitLength(), randomSource);
} while (randomNumber.compareTo(upperLimit) >= 0);

Secara purata, gelung ini beroperasi dalam kurang daripada dua lelaran, memastikan pengedaran seragam.

Edit:

Untuk situasi di mana penjana Rawak adalah intensif prestasi, anda boleh laksanakan pendekatan berikut:

int nlen = upperLimit.bitLength();
BigInteger nm1 = upperLimit.subtract(BigInteger.ONE);
BigInteger randomNumber, temp;
do {
    temp = new BigInteger(nlen + 100, randomSource);
    randomNumber = temp.mod(upperLimit);
} while (s.subtract(randomNumber).add(nm1).bitLength() >= nlen + 100);

Walaupun kaedah ini mengurangkan dengan ketara kemungkinan lelaran berbilang gelung (kurang daripada satu peluang dalam 2^100), ia menggunakan operasi mod() yang mahal secara pengiraan. Oleh itu, pendekatan ini mungkin kurang cekap berbanding yang sebelumnya jika contoh Rawak yang dibekalkan mempunyai overhed prestasi rendah.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Integer Besar Rawak Sewenang-wenangnya dalam Julat Tertentu di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!