使用分治策略递归和非递和递推算法解决循环赛日程表课程设计报告.docVIP

《算法设计与分析》 课程设计报告 题 目： 循环赛日程表 院 （系）： 信息科学与工程学院 专业班级： 软工 学生姓名： 学 号： 指导教师： 2018 年 1 月 8 日至 2018 年 1 月 19 日 算法设计与分析 课程设计任务书 一、设计题目 循环赛日程表 问题描述：设有n=2k个运动员要进行网球循环赛。现要设计一个满足一下要求的比赛日程表。 每个选手必须与其他n-1个 使用分治策略递归算法实现。 使用分治策略非递归算法实现。 使用递推算法实现。 对各种算法的时间复杂度进行分析和比较。 设计出相应的菜单，通过菜单的选择实现各个功能 三、原始资料 无 四、要求的设计成果 (1) 实现该系统功能的程序代码 (2) 撰写符合规范要求的课程设计报告 五、进程安排 序号 课程设计内容 学时分配 1 选题与搜集资料 1天 2 分析与设计 1天 3 模块实现 4天 4 系统调试与测试 2天 5 撰写课程设计报告 2天 合计 10天 六、主要参考资料 [1]　吕国英．第2版2011．[2] 王晓东．． 2009．