#include #include #include using namespace std;int
n,leap;int vis[12];void dfs(int index,int num){ if(leap) return ; if(index>n)
{ ...
分类：
其他好文 时间：
2014-05-05 22:01:05
阅读次数：
593
题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015
深搜简单题
代码如下：
#include
#include
#include
#include
using namespace std;
string a;
int t;
int v,w,x,y,z;
int vis[20];
int b[6];
int flag;
int cmp(int...
分类：
其他好文 时间：
2014-05-04 18:09:00
阅读次数：
352
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
动漫节一游回来之后一直处于一种意识模糊的状态看到大家都陆陆续续地过了C心里还是有点着急（自己没思路啊囧）其实当时就在想该如何找到DFS中的一个环，然后再找到环路上最小的一个值把所有环路上最小的值加起来就是结果，后来看到有人在群里说是tarjan求强连通分量，我就愉（bei）快（shang）地去睡觉了...
分类：
其他好文 时间：
2014-05-03 23:32:57
阅读次数：
495
dataNode 无法启动是配置过程中最常见的问题，主要原因是多次format namenode 造成namenode 和datanode的clusterID不一致。建议查看datanode上面的log信息。解决办法:修改每一个datanode上面的CID(位于dfs/data/current/VERSION文件夹中)使两者一致。...
分类：
其他好文 时间：
2014-05-03 21:37:44
阅读次数：
308
Codeforces Round #244 (Div. 2) 解题报告...
分类：
其他好文 时间：
2014-05-03 21:10:40
阅读次数：
314
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176
Simple Equation
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are many Equations. Some are difficu...
分类：
其他好文 时间：
2014-05-03 17:47:01
阅读次数：
343
题目：193 - Graph Coloring
题目大意：给出一个图，图里面有点和边，要求相邻的点不可以都是黑色的，问怎样上色黑色的点最多的，给出字典序最大的那种组合情况。#include
#include
const int N = 105;
int n, m, s[N][N], ans[N], cas, count, vis[N];
bool judge (int x, in...
分类：
其他好文 时间：
2014-05-03 17:22:31
阅读次数：
282
