線性同餘生成隨機數的一點思考

今天下午 pk 和我討論了一個問題，他看到在另一個項目組的 lua 代碼裏有一段使用線性同餘產生隨機數的代碼，但是那個項目組的同事告訴他這個函數生成的隨機數是分佈不均的。於是他想到了我前兩天給他講的關於 lua 裏 % 這個取餘數的符號跟 c 語言裏的差別。由此展開了討論。 首先鋪陳背景，線性求餘生成隨機數的方式很普遍，對隨機數要求不高的代碼都可以使用這種方式，因爲它實現簡單，如果不知道原理的可以

>>阅读原文<<