ACM程序设计基础之搜索.ppt_第1页
ACM程序设计基础之搜索.ppt_第2页
ACM程序设计基础之搜索.ppt_第3页
ACM程序设计基础之搜索.ppt_第4页
ACM程序设计基础之搜索.ppt_第5页
已阅读5页，还剩79页未读， 继续免费阅读

下载本文档

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

文档简介

1、ACM计程仪编程的检索基础，检索是竞赛中的共同解题法，1 .基本概念2 .检索的基本方式3 .检索的变形、搜索算法是什么，检索算法是利用订正机的高性能，将一个问题的一部分或全部可能的状况网罗于目的地，寻求问题的解决的一种方法。 搜索过程实际上是根据初始条件和扩展规则建构解答树，寻找符合目的状态的节点的过程。 1 .基本概念、状态转移搜索树状态空间可行解最优解、状态对问题以及事物状态从一个发展阶段的数学描述状态转移问题从一个状态转移到另一个状态的操作、搜索树以各阶段的状态为一点，并以状态间的转移为边，形成隐式图。 其中我们把初期状态看作根。 我们的搜索过程实际上是扫描这棵树的节点。 这棵树也叫做

2、状态空间。 例如，河流动力学，2 3 4 5 6 8 12 20 32 45 65 74 86 95 100，搜索图像：思考：1，百万个要素中的要素需要多少次？ 2、时间复杂度： o (长期)、可行解优化解、2、搜索算法分类、枚举算法广度优先搜索(BFS )深度优先搜索(DFS )双向广度优先搜索A*算法回溯算法，以及枚举算法3360根据最直接的搜索方法规则生成第一层节点， 目标节点检查生成的节点的有木有，下一层节点检查有木有，目标节点深度优先搜索3360检查有木有，直到发现目标状态，或者无法进一步扩展。 双向广度优先搜索器3360从两个方向云同步地开始搜索的两个方向的起点分别是目标状态和初始状态A*算法3360典型的启动搜索器F(n)=G(n) H(n) G(n )起点到节点n的最佳路径实绩成本H(n )节点n的目标节点的估计成本， 搜索到关深度优先搜索字的路径0-1-3 0-1 - 4 0-2 - 5 0-2 - 6、卷端DFS (卷端节点，卷端深度) if

人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

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

最新文档

评论

0/150

提交评论