2008.8.15计算机模拟1993B足球队排名

《2008.8.15计算机模拟1993B足球队排名》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、B题足球队排名次下表给出了我国12支足球队在1988—1989年全国足球甲级联赛中的成绩，要求1）设计一个依据这些成绩排出诸队名次的算法，并给出用该算法排出名次的结果。2）把算法推广到任意N个队的情况。3）讨论：数据应具备什么样的条件，用你的方法才能够排出诸队的名次。对下表的说明：1）12支球队依次记作T1，T2,…,T12。2）符号X表示两队未曾比赛。3）数字表示两队比赛的结果，如T3行与T8行交叉的数字表示：T3与T8比赛了2场；T3与T8的进球数之比为0：1和3：1。TTTTTTTTTTTTTX0：11：0

2、0：02：21：00：22：03：11：03：11：00：11：30：22：11：04：01：11：1XXTX2：00：01：10：02：00：2XX0：12：01：12：11：10：01：10：0T1：3X0：04：21：10：02：13：01：01：40：13：11：02：30：12：0XXTX2：30：10：52：32：11：30：10：00：11：1XXTX0：1XXXX1：01：20：01：1TXXXXXXXTX1：02：13：13：12：02：00：03：01：00：13：02：21：1TX1：22：

3、01：00：13：03：10：0TX1：00：01：01：0TX1：02：01：1TX1：21：1TX从表中给出的比赛成绩看，数据是不整齐的：某些队之间有三场比赛的成绩，另外某些队之间则只有两场或一场比赛的成绩，还有一些队之间没有比赛成绩．以下的解答主要参考了中国科技大学获特等奖队的论文§1合理的假设1．排名仅根据现有比赛结果，不考虑其他因素。2．每场比赛对于估计排名的重要程度是一样的，具有相同的可信度，不同的比赛相互独立．3．有些队之间没有比赛，完全是由于比赛安排的原因造成的，不是由于球队在以前比赛中的胜负造成

4、的，也不是由于某一方弃权造成的(根据比赛规则，弃权一方应被判输球，从而应在数据表中显示出来)．4．按流行的赛制，以二分制计算比赛积分，即：胜一场得2分，平一场得1分，输一场得0分．(当然也可以按三分制计算积分，将胜一场的得分改为3分，以鼓励进攻，这样的修改对我们的模型不造成任何困难.).作出以上的假设，一方面是由于原题没有提供更多的信息，我们没有理由认为某场比赛比别的比赛更具有特殊性等．当然，按照数学建模竞赛的规则，在原题条件不够的情况下允许自己查阅资料，补充信息．但本题中如果真的从体育资料中去查出1988—19

5、89年我国足球甲级队联赛的具体情况，在模型中予以反映，所建立的模型就失去了普遍意义．因此，做出上述假设的更重要的出发点是为了使所建立的模型能够具有普适性，适合于各种不同的比赛．§2问题的分析众所周知，足球界对同一赛事中比赛结果的排名有现成的算法．例如：循环比赛结果的排名，按前述二分制(或三分制)计算总积分，以总积分的高低来决定名次的先后(总积分相同者，再比净胜球数的多少，总进球数的多少，等等)．但是，这一算法着眼于排出比赛的胜负名次，并不总能合理地反映出各队真实水平的高低．比赛名次当然主要决定于各队的真实水平，但

6、各队在比赛场次安排中“运气”的好坏也有相当的影响．比如，某队在比赛中避开了强队而大胜弱队，就是由于“运气”好而得分高的例子．我们不能完全排除这一类因素，但应尽可能合理地考虑并处理它。另外，足球界的上述算法只适用于同一赛事的比赛结果，对于不同赛事的混合结果，特别对于比赛场次及数据参差不齐的情况(如本题所给的数据)，就显得无能为力了。我们的目标就是要针对这种不规则的比赛数据提出一种算法，尽可能合理地反映各队的真实水平．§3初步的排名方案我们先从最通行的算法开始，通过分析其缺点而一步步加以改进．模型1总积分法：按两分制

7、(或三分制)计算各队在所有比赛中总的积分，按总积分的高低排出名次。但是，在所给的数据表中，各队比赛场次有多有少，而按我们的假设，比赛场次的多少并不是由于该队在以前的比赛中的胜负所致．如果按总计分法，则比赛场次少的队吃亏．为了克服这一不合理性，很自然改进为：模型2平均积分法：将每个队的总积分除以该队参加比赛的场数，得出每场平均积分．按各队平均积分的高低来排名。上述方法当然还可以做出一些小的改进．比如再将净胜球数、总进球数等因素也折算成一定的分数，计入总分。§4特征向量法的提出在我们看来，以上总积分法和平均记分法(及

8、其考虑了净胜球数、总进球数之后的改良版本)最大的不合理性是：在计算比赛得分时没有考虑对手的强弱．比如，胜强队和胜弱队同样都得2分，这就明显不合理．由此看来，更合理的算法应当是：胜强队得分应该多一些，胜弱队的得分应该少一些．用数学语言说，应该给每个队赋予一个“强弱系数”xi，(非负实数)，来反映该队实力的强弱，强队的系数大，弱队的系数小．如果对手的强弱系数为xi，你胜了它，