- 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的序列。序列无相同元素,每个元素都是长
您可能关注的文档
- 肿瘤免疫组化指标含义大汇总.doc
- 肿瘤侵润和转移.doc
- 肿瘤中心建设方案.doc
- 肿瘤业务培训.doc
- 肿瘤个体化治疗检测技术指南(试行).doc
- 肿瘤专科护理试题.doc
- 肿瘤专科护理_试题.doc
- 肿瘤专业术语缩写解释.doc
- 肿瘤专科护士培训心得体会.doc
- 肿瘤MDT工作实施方案.doc
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 智能制造背景下增材制造技术专业人才需求的调研分析及对策.pdf VIP
- 小肠镜检查术的注意事项及观察要点.ppt
- DBJ41T058-2014 河南省建设工程“中州杯”奖(省优质工程)评审标准.pdf VIP
- 陈舜臣 小说十八史略.pdf VIP
- 矿井地质学课件第五章地质编录.ppt
- 2026中国大唐集团有限公司校园招聘笔试历年典型考点题库附带答案详解.docx VIP
- 里昂DT测试题及答案大全.docx
- (热门!)ISO14001-2026环境管理体系要求及使用指南标准讲解运用及推行培训教材 (1).pdf VIP
- 代理记账业务规范制度(5篇).docx VIP
- 地球概论第三版-金祖孟编著-全部习题答案...pdf VIP
原创力文档

文档评论(0)