算法设计与分析实验报告32页.docx

本科实验报告课程名称： 算法设计与分析 实验项目： 递归与分治算法 实验地点： 计算机系实验楼110 专业班级： 物联网1601 学号： 2016002105 学生姓名： 俞梦真 指导教师： 郝晓丽 2018年 05月 04 日实验一 递归与分治算法1.1 实验目的与要求1进一步熟悉C/C+语言的集成开发环境；2通过本实验加深对递归与分治策略的理解和运用。1.2 实验课时2学时1.3 实验原理分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可