1
假設G
是一個生成器,它在每次調用時產生一個長度爲N的二進制序列的位。生成器迴繞N,因此調用k
返回與k%N
相同的結果。檢查序列的週期是否小於N的最好方法是什麼?假設N太大而不能分解。有限二進制序列的週期
假設G
是一個生成器,它在每次調用時產生一個長度爲N的二進制序列的位。生成器迴繞N,因此調用k
返回與k%N
相同的結果。檢查序列的週期是否小於N的最好方法是什麼?假設N太大而不能分解。有限二進制序列的週期
好問題。我認爲它屬於數學SO。 Google針對「隨機數發生器頑固測試」來查看測試發電機的好方法。