算法分析实验报告分治策略.docVIP

PAGE PAGE 2 《算法设计与分析》实验报告 分治策略 姓 名： XXX 专 业 班 级： XXX 学 号： XXX 指导教师： XXX 完成日期： XXX 一、试验名称：分治策略 写出源程序，并编译运行 详细记录程序调试及运行结果 二、实验目的 了解分治策略算法思想 掌握快速排序、归并排序算法 了解其他分治问题典型算法 三、实验内容 编写一个简单的程序，实现归并排序。 编写一段程序，实现快速排序。 编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其它n-1个选手各赛一次（2）每个选手一天只能