算法设计与分析软件.doc

.算法设计与分析实验报告项目名称 分治算法实验 专业班级 软件工程1503 学 号 3903150333 姓 名 曾永豪 实验成绩：批阅教师：年 月 日实验1分治算法实验一、实验目的1. 了解分治策略算法思想2. 掌握快速排序、归并排序算法3. 了解其他分治问题典型算法二、实验内容1编写一个简单的程序，实现归并排序。2. 编写一段程序，实现快速排序。3. 编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其它n-1个选手各赛一次（2）每个选手一天只能赛一场（3）循环赛进行n-1天 三、算法思想分析大问题分解为子问题，这些子问题相互独立且与原问题相同。分别求解子问题，合并解，自底向上逐步求出原来问题的解。四、实验过程分析 写在代码注释中5