答深度优先搜索算法的特点是_第1页
答深度优先搜索算法的特点是_第2页
答深度优先搜索算法的特点是_第3页
答深度优先搜索算法的特点是_第4页
答深度优先搜索算法的特点是_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

1、习题31、答：深度优先搜索算法的特点是 一般不能保证找到最优解； 当深度限制不合理时，可能找不到解，可以将算法改为可变深度限制; 方法与冋题无关，具有通用性； 属于图搜索方法。宽度优先搜索算法的特点是 当问题有解时，一定能找到解； 当问题为单位耗散值，并且问题有解时，一定能找到最优解； 效率低； 方法与问题无关，具有通用性； 属于图搜索方法。2、答：在决定生成子状态的最优次序时，应该采用深度进行衡量，使深度大的 结点优先扩展。3、答：(1)深度优先(2) 深度优先(3) 宽度优先(4) 宽度优先(5) 宽度优先4、答：如果把一个皇后放在棋盘的某个位置后，它所影响的棋盘位置数少，那 么给以后放皇

2、后留下的余地就大，找到解的可能性也大；反之留下的余地就 小,找到解的可能性也小。并不是任何启发函数对搜索都是有用的。6讨论一个启发函数h在搜索期间可以得到改善的几种方法。7、答：最短路径为ACEBDA，其耗散值为15。8、解：(1) (S，O, So, G)S： 3个黑色板和3个白色板在7个空格中的任何一种布局都是一个 状态。O:一块板移入相邻的空格； 一块板相隔1块其他的板跳入空格； 一块板相隔2块其他的板跳入空格。So：WWWBBBWWWBBBWWWBBBWW WBBB7一P77龙6龙5疋4疋3工2 X1(2) 3140P3 -P33X2X1X3X2X1(3) 定义启发函数h为每一白色板左

3、边的黑色板数的和。显然，h(n) _ h "( n)，所以该算法具有可采纳性。又，h(nj) -h(ni“c(ni，nj)，所以该启发函数h满足单调限制条件h(t)=O9、解:(),(),( ),(),(1:)(S,(+),( ),(),(1)(A,(+),( ),(),()(A,SV),(),(),()(A,A)，()，()，()(A),(),(1),()(S,(T)，(1),()(A,(),),()(A,S,(),()(A,A.(),()(A,(),()(A,(S,()J(A,(A,()(A,(A,S)J(A,(A,A)(A,(A)J(A,S)J(A,A)(A)JS10、选择一个你熟悉的领域，设计一个状态搜索系统。11、解：从结点n到目的结点集合N的解图G递归定义为 如果n是N的一个元素，则G'由单个结点组成； 如果n有一个扩展出结点n 1,n2,nk的K-连接符，使得从每一个 ni(i=1,2,k)到N有一解图，则G由结点n、K-连接符和n,nk中的每 个结点到N的解图所组成； 否则，n到N不存在解图。如果n=s，贝吐匕解图即为所求解问题的解图。AO*算法由两个过程组成 图生成过程，

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论