Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He ...
分类:
其他好文 时间:
2014-07-18 22:25:05
阅读次数:
246
poj 2488 A Knight's Journey(dfs+字典序路径输出)...
分类:
其他好文 时间:
2014-07-18 22:09:34
阅读次数:
244
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
水洼的数量 代码(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
SQL Server 2012内部原理和故障排除(PROFESSIONAL SQL SERVER® 2012 INTERNALS AND TROUBLESHOOTING)一书对于你全面理解SQL Server 2012及处理SQL Server日常问题有很好的帮助。本人边看边翻译,并将重点内容发表在博客中,希望能够给大家带来一点帮助。...
分类:
数据库 时间:
2014-07-17 10:59:59
阅读次数:
343
A typical DFS usage, no big deal:class Solution {public: int dfs(TreeNode *p, int pval) { if( !p->left && !p->right ) { ...
分类:
其他好文 时间:
2014-07-17 09:55:25
阅读次数:
171