![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
C++Cleaning Robot (BFS+DFS=AC)
直接上题吧,话说 好久都没写博客了,都在编Scratch。。。 首先可以使用BFS来 把每个点’o’和点’*'的最短距离给求出来,顺便便可以求出有没有无解的情况。 之后使用dfs,以点’o’为起点搜出最短路径。加一个小剪枝就可以Ac了、 #include <cstring> #include <cmath> #include <iostream> #inclu...原创 2019-05-15 14:17:48 · 370 阅读 · 0 评论 -
C++ [poj 1699] Best Sequence : DFS+字符串处理+减枝
最近在做 关于 搜索 的练习。AC了这道题 就来 写题解了。 首先,我们可以 用一个dis的 二维数组 来储存 每一对 字符串 中首尾相同 的 字符串 的个数。 (对于测试样例,dis[3][2]=2,而dis[2][3]=0。) (字符串的 预处理 这里 我搞了 一段时间,建议 读者也去 实践一下)。 处理出来 dis数组后 剩下的 就很好办了,可以 纯枚举深搜。 以每一个 字符串 为起点,将...原创 2019-05-16 17:17:53 · 522 阅读 · 0 评论