/single/ランダムグラフを生成するランダムグラフ生成プログラムを書きました。通常、プログラムの実行には、約 50 個のランダムな整数が必要です。ご想像のとおり、ランダムなグラフのストリームを生成する必要がありました。
そこで、怠惰な方法で、グラフ生成プログラムを perl スクリプトでラップし、perl スクリプトによってランダムに生成されたシードを渡しました。FWIW シードを生成するための私の perl コードは
my ($runCt) = 40000;
srand();
:
my ($seed) = int(rand($runCt*$runCt));
perl スクリプトを介して、グラフ生成プログラムを 40,000 回実行しました。40,000 個の種子はすべて固有のものでした。
ただし、生成されたすべてのグラフのうち、一意のものは 256 個だけでした。256は偶然ですか？私の疑惑は、RNG はさまざまなシードに対して非常に「耐性」を持つように設計されていないということです。誰かが私の疑いを確認したり、「ランダムストリーム」が少ない理由についてより良い理由を提供できますか?
明らかに、グラフ生成プログラムをリファクタリングして、単一のシードで 40,000 個のグラフすべてを生成することができますが、ここで何が起こっているのか知りたいです。
ミレ・ブイオチャイス、