Root

用数组实现八皇后的回溯，，，， void search(int cur) { /* if(cur==n) tot++;      //以经成功的找到了一条路 else for(int i=0;i if(!vis[0][i]&&!vis[1][cur+i] && !vis[2][cur-i+n]){ C[cur]=i;       //放置皇后 vis[

图论模型  (DFS ) 用DFS求连通块 ****@ *@@*@ *@**@ @@@*@ @@**@ // 题意：输入一个字符矩阵，统计字符@组成多少个四连块 #include #include const int maxn = 100 + 5; char pic[maxn][maxn]; int m, n, idx[maxn][maxn]; void dfs(int r, i

图论-  BFS Abbott的复仇 #include #include #include #include using namespace std; struct Node { int r, c, dir; // 站在(r,c)，面朝方向dir(0~3分别表示N, E, S, W) Node(int r=0, int c=0, int dir=0):r(r),c(c

____________________ //输入n和m，以及m个二元组(i,j)，求1~n的一个排列使得对于每个(i,j)，i在j的前面 // 算法：拓扑排序。注意m可能等于0 // 题意：输入n和m，以及m个二元组(i,j)，求1~n的一个排列使得对于每个(i,j)，i在j的前面 // 算法：拓扑排序。注意m可能等于0 #include #include const

图论模型 非二叉树，， _____无聊的慌，随便改的一个四分树代码， ，，这得有多无聊，，， // 题意：给两棵四分树的先序遍历，求二者合并之后（黑色部分合并）黑色像素的个数。p表示中间结点，f表示黑色（full），e表示白色（empty） // 算法：先建树，然后统计 #include #include #include const int len = 32; const int

关键路径实例       =URL