油田问题，有点像图像处理里的区域生长问题，找油田块数。BFS，DFS都可以。 1 /*BFS*/ 2 #include 3 #include 4 const int maxn=100+5,maxm=1000; 5 int m,n,vis[maxn][maxn],mat[maxn][maxn],dir...
分类：
其他好文 时间：
2014-07-18 16:19:41
阅读次数：
267
这篇博文较长，且理论为主，因为我准备换种风格，以保证大家看的时候不会觉得无聊，看完如果对dfs还是一头雾水，那我也不会请你吃麻辣烫开场:刷了一遍leetcode，发现DFS是个特别强大，且出题率特别高的一个基础算法，第一次接触DFS是树的一个搜索算法，相对而言的是BFS。根据难度与考察频率参考表的建...
分类：
其他好文 时间：
2014-07-18 15:17:58
阅读次数：
242
可以转化为着色模型dfs + 四色定理 1 #include 2 #include 3 int n,num; 4 int d[100][100]; 5 int c[100]; 6 7 bool ok(int step) 8 { 9 for(int i = 0; i = n) return ...
分类：
其他好文 时间：
2014-07-18 10:18:34
阅读次数：
239
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5421Accepted Submission(s...
分类：
其他好文 时间：
2014-07-17 23:33:30
阅读次数：
518
假设所有西瓜重 Asum，所求的是用 Asum / 2 的背包装，最多装下多少。刚开始用贪心作的，WA。后来用01背包，结果TLE，数据太大。原来用的是深搜！dfs(int sum, int i) 表示当前装已了 sum，对第 i 个进行决策。用时1200多MS，不知道大牛们60MS是怎么搞的，泥煤...
分类：
其他好文 时间：
2014-07-17 22:36:47
阅读次数：
255
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9311
Accepted: 4039
Description
The cornfield maze is a popular Hallowee...
分类：
其他好文 时间：
2014-07-17 21:09:46
阅读次数：
319
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:38
阅读次数：
323
水洼的数量 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个大小为N*M的园子, 雨后起了积水. 八连通的积水被认为是连接在一起的. 请求出园子里总共有多少水洼.使用深度优先搜索(DFS), 在某一处水洼, 从8个方向查找, 直到找到所有连通的积水. 再次指定下一个水洼, 直到没有水洼为止.则所有的深度优先搜索的次数, 就是水洼数. 时间复...
分类：
其他好文 时间：
2014-07-17 16:19:42
阅读次数：
187
hdu 1198 Farm Irrigation（深搜dfs || 并查集）...
分类：
其他好文 时间：
2014-07-17 15:18:32
阅读次数：
282
