bfs&&dfs 搜索
文章平均质量分 70
a1003zoucun
这个作者很懒,什么都没留下…
展开
-
大家来找茬
在两块不同的区域里面,找出不同且区域的个数!探索油田的变形,很简单的搜索题! http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1411#include #include #include #define N 101using namespace std;int n,m,res;char map[N][N],map1[N][N];boo原创 2012-10-03 20:17:48 · 427 阅读 · 0 评论 -
哈密顿绕行世界问题
/* 又贴一水到不得了的水题,菜到不得了,只能刷水题了,没办法。不过个人觉得这个题,考了一种数据结构,邻接表 ,不过太简单了,暴力就过了 */#include #include #include #include #define N 21#define inf 0x3f3f3f3fusing namespace std;struct node { in原创 2012-12-13 21:01:47 · 683 阅读 · 0 评论 -
下沙小面的(2)
/* 又加入一个水题,没有一点突破,简单题就是这样,转转又转回来了,本质上还是水题一个,没什么意思。但是我的代码确实写得没动脑筋,还是那个全排列的模板,想都没想直接套,然后就过了,以后写这样的水题,私下里还是要改进一下代码比较好 */#include #include #include #define N 31#define inf 0x3f3f3f3f原创 2012-12-13 19:06:11 · 531 阅读 · 0 评论 -
排列2
题目其实就是对4张卡做全排列,简单深度搜索。坑爹的是输出格式问题。写的很匆忙,TT很挫!#include #include #include #include #include using namespace std;int a[4],b[4],v[100],r[100],t,c[10][100];bool f[4];void check(){ v[t+原创 2012-10-31 09:42:41 · 253 阅读 · 0 评论 -
Dating with girls(2)
典型简单宽搜题!在一个maze里,存在一个男孩(Y)和一个女孩(G),问男孩能否在最短时间找到女孩!?当男孩找不到女孩时,输出Please give me another chance!当然题目没有这么简单。题目增加了,一种变化石头,当男孩到达某一点的时间是k的整数倍时石头就不存在,其他情况下石头是存在的。。关键是怎么处理石头!因为石头是随时间的变化而变化的,所以我们不能再采用原始的标志法来处理这原创 2012-10-10 19:58:53 · 646 阅读 · 0 评论 -
胜利大逃亡
同样写了一个水水的三维宽搜,可惜时间巨多,而且卡c++,T@@T!点击打开链接#include #include #include #include #include #define N 100using namespace std;int x2,y2,z2,t;int map[N][N][N];int jump[6][3]={{1,0,0},{-1,0,0},{0,1,0}原创 2012-10-09 21:26:57 · 467 阅读 · 0 评论 -
Asteroids!
简单三维宽搜题,水之!点击打开链接#include #include #include #include #include #define N 100using namespace std;int x1,y1,z1,x2,y2,z2,n;char map[N][N][N];int jump[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0原创 2012-10-09 20:48:40 · 363 阅读 · 0 评论 -
诡异的楼梯(2)
在Hogwarts学校里存在一些诡异的楼梯,存在两种状态“|”和“-”,而且每一分钟都会循环改变状态。harry想从某一楼到达另一楼,途中可能经过楼梯!求到达目标点最少时间。首选宽搜,因为楼梯有两种状态,所以每次遇到楼梯,要做判断是等待还是直接划过!第一次扩展到终点的时间便是最少时间!#include #include #include #include #define N 2原创 2012-10-08 17:42:34 · 329 阅读 · 0 评论 -
逃离迷宫
又一次做迷宫问题,思路,和连连看差不多。但是却各种超内存,无语了O__O"…!终于AC了。。#include #include #include #include #define N 101using namespace std;int n,m,x1,y1,x2,y2,lim;char map[N][N];int jump[4][2]={{-1,0},{0,1},{1,0},{原创 2012-10-08 23:08:35 · 349 阅读 · 0 评论 -
连连看
题目就不多描述了,中文的意思很好懂!但是我做了好久,就是不通过!一直以为自己思想错了。。现在还是不明白,为么把控制遍历方向的数组改成顺时针方向就AC了。。被伤了。。路过的如果做过这个题,给个提示!下面是我AC的代码!点击打开链接#include #include #include #include #define N 1100using namespace std;int jump原创 2012-10-06 11:29:03 · 295 阅读 · 0 评论 -
寻找宝箱
一个房间里面有n个宝箱,求把所有宝箱全部收齐完的最小步数。简单搜索题!先用广搜对所有的宝箱建图,图的权值为宝箱之间的距离,然后用深搜暴力穷举全图,找出最短路!#include #include #include #include #define N 111#define INF 0xffffffusing namespace std;int jump[4][2]={{1,0}原创 2012-10-04 22:01:55 · 627 阅读 · 0 评论 -
Rescue(简单搜索题)
一看就知道和1026是一样的,并且比1026更简单!除了延迟处理,不含任何技巧!和我一样水平的银,赶紧练练手吧。。。TT。。http://acm.hdu.edu.cn/showproblem.php?pid=1242#include #include #include #include #define N 201using namespace std;int n,m,res,s,e原创 2012-10-05 14:58:17 · 335 阅读 · 0 评论 -
Ignatius and the Princess I
给你一个图,图上存在一些monster,每一次打死一个怪,要消耗一定的时间值。求最短时间到达终点!很简答的一个宽搜题。由于打怪耗时,所以采用延迟搜索!题目的关键是要输出路径,采用dfs深度优先!http://acm.hdu.edu.cn/showproblem.php?pid=1026#include #include #include #include #define N 101u原创 2012-10-05 14:24:36 · 369 阅读 · 0 评论 -
二叉树的应用
给你两个算式f(x)=3*x;f(x)=x/2;求一个数最少经过几次变化达到目标数且到达目标数方案的个数?一看就想用bfs!然后果断runtime error!然后,采用二叉数的数组存储方式保存所有的节点,然后按照层于层之间节点关系,进行穷举就ok了! http://acm.nuc.edu.cn/OJ/problem.php?pid=1188#include using namespace原创 2012-10-04 09:34:04 · 487 阅读 · 0 评论 -
Catch The Cow
/*FJ可以通过三种方式找奶牛,每种方式耗时1second,求最少时间找到奶牛!时限很宽!注意一下边界就可以A了。T=T菜鸟刷水题,应该不会费rp吧!http://acm.hdu.edu.cn/showproblem.php?pid=2717#include #include #include #include #define N 1000005using namespace std;原创 2012-10-03 20:10:48 · 571 阅读 · 0 评论 -
怪异的楼梯
有一个怪异的楼梯,每一层只能选择上或者下两种按键,求从起点到终点最少的按键次数!简单的bfs! http://acm.hdu.edu.cn/showproblem.php?pid=1548#include #include #include #include #define N 205using namespace std;int a[N],s,e,n,f[N],flag;int原创 2012-10-03 20:23:06 · 365 阅读 · 0 评论 -
Beat
/* 题目意思太模糊,其实是个超级水题,做的没什么意思,不过把以前的那种写代码的习惯稍微改了下 */思路:只要求出做出最多的题就是解,每次都从第一个题开始做,做下一个题的时间一定要大于等于上一个题的时间。(肯定存在一个最大的情况)#include #include #define N 30using namespace std;int n,res;原创 2012-12-14 10:19:41 · 454 阅读 · 0 评论