深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
原题： ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树，结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树，树形结构转换为线性结构，每个节点有一个第一次遍历的时间...
分类：
其他好文 时间：
2014-07-08 00:46:56
阅读次数：
295
题目意思：给一颗n个节点的树，每个节点有一个值要么是0要么是1，改变某个节点的值时，它的儿子不变，它儿子的儿子翻转，它儿子的儿子的儿子不变，如此类推。给定各个节点的目标值，求最少的翻转次数，使得达到要求。题解思路：贪心+Dfs判断当前节点的值，与目标值比较1.当前节点值由其上上一个节点值是否需要改变...
分类：
其他好文 时间：
2014-07-06 12:57:48
阅读次数：
150
题目如下：
Bicoloring
In 1976 the ``Four Color Map Theorem" was proven with the assistance of acomputer. This theorem states that every map can be colored using only fourcolors, in...
分类：
其他好文 时间：
2014-07-06 12:28:07
阅读次数：
241
by：白书
#define M 10000
int pre[M],dfs_clock,iscut[M],low[M],bcc_cnt,bccno[M];
vectorG[M],bcc[M];
struct Edge
{
int u,v;
Edge(int from,int to)
{
u=from;
v=to;
}
};
stack S;
int dfs(int u,int fa...
分类：
其他好文 时间：
2014-07-06 11:29:32
阅读次数：
198
题目链接：点击打开链接
题意：
给定n个节点的树
1为根
则此时叶子节点已经确定
最后一行给出叶子节点的顺序
目标：
遍历树并输出路径，要求遍历叶子节点时按照给定叶子节点的先后顺序访问。
思路：
给每个节点加一个优先级。
把最后一个叶子节点到父节点的路径上的点优先级改为1
把倒数第二个叶子节点到父节点的路径上的点优先级改为2
如此每个点就有一个优先级，每个访问儿子节...
分类：
其他好文 时间：
2014-07-06 10:11:10
阅读次数：
193
看起来像是普通的SAM+dfs...但SPOJ太慢了......倒腾了一个晚上不是WA 就是RE .....
最后换SA写了......
Lexicographical Substring Search
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld ...
分类：
其他好文 时间：
2014-07-06 10:05:08
阅读次数：
205
写哭了，本来感觉是floyd,但是发现floyd根本不能连续地传递，然后看了题解写了个搜索，这个搜索我都没有想到= =
先贴个floyd的代码，先试图用DFS处理连续控股的情况，再用几个循环处理k1+k2+k3+...Kn
在第八组数据跪了
/*
ID:kevin_s1
PROG:concom
LANG:C++
*/
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 09:52:55
阅读次数：
189
hdu1579 Function Run Fun（深搜+记忆化）...
分类：
其他好文 时间：
2014-07-06 09:44:41
阅读次数：
216
中国象棋和国际象棋应该还是有些渊源的，的确二者的起源不同。中国象棋在战国以前就有了，而国际象棋流行的说法是起源于古印度。二者在千百年的历史长河中，其规则和形态也都是在一直变化的。中国古代很早就和印度有了往来，所以中国象棋在历史上遇到了国际象棋也是极为有可能的。二者相互影响。然后又各自发展，比如两种象棋的棋盘都是8x8的格子，两种棋中马和象都是一样的走法。而在古代国际象棋中的皇后的走法没有如今这么厉害，文献曾记载的皇后走法和中国象棋的士是相同的。同样在中国曾出土的唐代的象棋棋盘竟然是黑白格子相间的，这无疑与现...
分类：
其他好文 时间：
2014-07-05 23:38:30
阅读次数：
182
