Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)
看板Prob_Solve (計算數學 Problem Solving)作者flere (人間失格)時間10年前 (2014/12/16 21:15)推噓1(1推 0噓 0→)留言1則, 1人參與討論串3/4 (看更多)
剛剛隨興寫了個程式
看紀錄盤面時的機率分布怎麼樣
總過做了1億次測試
先PO結果:
紀錄盤面 隨機亂翻 (GenialPP)
0對:0.00000000 0.564473930
1對:0.00000000 0.320416856
2對:0.19066270 0.093044096
3對:0.63630699 0.018625092
4對:0.16620549 0.002947310
5對:0.00672953 0.000396517
6對:0.00009529 0.000096200
我想記錄盤面能讓取得的對數增加
跟前面的機率比起來是沒錯的XD
6對機率不會變太多是因為6對本來就要靠運氣的
測試流程:
首先我先把陣列001122334455 random個幾次調換位置
然後翻六次
每一次先去看有沒有知道哪一對已經可以翻開的, 有當然要去翻開
如果沒有的話我就依序從第一張開始翻
翻開的時候看看數字, 如果之前有翻過這張, 我就把前面那張也翻開
沒有的話就再翻一張, 如果跟剛剛那張一樣皆大歡喜
不然就把翻開的這幾張的資訊紀錄一下未來使用
附上測試的程式碼 : http://codepad.org/lxgwohou
--
推
08/24 18:23,
08/24 18:23
→
08/24 18:24,
08/24 18:24
→
08/24 18:24,
08/24 18:24
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 119.236.49.46
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1418735753.A.6BA.html
推
12/16 22:09, , 1F
12/16 22:09, 1F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
