最新算法设计与分析实验报告.docVIP

  • 5
  • 0
  • 约1.39万字
  • 约 30页
  • 2021-06-07 发布于江苏
  • 举报
精品 Word 可修改 欢迎下载 精品 Word 可修改 欢迎下载 精品 Word 可修改 欢迎下载 本科实验报告 课程名称: 算法设计与分析 实验项目: 递归与分治算法 实验地点: 计算机系实验楼110 专业班级: 物联网1601 学号: 2021002105 学生姓名: 俞梦真 指导教师: 郝晓丽 2021年 05月 04 日 实验一 递归与分治算法 1.1 实验目的与要求 1.进一步熟悉C/C++语言的集成开发环境; 2.通过本实验加深对递归与分治策略的理解和运用。 1.2 实验课时 2学时 1.3 实验原理 分治(Divide-and-Conquer)的思想:一个规模为n的复杂问题的求解,可以划分成若干个规模小于n的子问题,再将子问题的解合并成原问题的解。 需要注意的是,分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同,可用相同的求解方法。最后,当子问题规模足够小时,可以直接求解,然后逆求原问题的解。 1.4 实验题目 1.上机题目:格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素,每个元素都是长

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档