因為有在看棒球 想寫一支小小程式看一下比賽結果
規則是這樣，目前有 A, B, C, D 四隊比賽
假設 A 目前贏 10 場
B 目前贏 11 場
C 目前贏 10 場
D 目前贏 11 場
每一隊都有可能與其他三支隊伍比賽
而剩下的場次有 30 場以上，每一次勝負假設都一半一半
如果單純用 2^30 = 1073741824 (十億種可能)
最後要看 A 隊獲勝 > B,C,D 才算獲勝
我是用一個 array list 去存現在結果，目前是 (獲勝) = 10,11,10,11
假設下一場是 A vs B，則結果就會變成
11,11,10,11 (A 獲勝)
10,12,10,11 (B 獲勝)
下下一場假設是 A vs C，因為要根據上一輪的結果去排列組合就會變成四種可能
11,11,10,11 (第一場是 A 獲勝)

你不需要精確到把每種結果都算出來啊....你只需要設定好機率 跑很多次 拿平均值就可以了或者你有什麼目的非得把「所有可能的未來」都算出來?這數據一定會收斂的，而且A跟B打，贏面一定是50:50嗎?你的假設其實已經隱含了「ABCD四隊實力相等」的前提了

是的，我的第一部分是先假設 50/50 去計算結果第二部分才打算動態調整，現在 A 勝率 50%，贏一場後下一次對戰勝率會變成 51% 之類的去計算更真實的數據

用http://en.wikipedia.org/wiki/Monte_Carlo_method基本上就是隨機去模擬，跑個十萬次Memory不會爆，然後跑愈多次結果愈準

這叫大數據...? 稱的上大數而已唄

這是單純的機率問題, 不是big data

覺得用遞迴做DFS,每次到第30場只留統計值,應該夠用了?

這只是機率問題吧

請問你要算什麼東西？

我也覺得可以簡化成數學問題，用瓊舉法有點不恰當

大數據應該是要拿這四隊的全部的歷史比賽下去計算才對