dfs
文章平均质量分 81
LB_莫贺延碛
没智商,没毅力,仅仅有一点点运气。
努力向各位前辈大牛学习。
展开
-
UVA 208
首先用,用回溯法求得所有解原创 2014-08-29 19:52:12 · 397 阅读 · 0 评论 -
N皇后问题
最近上人工智能课,讲到有关搜索策略,自然包括了基本的BFS,DFS,为了复习下相关DFS知识,敲了段N皇后问题的代码,初学者可以参考下面的链接http://www.cnblogs.com/yanlingyin/archive/2011/12/19/2292041.html#include #include #include #include using namespace st原创 2015-04-28 16:51:22 · 437 阅读 · 0 评论 -
poj 2386 dfs 水
好多这种搜索的简单题都是 想这道,找一些连通分量等等。可以用搜索,应该也可以用并查集做dfs代码://dfs 水#include #include #include #include #include #include #include using namespace std;const int maxn = 100 + 20;int map[maxn][maxn]原创 2015-04-30 21:54:33 · 442 阅读 · 0 评论 -
poj 3620 dfs 水
这道题和上一道基本一样,好像好多题都有 Farmer John。。。这道题是计算拥有最多水 的数量代码://dfs 水#include #include #include #include #include #include #include using namespace std;const int maxn = 100 + 20;int map[maxn][ma原创 2015-04-30 22:03:12 · 461 阅读 · 0 评论 -
bestcoder round37 1001
一道简单题,但昨天2小时没做出来==。题目大意:将字符串中的‘?’替换为小写字母,要求最后的答案不能是回文序列,如果有多种方案,输出字典序排列最小的,如果没有答案,输出“QwQ”以刚开始我觉得可以深搜出来,但后来发现 通过直接把所有‘?’变为‘a’后在进行调整也可以。考虑到是字典序最小可以将最后的‘?’换成‘b’。但注意:要考虑到最后的‘?’位于整个字符传中间的情况dfs:#inc原创 2015-04-12 16:08:56 · 402 阅读 · 0 评论 -
zoj 2100 水dfs
一定注意一般dfs是与回溯紧密结合的说,一条路dfs不原创 2014-11-02 15:10:32 · 537 阅读 · 0 评论 -
poj 1154dfs水
这是在poj上100道,自己做的基本都水。。。。各位看官见笑,,,原创 2014-11-02 23:02:46 · 454 阅读 · 0 评论 -
poj2245 zoj 1089 bfs_水
这道题和uva 208 有点像,反正我都是用dfs原创 2014-11-02 16:40:24 · 569 阅读 · 0 评论 -
poj 2488
比较好的深搜入门题目#include using namespace std;const int maxn = 30;int map[maxn][maxn];//到达 结点时 的步数bool visited[maxn][maxn];bool success = false;struct{ int r,c;}route[maxn];int row,col;int dc[原创 2014-08-29 20:03:34 · 427 阅读 · 0 评论 -
uva 657
哎,本来以为是一道简单题,但是WA了5,6次。。。这道题说给一个骰子的图,其中‘.’表示背景,‘*’表示是骰子的一个面,‘X’表示骰子面中的点。其中面和骰子的点都是4连接的,也就是说考虑上下左右四个方向。思路应该比较清晰:首先对骰子的面进行搜索,碰到面中的‘X’再对‘X’进行搜索。注意:对‘X’进行搜索时,需要注意‘X’不仅和相邻的‘X’是连接的,‘X’和相邻‘*’也是连接的(属于骰子的同一个面)原创 2016-10-25 10:35:43 · 281 阅读 · 0 评论