
dfs和bfs
文章平均质量分 66
a
不一样的崽
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
杭电1241——Oil Deposits(深搜dfs)
这种题相信研究过dfs的都做过,这种是非常典型的一类深搜题,深搜0ms水过啊话不多说,一言不合上代码:#include#include#include#include#includeusing namespace std;#define N 108 //不要问我为什么108这个数,比较吉利int n,m,vis[N][N],res;char room[原创 2017-08-19 10:33:12 · 504 阅读 · 0 评论 -
变形课杭电1181——深搜,广搜,并查集
Problem Description呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个原创 2017-08-17 14:54:00 · 495 阅读 · 0 评论 -
杭电1195——开锁(普通广搜)
题意这么简单就不用说了吧,就是把a密码变到b密码最少要几步........毫无疑问用广搜比较简单一点吧,而且这题不用优化,直接的普通BFS是15m水过的以一步为一层搜索......come on! 一言不合上代码:#include#include#include#include#includeusing namespace std;struct node原创 2017-08-11 10:18:41 · 345 阅读 · 0 评论