- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 DFS个人总结
本人写了十道左右的深搜题,感觉这种题实际就是一种模板题,有套路可寻,故挑了几题做个小总结。 ①DFS代码大体上可以分为两种,一是走后再判,二是判后再走。现在分别举出用这两种方式解的题: 第一题: :百练 2815 城堡问题(网址:点击打开链接) AC代码: #include #include #include #include #define N 100 usi
2017-12-16 17:12:55 1120
原创 Poj 1724 Roads(DFS 可行性剪枝 最优性剪枝 向量)
#include #include #include #include #include #include #include using namespace std; struct Roads { int d; int l; int t; }; vector city[105]; //定义向量,相当于一个二维数组,其中第一维的长度无限大,第二维的长度是105,数组
2017-12-13 20:06:34 345
原创 UVa 572 Oil Desposits (dfs 图 染色 八连通种子填充)
#include #include #include #include #include #include #define N 105 using namespace std; int m,n; char map[N][N]; int ans; int visited[N][N]; void dfs(int i,int j) { if(i = m || j = n || visited[
2017-12-13 16:57:21 365
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人