poj上一道有关水洼的题，我用dfs求水洼数，有更好的方法的朋友，欢迎讨论...
分类：
其他好文 时间：
2014-07-08 20:44:03
阅读次数：
181
深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
用dfs实现1到n的全排列,有更好的方法的朋友，欢迎讨论...
分类：
其他好文 时间：
2014-07-08 19:28:19
阅读次数：
316
题意：给你一个数字字符串，问在字符串中间加‘=’、‘+’使得‘=’左右两边相等。
1212 ： 1+2=1+2， 12=12；
12345666 ： 12+3+45+6=66， 1+2+3+4+56=66；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-08 14:41:26
阅读次数：
243
原题： ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树，结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树，树形结构转换为线性结构，每个节点有一个第一次遍历的时间...
分类：
其他好文 时间：
2014-07-08 00:46:56
阅读次数：
295
题目如下：
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
题目链接：点击打开链接
题意：
给定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
中国象棋和国际象棋应该还是有些渊源的，的确二者的起源不同。中国象棋在战国以前就有了，而国际象棋流行的说法是起源于古印度。二者在千百年的历史长河中，其规则和形态也都是在一直变化的。中国古代很早就和印度有了往来，所以中国象棋在历史上遇到了国际象棋也是极为有可能的。二者相互影响。然后又各自发展，比如两种象棋的棋盘都是8x8的格子，两种棋中马和象都是一样的走法。而在古代国际象棋中的皇后的走法没有如今这么厉害，文献曾记载的皇后走法和中国象棋的士是相同的。同样在中国曾出土的唐代的象棋棋盘竟然是黑白格子相间的，这无疑与现...
分类：
其他好文 时间：
2014-07-05 23:38:30
阅读次数：
182
