![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
cyter-vir
我们穷,只此一身青春
展开
-
两种相爱相杀的搜索算法(BFS & DFS)
BFS: 当知道初始和目标状态的,用BFS: 无权图最好用BFS 不用重复如队 实现框架: 从初始状态u开始,利用规则,生成下一层的状态; 顺序检查下一层的所有状态,看能否出现目标状态,G;否则就对该层所有状态节点(做标记),分别利用规则。生成再下一层的所有 状态节点。 继续按上面思想生成再下一层的所有状态节点,这样一层一层往下展开。直到出现目标状态为止。 (按照层次的顺序来遍历搜索树) 通常用...原创 2019-02-18 16:53:48 · 152 阅读 · 0 评论 -
日常做人系列:普及村之搜索
文章目录1.联通块2.涂色法(最近太依赖BFS了,都忘了DFS的好处了) 1.联通块 01迷宫 https://www.luogu.org/problemnew/show/P1141 暴力解法————咋呼 求联通块————perfect #include<bits/stdc++.h> using namespace std; const int MAX = 1000 + 99; in...原创 2019-04-06 11:34:45 · 124 阅读 · 0 评论