世界杯32强小组赛,8个组,每组4个队.4个队两两比赛,胜一句3分,平一局1分,负场0分.最后每队3场后算总分,最两队高的出线.
世界杯32强小组赛,8个组,每组4个队.4个队两两比赛,胜一句3分,平一局1分,负场0分.最后每队3场后算总分,最两队高的出线.
我有任意两队的胜平负的概率,算每队出线概率.
一队出线还好,可是世界杯规则是两队.
没办法枚举。每队得分有{1,9}八种,而且,除非全是平局,不然不会超过两队同分,因为互有胜负,二两队同分一样可以区出线,以为取的就是两队
我现在只可以计算每队的得分期望,二期望指数一个对的得分参考值,对于多对排名来说没有价值
4队两两比赛,共比6场,结果有6^3=216种,
把这216种用枚举法来做就可以了……然后8个组一共是8*216=1728种,建模的话也不是很多
主要的是3队同分的情况你这边还没办法考虑
具体列式我按列来看:四个队ABCD
第1到4列:A B C D
5到10列:AB胜负 AC胜负 AD胜负 BC胜负 BD胜负 CD胜负
11列:概率
12到15列 A积分 B积分 C积分 D积分
16列到17列:出线队伍(第一第二)
然后把第1617列进行汇总,把里面有A的所在行的第11列的概率加起来就是A出线的概率
怎么不能三队同分呢?A赢三场,B赢C,C赢D,D赢B
或者A输三场,B赢C,C赢D,D赢B等等……有很多呢没办法枚举。每队得分有{1,2,3,4,5,6,7,9}八种,而且,除非全是平局,不然不会超过两队同分,因为互有胜负,二两队同分一样可以区出线,以为取的就是两队看我补充的,不是你那么枚举的,前四列好像没什么用,你可以做个flag,把出线的标成1,不出线的标为0……当然只是为了好看,对算法没什么帮助,这方面可以自己想,核心思想就是那些,你可以参考一下谢了,明白了
额,被忽略了,同分排名可是按进球多的队选入,如果再同,后面还有一堆规则,不过这都好办,这之前为了算每队之间的胜率做了个每队实力值,我倒是可以按实力值搞的进行排名,
然后就是要可以做了