足球比赛的排名方式.docVIP

一队排在另一对之前，不能只考虑这两对的战绩，而应充分考虑这两队所有比赛场次的战绩； 要充分考虑对手的强弱因素，减少球队发挥水平不正常而带来的影响：避免强队偶然输给弱队带来名次的大落，又应考虑到弱队超水平发挥后名次的上升； 如果两队之间由于种种原因，没有比赛或者双方打成平局，就有这两对于其他对之间比赛的战绩确定这两对的强弱。 有这些原则，根据比赛战绩表，构造竞赛图如下： 以N个参赛队T1,T2,T3,......TN为竞赛图D的顶点集，D的边集按如下算法求得： 在各顶点之间按照如下规定建边：（1=i/=j=N） 若Ti胜Tj的场次多，则以Ti为尾，Tj为头，作边Ti~Tj；若Tj胜Ti的场次多。则建边Tj~Ti。 若Ti与Tj之间生的场次相同，则以这两对比赛进球多的一对为尾，另一队为头建边；否则不建边。 若Ti与Tj之间没有比赛则不建边。 根据建边情况，先按由竞赛图确定相应邻接矩阵的方法建立矩阵A=(aij)中一部分元素如下： （i）对于任意的i(1=i=N),记aij=0； （ii）对于1=i/=j=N，如果Ti,Tj建了边Ti~Tj，则记aij=1,aji=0;如果Ti,Tj之间未建边，则aij和aji均不计数。 2.对于任意的i(1=i=N)，计算其得分量ai(即以Ti为尾的边的数目)，然后再计算其二级的分量ai(2)（即计算被Ti打败的队的得分之和）。 3.对于(1=i=N)，弱国Ti与Tj之间没有边连接，则比较ai与aj。如果aiaj，则以Ti为尾，Tj为头建边Ti~Tj，如果aiaj,则建边Tj~Ti。如果ai=aj,再比较ai(2)与aj(2)，以数值大的队为尾建边，否则根据基本原则1，3来决定Ti与Tj的胜负并建边（若任不能决定两队胜负，则可采取随即抽签的方式来决定）。 再根据步骤1中建立矩阵的方法，由这里的建边情况，补全矩阵A中的所有元素，从而得矩阵A. 以矩阵A作为所要构造的竞赛图的邻接矩阵，从而得到竞赛图D。对于竞赛图D，我们运用魏和肯德尔算法可以得到这N个对由强到弱的一个排名顺序。 具体地，根据上述算法我们对例2中的12只足球队进行排名： 由于T1胜T2两场，T4胜T1一场，T1胜T4的场次多，于是建边T1~T4,矩阵中的元素a14=1,a41=0;因为T1与 T8各胜一场，因此比较两队的比赛进球数，T1进两球，而T8进三球，于是建边T8~T1,矩阵中元素a18=0,a81=1；其余情况可类似考虑，于是经步骤1得到所要构造的矩阵中的部分元素如下： T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12 T1 0 0 1 1 1 0 0 1 T2 0 0 1 1 1 0 T3 1 1 0 1 1 1 0 1 1 T4 0 0 0 0 0 0 0 0 0 0 T5 0 0 1 0 0 0 T6 0 0 0 1 1 0 T7 1 1 1 0 1 1 1 1 1 T8 1 0 1 0 0 0 1 T9 0 0 1 0 1 0 1 1 1 T10 1 0 0 0 1 0 T11 0 0 0 0 0 0 T12 1 0 0 0 1 0 下面计算的分量ai(1=i=12)。例如：根据步骤1得到T1胜了T4,T5,T6,T9四个队，于是a1=4，类似可得 （a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12）=(4,3,7,0,1,2,8,3,5,4,0,2). 再根据被T1打败的队的得分之和计算出二级分量a1(2