因为有在看棒球 想写一支小小程式看一下比赛结果
规则是这样，目前有 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场只留统计值,应该够用了?

这只是机率问题吧

请问你要算什么东西？

我也觉得可以简化成数学问题，用琼举法有点不恰当

大数据应该是要拿这四队的全部的历史比赛下去计算才对