《算法设计与分析》考前实力摸底自测_第1页
《算法设计与分析》考前实力摸底自测_第2页
《算法设计与分析》考前实力摸底自测_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法设计与分析课程结课考试考前掌握程度摸底调查与自测练习2016-2017学年第1学期 任课教师：唐国峰学号： 姓名： 成绩： 题目一：在2k2k个方格组成的棋盘中，有一个为特殊方格，现请根据下面提供的四种形状的L型骨牌，运用分治策略填充棋盘上除特殊方格位置外的其余方格，并且标明填充顺序号码。（标号从“1”开始）（达标时间：3分钟）骨牌形状如下所示： 棋盘及特殊方格位置如下所示：33448899322487795266aa7b55611abbdde1iijjdceeihjfccgkhhlffggkkll共需要_21_块骨牌(这些题仅仅是按照我自己的想法做的，并不一定正确，如果你发现有错的地方或者我没有写的地方，恳求你把正确答案告诉我呀)题目二：请回答A*算法的三类子节点的特点和在A*算法中对应每一类的处理是怎样的。（达标时间：5分钟）答：1.子节点即不在OPEN表中又不在CLOSE表中2. 子节点已在OPEN表中3. 子节点已在Close表中处理：1.求出f值，加入到OPEN表中2. 求出f值，与原来OPEN表中的子节点的f值作比较，取最小的f值并加入到OPEN表中。3. 求出f值，与COLSE表中的直接点作比较，取最小的f值加入到OPEN表中，并把这个节点移除CLOSE表题目三：请写出Fibonacci数列的递归关系式（达标时间：2分钟）答：题目四：请简述回溯法的基本算法原理，并重点说明回溯法有几种终止方式，分别是什么？（达标时间：5分钟）答：在解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任意结点时，先判断判断该节点是否包含问题的解。如果肯定不包含，则跳过对以该节点为根节点的子树的搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按照深度优先策略搜索。终止方式：题目五：请回答深度优先搜索算法和迭代加深搜索算法是否具备完备性、最优性，并说明理由。（达标时间：5分钟）答：题目六：试运用普通队列式分支限界法完成对以下TSP问题的求解，要求写出详细的求解过程。起点为A，要求遍历所有城市后回到A城市，且每个城市只能经过一次。（达标时间：10分钟） 答：题目七：请写出小华读书问题的算法的C+语言程序实现（达标时间：15分钟）题目叙述：小华读书。第一天读了全书的一半加二页，第二天读了剩下的一半
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论