![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
花酱_
这个作者很懒,什么都没留下…
展开
-
Tempter of the Bone hdu1010 简单深搜剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=1010 最近自己的状态好像很糟很糟... 不知道在想些什么。也不知道在做些什么... 总之 糟透了///... #include #include using namespace std; char map[10][10]; int dir[4][2]={{-1,0},{1,0},{0,-1},{0原创 2013-08-07 22:04:59 · 749 阅读 · 0 评论 -
深度优先搜索
好吧。。这是最基础的代码,刚学会的。=w= #include using namespace std; #define MAX_VERTEX_NUM 20 struct ArcNode{ int adjvex; ArcNode *nectarc; }; struct VexNode{ int data; ArcNode *firstarc; };原创 2012-11-21 15:17:14 · 310 阅读 · 0 评论 -
小蝌蚪安家 bjfu 1143 广度优先遍历
描述 在一个矩形区域内,有些地方有水,有些地方没水。所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家。 输入 有多组输入数据,每组第一行包含两个正整数n,m(n,m 输出 对于每组输入数据输出一行,包含一个整数,表示最大的水洼的面积。 样例输入 3 3 ### ### ##. 2 3 #.. ..# 3 3 ##. #.. .#原创 2012-12-06 10:30:22 · 1233 阅读 · 0 评论 -
Eight poj1077 广度优先搜索
http://poj.org/problem?id=1077 这个题在poj用朴素的算法就可以了。 在hdu上需要用双向广搜才可以。 首先贴一个单向广搜。 #include #include using namespace std; int nGoalStatus;//目标状态 /*声明了一个含有9!个位的bitset对象,位的顺序从0到31,缺省情况下所有的位都被初始化为0 */转载 2013-07-10 23:35:45 · 843 阅读 · 0 评论