5

rand() によって生成された一連の数値が与えられた場合、次の値をどのように予測できますか? 力ずくは論外です。rand() は基本的に線形合同ジェネレーターですが、ビットシフトも行います。それを解読するためにどの理論を使用できますか?どんなヒントでも大歓迎です:)

4

1 に答える 1

5

@unwind: アドバイスありがとうございます! 私はいくつかの場所で間違っていましたが、ドキュメンテーションは私を正しい軌道に乗せました。

実際、30 (またはそれくらい) の数列を知っていれば、予測は簡単です。「計算された」答えは、50% の場合に正しくなります。詳細については、巻き戻しによって提供されるリンク、または簡略化されたコードに記載されています: http://www.mathstat.dal.ca/~selinger/random/

于 2013-03-19T08:08:44.070 に答える