循环赛日程表实验报告(共13页).doc

精选优质文档-倾情为你奉上天津工程师范学院算法与程序计 -课程设计报告 班级：计科0813班学号：姓名：设计时间：2009.12.2112.25一课程设计名称：循环赛日程表二.实验内容问题描述:设有n位选手参加网球循环赛，n=2k，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空，按一下要求为比赛安排日程，（1） 每位选手必须与其他n-1格选手格赛一场；（2） 每个选手每天只能赛一场；（3） 循环赛一共进行n-1天；请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行和第j列处填入第i个选手在第j天所遇到的选手，其中1in,1jn-1。三.实验目的1.运用分治法，设计解决上述问题的算法，设计出比赛日程表，在表中的第i行和第j列处填入第i个选手在第j天所遇到的选手（其中1in,1jn-1）。2.掌握分治算法