Java でカスタム範囲内でランダムな BigInteger 値を生成する方法

Java でカスタム範囲内でランダムな BigInteger 値を生成する方法

指定された範囲内でランダムな BigInteger 値を生成するには、特に上限がlimit (n) が 2 の累乗ではない場合は、コンストラクター BigInteger(int numBits, Random rnd) を使用できます。

これを実現するには、ループが必要です。

<code class="java">BigInteger randomNumber;
do {
    randomNumber = new BigInteger(upperLimit.bitLength(), randomSource);
} while (randomNumber.compareTo(upperLimit) >= 0);</code>

Thisこのアプローチは、指定された範囲内で均一な分布を提供し、通常は 2 回未満の反復しか必要としません。

効率を高めるために、反復数を制限できます。

<code class="java">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);</code>

このバージョンでは、ほぼ 1 分で迅速な完了が保証されます。すべての場合において、より計算量の多い mod() 操作が導入されます。したがって、2 つのアプローチのどちらを選択するかは、使用される特定の RNG インスタンスによって異なります。

以上がJava でカスタム範囲内でランダムな BigInteger 値を生成する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。