此算法以有向图作为输入，并按照所在的强连通分量给出其顶点集的一个划分。graph中的每个节点只在一个强连通分量里出现，即使是单点。
任选一点开始进行深度优先搜索（若dfs结束后仍有未访问的节点，则再从中任选一点再从进行）。搜索过程中已访问的节点不再访问。搜索树的若干子树构成了图的强连通分量。
节点按照被访问的顺序存入栈中。从搜索树的子树返回至一个节点时，检查该节点是否是某一...
分类：
其他好文 时间：
2014-09-15 17:56:19
阅读次数：
253
奈何能力不够，用欧拉回路DFS解题，但是Memory Limit Exceed了，晚上回来再学用并查集。
题目描述：
假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。
假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} ,...
分类：
其他好文 时间：
2014-09-15 15:59:09
阅读次数：
195
The Triangle http://poj.org/problem?id=1163暴力dfs的话，每个节点有两条路可以走，那么n个节点复杂度就是2^n n=100 超时 dp来做 就优化成 n^2记忆化搜索，就能优化成n^2 因为一个点最多算一次，以后会直接返回dp i j 。 dp i j ....
分类：
其他好文 时间：
2014-09-14 11:19:27
阅读次数：
185
// 算法：DFS// 递归函数参数使用引用//Time Limit Exceeded 1 class Solution { 2 public: 3 vector > findLadders( string start, string end, unordered_set &dict) { ...
分类：
其他好文 时间：
2014-09-14 11:18:47
阅读次数：
154
http://acm.hdu.edu.cn/showproblem.php?pid=1016
经典 dfs问题：没有剪枝 218ms
#include
#include
int n,vis[21],a[21];
bool is_prime(int x)
{
if(x==2||x==3) return 1;
if(x==1) return 0;
for(int i=2;...
分类：
其他好文 时间：
2014-09-14 09:00:16
阅读次数：
258
poj1816:http://poj.org/problem?id=1816题意：给你n个模板串，然后每个串除了字母，还有？或者*，？可以代替任何非空单个字符，*可以替代任何长度任何串，包括空字符串。现在给以一些串，问你这些串在哪些串中出现过。题解：trie+DFS。首先，把n个字符串放到trie中...
分类：
其他好文 时间：
2014-09-13 20:03:45
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=1010
题意：在n*m的地图上，标记为S的为狗狗的起点，D为门，问能否恰好以给定t的时间到达D，能就输出YES，否则NO，每个点只能走一次。
思路：dfs问题，找到一条长度恰好为t的路径，不一定是最短路路径，所以不能单纯用bfs。
但是 一般dfs会超时，所以要剪枝，这里主要用到奇偶性剪枝，参考链接：
...
分类：
其他好文 时间：
2014-09-13 09:26:35
阅读次数：
196
题意：给定gcd(a,b)和lcm(a,b) 求使得a+b最小的 a,b思路：结合算数基本定理中 gcd lcm的质因子表示形式把lcm(a,b)质因数分解 以后 通过dfs找到 a+b最小的a b即可#include #include#include#includeusing namespace ...
分类：
其他好文 时间：
2014-09-12 20:41:34
阅读次数：
225
题意：一棵根为1的多叉树有n个点，题目有m次询问。第一行输入n和m，第二行输入n-1条边， 以后m行输入操作，操作有两种：1 x val 表示 节点的值x+val，同时它的儿子层节点的值-val，孙子层节点的值+val...如此往下直到叶子节点；2 x 表示输出x节点的当前值。思路：类似poj332...
分类：
其他好文 时间：
2014-09-12 20:30:54
阅读次数：
202
JDeveloper版本11.1.2.0.0
1，现象
1）ADF Viewobjct中定义变量bvSuperUser，查询中Where子句如下：
WHERE :bvSuperUser = 'Y'
2）部署运行报错：索引中丢失 IN 或 OUT 参数
部分错误信息如下：
<ADF: Adding the following JSF error messag...
分类：
其他好文 时间：
2014-09-12 17:08:13
阅读次数：
226
