1

数値 N を指定すると、一定時間で 0 から N - 1 までの乱数を生成するアルゴリズム/関数が必要です。N 回目の呼び出しの後、関数は好きなように動作する可能性があります。また、シャッフルを使用するのではなく、要求されたときにアルゴリズムが数字を生成することが重要です。これは、数字の完全なリストが必要ない場合があるためです (平均的なケースでは必要ありません)。取るべき最善のアプローチは何ですか?

(読むのは任意) 数字のハッシュ セットを用意して、数字を 1 つずつ引き出すことを考えましたが、これには最初にすべての要素 (多くの場合は必要ありません) をハッシュ セットに挿入する必要があります...これは動作しません...ああ

事前に助けてくれてありがとう。

4

1 に答える 1