上进小青年

导航

2016年8月3日

DFS

摘要： HDU1181 http://acm.hdu.edu.cn/showproblem.php?pid=1181 1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #include<string.h> 5 using nam 阅读全文

posted @ 2016-08-03 16:29 上进小青年 阅读(144) 评论(0) 推荐(0) 编辑

DFS与BFS

摘要： 顾名思义，DFS就是一直在一个方向搜索，当这一方向不可以时退回该点，换下一方向； 而BFS一开始就是向四面八方搜索，把符合条件的点存入队列中，当前一个点都搜索完毕时，再从队列顶中取出点，再向四面八方搜索。 HRBUST1143 http://acm.hrbust.edu.cn/index.php?m 阅读全文

posted @ 2016-08-03 15:01 上进小青年 阅读(200) 评论(0) 推荐(0) 编辑