隨機(jī)算法

中本聰骰子

具體的玩法和原理都可以參考文末的那篇文章洋只。
該游戲能很好的證明公平性的原因有兩點(diǎn)

梅森算法

根據(jù)隨機(jī)種子參數(shù)隨機(jī)數(shù)的算法采用的是梅森算法照雁,同時(shí)梅森旋轉(zhuǎn)算法是R蚕愤、PythonRuby饺蚊、IDL萍诱、Free PascalPHP污呼、Maple砂沛、MatlabGNU多重精度運(yùn)算庫和GSL的默認(rèn)偽隨機(jī)數(shù)產(chǎn)生器

random庫

Basic examples:

>>> random()                             # Random float:  0.0 <= x < 1.0
0.37444887175646646
>>> uniform(2.5, 10.0)                   # Random float:  2.5 <= x < 10.0
3.1800146073117523
>>> expovariate(1 / 5)                   # Interval between arrivals averaging 5 seconds
5.148957571865031
>>> randrange(10)                        # Integer from 0 to 9 inclusive
7
>>> randrange(0, 101, 2)                 # Even integer from 0 to 100 inclusive
26
>>> choice(['win', 'lose', 'draw'])      # Single random element from a sequence
'draw'
>>> deck = 'ace two three four'.split()
>>> shuffle(deck)                        # Shuffle a list
>>> deck
['four', 'two', 'ace', 'three']
>>> sample([10, 20, 30, 40, 50], k=4)    # Four samples without replacement
[40, 10, 50, 30]

random的幾種真值分布

文章索引

1 圖文詳解Bch賭博游戲SatoshiDice公平性證明
2 談?wù)劽飞D(zhuǎn):算法及其爆破
3 Generate pseudo-random numbers
4 你真的用好了Python的random模塊嗎
5 泊松分布和指數(shù)分布

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末曙求,一起剝皮案震驚了整個(gè)濱河市碍庵,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌悟狱,老刑警劉巖静浴,帶你破解...
    沈念sama閱讀 219,188評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異挤渐,居然都是意外死亡苹享,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評論 3 395
  • 文/潘曉璐 我一進(jìn)店門浴麻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來得问,“玉大人,你說我怎么就攤上這事软免」常” “怎么了?”我有些...
    開封第一講書人閱讀 165,562評論 0 356
  • 文/不壞的土叔 我叫張陵膏萧,是天一觀的道長漓骚。 經(jīng)常有香客問我蝌衔,道長,這世上最難降的妖魔是什么蝌蹂? 我笑而不...
    開封第一講書人閱讀 58,893評論 1 295
  • 正文 為了忘掉前任噩斟,我火速辦了婚禮,結(jié)果婚禮上孤个,老公的妹妹穿的比我還像新娘剃允。我一直安慰自己,他們只是感情好齐鲤,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評論 6 392
  • 文/花漫 我一把揭開白布斥废。 她就那樣靜靜地躺著,像睡著了一般佳遂。 火紅的嫁衣襯著肌膚如雪营袜。 梳的紋絲不亂的頭發(fā)上撒顿,一...
    開封第一講書人閱讀 51,708評論 1 305
  • 那天丑罪,我揣著相機(jī)與錄音,去河邊找鬼凤壁。 笑死吩屹,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的拧抖。 我是一名探鬼主播煤搜,決...
    沈念sama閱讀 40,430評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼唧席!你這毒婦竟也來了擦盾?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,342評論 0 276
  • 序言:老撾萬榮一對情侶失蹤淌哟,失蹤者是張志新(化名)和其女友劉穎迹卢,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體徒仓,經(jīng)...
    沈念sama閱讀 45,801評論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡腐碱,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評論 3 337
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了掉弛。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片症见。...
    茶點(diǎn)故事閱讀 40,115評論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖殃饿,靈堂內(nèi)的尸體忽然破棺而出谋作,到底是詐尸還是另有隱情,我是刑警寧澤乎芳,帶...
    沈念sama閱讀 35,804評論 5 346
  • 正文 年R本政府宣布瓷们,位于F島的核電站业栅,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏谬晕。R本人自食惡果不足惜碘裕,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望攒钳。 院中可真熱鬧帮孔,春花似錦、人聲如沸不撑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽焕檬。三九已至姆坚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間实愚,已是汗流浹背兼呵。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留腊敲,地道東北人击喂。 一個(gè)月前我還...
    沈念sama閱讀 48,365評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像碰辅,于是被迫代替她去往敵國和親懂昂。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 偽隨機(jī)性(英語:Pseudorandomness)是一個(gè)過程似乎是隨機(jī)的,但實(shí)際上并不是循衰。偽隨機(jī)數(shù)是看似隨機(jī)實(shí)質(zhì)是...
    殷俊杰閱讀 15,711評論 0 3
  • 0.目錄 1.隨機(jī)算法 2.隨機(jī)數(shù)發(fā)生器 3.隨機(jī)算法的應(yīng)用3.1 跳躍表3.1-1 跳躍表引申——1-2-3確定...
    王偵閱讀 3,375評論 0 0
  • 目錄 0.雇傭問題 1.概率分析的含義 2.隨機(jī)算法 3.隨機(jī)算法與概率分析的區(qū)別 4.雇傭問題的隨機(jī)算法4.1 ...
    王偵閱讀 2,753評論 0 1
  • 要點(diǎn): 指示器隨機(jī)變量 隨機(jī)算法 2個(gè) 雇傭問題與在線雇傭問題(待完善) 指示器隨機(jī)變量 基本定義 給定一個(gè)樣本空...
    陳碼工閱讀 573評論 0 0
  • 案主感覺非常準(zhǔn)铲敛,評價(jià)很高
    水晶小王子閱讀 256評論 0 0