- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《算法设计与分析》课程结课考试考前掌握程度摸底调查与自测练习
2016-2017 学年第 1 学期 任课教师:唐国峰
学号: 姓名: 成绩:
题目一:在 2k ×2k 个方格组成的棋盘中,有一个为特殊方格,现请根据下面提供的四种形状的 L 型骨牌,运用分治策略填充
棋盘上除特殊方格位置外的其余方格,并且标明填充顺序号码。 (标号从“1 ”开始) (达标时间: 3 分钟)
骨牌形状如下所示: 棋盘及特殊方格位置如下所示:
3 3 4 4 8 8 9 9
3 2 2 4 8 7 7 9
5 2 6 6 a a 7 b
5 5 6 1 1 a b b
d d e 1 i i j j
d c e e i h j
f c c g k h h l
f f g g k k l l
共 需 要 ____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 城市,且每个城市只能经过
您可能关注的文档
- 《白杨》(第二课时)教学设计.pdf
- 《盗梦空间》蒙太奇盘点(20201127160358).pdf
- 《盗梦空间》蒙太奇盘点.pdf
- 《目送》读后感300字.pdf
- 《直线与平面平行的判定》说课稿.pdf
- 《矛盾论》的读后感.pdf
- 《硬件系统维护》教学设计.pdf
- 《示波器仿真实验》报告书.pdf
- 《科学技术的喜与忧》教案.pdf
- 《立德树人实践中传统文化应用的研究》课题自述报告.pdf
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)