下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、算法分析与设计实验报告 2015-2016年第2学期 实验班级: 学生姓名: 学 号: 指导老师: 信息工程学院实验项目名称:子集和问题的回溯算法 实验日期:2016年 6月 1 日1、 实验类型: 验证性 设计性2、 实验目的1、掌握回溯法解题的基本思想;2、掌握回溯算法的设计方法;3、针对子集和数问题,熟练掌握回溯递归算法、迭代算法的设计与实现。3、 实验内容及要求1、认真阅读教材或参考书, 掌握回溯法解题的基本思想, 算法的抽象控制策略;2、了解子集和数问题及解向量的定长和变长状态空间表示;3、针对解向量的定长表示, 设计状态空间树节点扩展的规范(限界)函数及实现方法;4、分析深度优先扩
2、展状态空间树节点或回溯的条件;5、分析和设计生成解向量各分量可选值的实现方法;6、设计和编制回溯算法的递归和迭代程序。【实验题】:组合数问题:找出从自然数1,2,n中任取r个数的所有组合。4、 实验步骤#include #include #define N 100using namespace std;int aN; /暂存结果数组,排列void comb(int n,int r)int i,j; i=0;ai=1;do if(ai-i=n-r+1)/*还可以向前试探*/ if (i=r-1)/*已找到一个组合*/ for (j=0;jr;j+) coutaj;coutnr;comb(n,r)
3、;return 0;5、 实验结果1、 实验图形2、 结果分析 输入r的值为4,产生组合的位数为3,根据程序定义,得到的所有组合为123、124、134、234。输入r的值为6,产生组合的位数为4,根据程序定义,得到的所有组合为1234、1235、1236、1245、1246、1256、1345、1346、1356、1456、2345、2346、2356、2456、3456。3、实验总结在前面的实验中我们学会了掌握01背包问题的回溯算法和掌握符号三角形 问题的回溯算法等相关的知识点问题,本次的实验中我们要学会的是对于针对子集和数问题,熟练掌握回溯递归算法、迭代算法的设计与实现,在实验过程中发现自己还有很多不明白的地方,很多的地方都是一知半解,希望
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 技术员辞职报告范文
- 医用超声声场测量系统校准规范
- 2022年陕西省咸阳市长义中学高一数学文期末试卷含解析
- 医院培训课件:《中医外治法及护理》
- 猫募捐活动策划7篇
- 高中二年级物理静电场分节练习试题和答案
- 2024贵州安顺经开区纪检监察工作委员会招聘笔试备考题库及答案解析
- 基于大观念的高中英语单元整体教学实践与探索
- 小学语文六年级(上)习题试卷22月光曲
- GB 50204-2015 混凝土结构工程施工质量验收规范(附条文说明)
- YY 0777-2023射频热疗设备
- 二年级写话练习描写小动物
- 初中同步测控优化设计语文七年级下册配人教版 老王
- YY/T 0952-2022医用控温仪
- GB/T 39263-2020道路车辆先进驾驶辅助系统(ADAS)术语及定义
- GB/T 15483.2-1999利用实验室间比对的能力验证第2部分:实验室认可机构对能力验证计划的选择和使用
- 中国非公路宽体自卸车行业发展现状研究
- 18导联心电图检查课件
- 《抗美援朝》教学设计
- 辩论赛的流程及规则
- 齿轮油泵的产品说明书(中英文)
评论
0/150
提交评论