- 博客(4)
- 收藏
- 关注
RSS订阅原创 【数据结构】并查集之二
1. 两类类别并查集中有两类类别，即并查集中元素要么属于集合A，要么属于B，且A与B不相交。利用向量得到关系：1.1 POJ 2492源代码#include "stdio.h"int parent[2000],relation[2000];int find(int x) { int root,tail,temp; if(
2013-03-21 22:55:02
1149
原创 【数据结构】并查集之一
1. 介绍并查集（union-find sets）是一种不相交集合，可用树表示。union的加权规则：在两个树合并（union操作）时，以结点数多的树的root为新树的root；即结点数少的树接在结点数多的树上。find的压缩规则：在find(x)操作时，沿节点x的parent链域走动，依次将parent链域的结点挂在root下。2. 问题2.1 POJ
2013-03-18 21:21:24
1116
原创 【算法】最小生成树之Kruskal
1.Kruskal算法（1）将点孤立，边非递增排序。（2）依次添加边：如果添加边后没有构成回路，则该边属于最小生成树（MST）；否则舍弃。（3）直至添加n-1条边（n为顶点个数）。算法中可用到并查集（union-find sets），用于判断加入的边是否能构成回路。union操作采用加权规则，即以结点数多的树的root为新的root。root结点的parent域为负值，其绝
2013-03-05 21:56:52
1278
原创 【算法】最小生成树之prim
1.prim算法2.问题2.1 POJ 1258源代码#include "stdio.h"#include "stdlib.h"#define MAX 100int farm[MAX][MAX]={0};void init(int N){ int i,j; for(i=0;i<N;i++) for(j=0;j<N;j+
2013-03-01 20:53:51
895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人