参考博文:http://blog.csdn.net/qwe2434127/article/details/49819975 http://blog.csdn.net/qq_24489717/article/details…

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namesp…

博文持续更新中，不断收录dfs类题目，以及心得。 （1） HDU 1241 Oil Deposits    http://acm.hdu.edu.cn/showproblem.php?pid=1241…

　　设想我们现在身处一个巨大的迷宫中，我们只能自己想办法走出去，下面是一种看上去很盲目但实际上会很有效的方法。 　　以当前所在位置为起点，沿着一条路向前走，当碰到岔道口时，选择其中一个岔路前进。如果选择的这个岔路前方是一…

所谓排列，是指从给定的元素序列中依次取出元素，需要考虑取出顺序。比如，取出元素3, 5，因取出顺序的不同，则形成的序列{3, 5}与{5, 3}是不同的排列序列。对于长度为n的元素序列取出k个元素，则共有A(n, k)种…

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K …

DFS入门(递归写法) 这两天在学习深度优先搜索(DFS)，感觉DFS比BFS难，一开始主要是标记搞不清楚。DFS在回溯时要取消原先的标记，而BFS不存在回溯也就不存在取消标记这一问题。DFS可以用递归来写，也可以用栈来…

递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案…

  Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For…

你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示：……..##…..##….….##..…

题解：刚开始把所有点离点1 的距离求出来，并且纪录每个距离的点数，然后逆序依次判断每一个点，是否符合当前距离，如果枚举完了当前距离的点数，就让距离减一，同距离的点判断依据是父节点的出现顺序，我们再找一下就可以了 #inc…

题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。 解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录…