Re: [討論] 不用Random產生亂數 :)

看板Flash作者 ( )時間18年前 (2007/05/13 15:30), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串7/9 (看更多)
: 真是個有趣的問題 :) : 翻了一下wiki的資料,大概說明如下: : 隨機數最重要的特性是它在產生是後面的那個數與前面的那個數毫無關係 : 真正的隨機數是使用物理現象產生的:比如擲錢幣、骰子、轉輪、使用電子元件的噪 : 音、核裂變等等,這樣的隨機數發生器叫做「物理性隨機數發生器」,它們的缺點是 : 技術要求比較高。 : 在實際應用中往往使用「偽隨機數」就足夠了。這些數列是「似乎」隨機的數,實際 : 上它們是通過一個固定的、可以重複的計算方法產生的,偽隨機數是使用一個確定性 : 的演算法計算出來的,似乎是隨機的數序。 : 因此偽隨機數實際上並不算真正的隨機。在計算偽隨機數時假如使用的開 : 始條件不變的話,那麼偽隨機數的數序也不變。 : 它們不真正地隨機,因為它們實際上是可以計算出來的,但是它們具有類似於隨機數 : 的統計特徵,而且只使用少數數值很難推算出計算它的演算法,不過由於「偽隨機數」 : 不是真的隨機數,在有些方面它們不能被使用(例如在密碼學中使用偽隨機數要小心 : ,因為其可計算性是一個可以攻擊的地方)。 : 真正的隨機數必須使用專門的設備(比如使用量子力學的效應)或使用無法預言的現 : 象(比如用戶鍵入的速度等)來產生。 實際上確實有專門在做隨機數研究的人 (也有大頭是台灣人) 所謂的好的偽隨機數的定義 是要能通過統計上的適合度檢定跟隨機性檢定 然後就有許多不同種類的隨機數產生器發展出來 而隨機數產生器還有其需要滿足的特性 (效率 週期 均等之類的...) 甚麼線性同餘法, 移動暫存法, 多項遞迴法等等 都是有一套數學公式在裡面的 (不過他們還是需要一個起始點 通常還是抓時間的值當起始點) 所以沒有隨機數產生器? 自己寫一個吧~(難不難寫就不知道了) -- 有興趣的板友可以找Deng L.Y.的相關文章看看 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.134.104.130
文章代碼(AID): #16HhwS8m (Flash)
討論串 (同標題文章)
文章代碼(AID): #16HhwS8m (Flash)