NBA常规赛赛程安排建模与算法初探.docVIP

NBA常规赛赛程安排建模和算法初探 NBA赛制的问题描述 NBA（National Basketball Association）是美国国家职业篮球比赛。它是全世界篮球爱好者们最钟爱的一项赛事，姚明、易建联加盟NBA以后，中国球迷更加热爱这项运动，我就是火箭队的忠实球迷。 NBA目前共有30支球队，分为两个联盟，即东部联盟和西部联盟。每个联盟各有三个赛区，共六个赛区。每个赛区有五支球队，即5支球队 Х 6个赛区 = 30支球队。 NBA比赛分为常规赛、季后赛和总决赛。每个球队在常规赛里都要参加82场比赛，一般是从每年的10月底到第二年的4月中旬，历时165天。常规赛结束后，两个联盟分别选出排在前八名的8支球队参加季后赛。在季后赛里，东部赛区的冠军和西部赛区的冠军进行总决赛，最后决出NBA冠军。 如何安排NBA比赛的赛程，使对各支球队都尽量公平呢。一方面，要使得各支球队能够在一定的比赛周期内，每两场比赛中间间隔的休整时间比较均等；另一方面，赛程安排中尽量不要出现在某些天比赛场次过多的情况，以防运动员因为消耗体力太大，影响比赛结果。 我一直对NBA比赛非常感兴趣，因为这些比赛非常好看。所以我对NBA的赛制规则非常了解，也一直在猜测NBA联盟委员会是以什么原则安排比赛赛程的。这篇论文总结了我在NBA赛程安排方面做的一些探讨研究。本论文只描述常规赛的赛制和赛程安排。 在常规赛里，NB