看板 Math 關於我們 聯絡資訊
假設,自己寫了一個副程式, 用來產生 很多 0.0 - 1.0 的浮點數的亂數, 請問:使用甚麼樣的方法,可以證明 這些亂數是 均勻分布? 謝謝 回覆 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.192.184 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1408756948.A.C2A.html
hatebnn : 卡方檢定 08/23 10:14
lenux : 視樣本大小也可以做Kolmogorov-Smirnov Test 08/24 10:18
lenux : 不過你的是浮點數應該要使用K-S 因為continuous 08/24 10:19
yhliu : 如果產生的亂數夠多, 而且如果只考慮其分布是否均勻 08/24 16:34
yhliu : 用卡方(配適度)檢定就可以了, 例如假設有10000個亂 08/24 16:35
yhliu : 數, 以例如 0.025 為組距分成40組. 令各組亂數個數 08/24 16:36
yhliu : 為 n(i), 計算χ^2 = Σ(n(i)-2500)^2/2500, 自由度 08/24 16:37
yhliu : 40-1 = 39. 以上所提組距只是隨意舉例, 並不一定要 08/24 16:38
yhliu : 這麼分. 又: 上列χ^2 修正, 是 Σ(n(i)-250)^2/250 08/24 16:39
yhliu : 不過, 亂數的驗證, 上述簡單的均勻性只是基本. 事實 08/24 16:40
yhliu : 上要驗證亂數的適用性並不容易, 請參考相關的書, 例 08/24 16:41
yhliu : 如統計模擬, 統計計算的書. 又, Knuth 的 The Art 08/24 16:41
yhliu : of Computer Programming 第2冊半本書都在談亂數產 08/24 16:43
yhliu : 生及驗證的方法. 08/24 16:44
sjgau : 謝謝樓上 08/24 17:37
lenux : 一般simulation的書也會有驗証亂數的方法 08/27 22:37
peiking : 這個問題很複雜...請見 丁致良著離散數學11章 08/28 06:42