- 博客(7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 USACO The castle
这个题目#include #include #include #include #include #include #include using namespace std;const int maxn = 55;int n,m;int map[maxn][maxn];int mark[maxn][maxn];bool visit[maxn]
2014-11-18 21:17:36
427
原创 POJ 2513
//一开始用的是线性的查找，所以超时，后来改改成了trie树后就A了。主要就是判断一个欧拉通路是否存在。还有判断图的连通性。图的连通性我用的是并查集#include #include #include using namespace std;const int maxn = 510001;int cnt = 0;int degree[maxn];int parent[maxn];
2014-08-16 13:43:44
378
原创 POJ 1135 && ZOJ1298
#include #include #include using namespace std;const int maxn = 510;const double inf = 10000086;int visit[maxn];double matrix[maxn][maxn];double Time[maxn];int n,m;int maxkey;d
2014-08-13 16:13:00
372
原创 最小生成树(Prim算法)
算法代码:Status PrimMiniSpanTree(MGraph G,int v)//v为生成树的第一个顶点由用户指定{ int min,k,j,i; lowcost[MAXVEX]; adjvex[MAXVEX]; for(i =0 ; i < G.vexnums; i++) { lowcost[i] = G.arc[v][i];//初始化lowcost数组为生成
2013-11-08 22:41:46
521
原创 BFS的遍历
BFS遍历邻接矩阵和邻接表的代码很相似，因此就写一个的。邻接矩阵：bool visited[max_veres];//标志顶点访问与否void BFSTraverse(Graph G){ int i,j; Queue Q; for(i = 0; i < G.vertexs; i++) { visited[i] = false; //初始化为都没访问过的 }
2013-11-03 22:10:39
482
原创 DFS的遍历
最近在正在学数据结构，希望能做一系列的记录来巩固自己学到的知识。DFS遍历邻接矩阵：bool visited[MAX_VERTEX];//建立一个标志数组用来保存遍历与否的状态void DFSTraverse(Graph &G){ int i; for(i = 0; i < G.vertex; i++) { visited[i] = false;//初始化所有的
2013-11-02 20:22:06
482
空空如也
关于C++中对象作为返回值时候的调用复制构造函数
2014-08-31
关于网络流的算法真是混乱了
2014-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人