monte carlo algorithm
Download as PPTX, PDF
1 like776 views
monte carlo university of seoul distributed computing
monte carlo algorithm
- 1. UNIV. OF SEOUL Computer Science Kim Jung Hoon
- 2. 覓朱Μ, ろ 覡伎 蠍 螻 螻襴讀. るジ 螻襴讀螻 るゴ蟆 糾願, 覓伎 襯 non-deterministic 覦覯. 企 覓伎 襯 Simulation 蟆郁骸襯 豢 企 蟆
- 3. 煙 螳 螳豌伎 讌 企 螻 蟆曙 螳 至鍵 伎 螳ロ 螳伎 蟆郁骸襯 至鍵螳 . 企 覈豺朱 覦覯 牛 蠏殊 企ゼ 螳伎 詞 覩誤.
- 4. 覓語 讌 譟伎讌 螳, る 煙 ろ 狩襾殊 轟 襤一煙 朱 レ 譯朱讌襯 覲 覲 覡伎
- 5. Step
- 7. 螳襦, 碁螳 1 螳 覦讌襴 1 (1/4)
- 8. 螳襦, 碁螳 1 螳 覦讌襴 1 (1/4) 蠍一 讌螳 =1 蠍一 = pi * 1/4
- 9. 螳襦, 碁螳 1 螳 覦讌襴 1 (1/4) 0 ~ 1 伎 襯 覦貅 磯Μ螳 螻 襷讌 誤企蓋. Sample 2000覯 襯 豸′.
- 10. れ願襯 = /4 谿 : 2000 : 1569 覩語 : 431 Monte carlo method 譯殊 螻 1569 / 2000 = 4 * pi 4*1569 / 2000 = 3.138
- 11. 2螳 蟒願 轟襖
- 14. 蟒
- 15. 蟒
- 16. 豺企襯 覲蟆渚螻 讌 朱 襯 1/3 企. 豺企襯 覲蟆渚り 蟆曙一 蟒1, 蟒2,轟襖 蟆曙 豌 蟒1 觸朱 讌 蟒2襯 れ螻 磯Μ 轟襖 蟆 . 豌 蟒2襯 觸朱 讌 蟒1 れ螻 磯Μ 轟襖 蟆 . 豌 轟襖 觸螻 讌螳 蟒# 觸朱 磯Μ 襾語 蟒 蟆 .
- 17. 覦蠑碁 蟆 譬. 豌 1/3 襯伎襷 螳 蟒 蟆曙 るジ 螳 2/3 襯 . 覈豺朱 螻襴讀 牛 覡伎 谿語＾ : http://en.wikipedia.org/wiki/Monty_Hall_pro blem