搜索总结
来源:互联网 发布:杭州软件开发 编辑:程序博客网 时间:2024/06/05 04:13
搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。
相比于单纯的枚举算法有了一定的方向性和目标性。算法是在解的空间里,从一个状态转移(按照要求拓展)到其他状态,这样进行下去,将解的空间中的状态遍历,找到答案(目标的状态)。
广度优先搜索(bfs):从初始状态S 开始,利用规则,生成所有可能的状态。构成的下一层节点,检查是否出现目标状态G,若未出现,就对该层所有状态节点,分别顺序利用规则。
生成再下一层的所有状态节点,对这一层的所有状态节点检查是否出现G,若未出现,继续按上面思想生成再下一层的所有状态节点,这样一层一层往下展开。直到出现目标状态为止。
深度优先搜索(dfs):
从初始状态,利用规则生成搜索树下一层任一个结点,检查是否出现目标状态,若未出现,以此状态利用规则生成再下一层任一个结点,再检查,重复过程一直到叶节点(即不能再生成新状态节点),当它仍不是目标状态时,回溯到上一层结果,取另一可能扩展搜索的分支。采用相同办法一直进行下去,直到找到目标状态为止。
0 0
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- ACM搜索算法总结(总结)
- 搜索技术总结整理
- 搜索技术总结整理
- lucene常用搜索总结
- 有关语义搜索总结
- Cocos2d-x 3.x游戏开发之旅读书笔记(2)
- 二分查找(java)
- UVA - 10106 Product(大数模板)
- Ubuntu 16.04 LTS安装好之后需要做的15件事
- spring context解惑
- 搜索总结
- 为什么要敏捷开发?
- Mac Homebrew Installation
- Activity异常情况下的生命周期
- 70_ContentProvider相关细节
- 字符串的全排列
- 71_访问assets下的数据库
- 日历时间日期的用法总结
- iOS开发系列--C语言之存储方式和作用域