- 博客(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
394
原创 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
341
原创 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
343
原创 最小生成树(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
466
原创 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
448
原创 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
447
空空如也
关于C++中对象作为返回值时候的调用复制构造函数
2014-08-31
关于网络流的算法真是混乱了
2014-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人