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

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

《算法设计与分析》课程设计报告题 目： 循环赛日程表 院 (系)： 信息科学与工程学院 专业班级： 软工 学生姓名： 学 号： 指导教师： 2018 年 1 月 8 日至 2018 年 1 月 19 日算法设计与分析 课程设计任务书一、设计题目循环赛日程表问题描述：设有 n=2k个运动员要进行网球循环赛。现要设计一个满足一下要求的比赛日程表。(1) 每个选手必须与其他 n-1 个选手各赛一次。(2) 每个选手一天只能参赛一次。(3) 循环赛在 n-1 天内结束。请按此要求将比赛日程表设计成有 n 行和 n-1 列的一个表格。在表中的第 i 行，第 j 列处填入第 i 个选手在第 j 天所遇到的选手，其中 1≤i≤n，1≤j≤n-1。例如：当 n=4 时，其比赛日程表如下：1 2 3 (天)1234当 n=8 时，其比赛日程表如下：1 2 3 4 5 6 7 (天)123456782 3 41 4 34 1 23 2 12 3 4 5 6 7 81 4 3 6 5 8 74 1 2 7 8 5 63 2 1 8 7 6 56 7 8 1 2 3 45 8 7 2 1 4 38 5 6 3 4 1 27 6 5 4 3 2 1二、设计主要内容具体要求如下：(1) 使用分治策略递归算法实现。(2) 使用分治策略非递归算法实现。(3) 使用递推算法实现。(4) 对各种算法的时间复杂度进行分析和比较。(5) 设计出相应的菜单，通过菜单的选择实现各个功能三、原始资料无四、要求的设计成果(1) 实现该系统功能的程序代码(2) 撰写符合规范要求的课程设计报告五、进程安排序号 课程设计内容 学时分配 备注1 选题与搜集资料 1 天2 分析与设计 1 天3 模块实现 4 天4 系统调试与测试 2 天5 撰写课程设计报告 2 天合计 10 天六、主要参考资料[1] 吕国英．算法设计与分析．第 2 版．北京：清华大学出版社，2011．[2] 王晓东．算法设计与分析． 北京，清华大学出版社，2009．[3] 徐士良．计算机常用算法．第 2 版．北京，清华大学出版社出版，2010．指导教师(签名)：20 年 月 日目 录1 常 用 算 法 11.1 分 治 算 法 .1基 本 概 念 : .11.2 递 推 算 法 .22 问 题 分 析 及 算 法 设 计 .52.1 分 治 策 略 递 归 算 法 的 设 计 52.2 分 治 策 略 非 递 归 算 法 的 设 计 .72.3 递 推 策 略 算 法 的 设 计 .83 算 法 实 现 93.1 分 治 策 略 递 归 算 法 的 实 现 93.2 分 治 策 略 非 递 归 算 法 的 实 现 .103.3 递 推 策 略 算 法 的 实 现 .124 测 试 和 分 析 154.1 分 治 策 略 递 归 算 法 测 试