中南大学 算法实验报告.doc

PAGE PAGE 12 姓名 姓名 学号 班级 指导老师 李敏 算法设计与分析基础 实验报告 实验一递归与分治 [实验目的] 1.理解递归算法的思想和递归程序的执行过程并能熟练编写递归程序 2.掌握分治算法的思想对给定的问题能设计出分治算法予以解决 [实验预备] 1.编程实现讲过的例题二分搜索合并排序快速排序 2.对本实验中的问题设计出算法并编程实现 [实验内容和步骤] 二分查找改进版 在对线