Structure&Algorithm
文章平均质量分 74
knightzzy
这个作者很懒,什么都没留下…
展开
-
简单不相交集-1(基本应用-最小生成树)
最近学习简单不相交集(Disjoint-set),理论比较复杂,但它的结构简单,容易实现。Disjoint-set记录一组集合S,其中任意两个合并的集合都是不相交的。该集合上的基本操作有三个:1、MakeSet(i):建立一个新集合,其仅有的成员由i所指向。要求该元没有在其他集合中出现过。2、FindSet(i):返回一个指向包含i集合代表的指针。3、Union(i, j):将原创 2007-05-04 21:21:00 · 774 阅读 · 0 评论 -
简单不相交集-1(基本应用-亲戚关系)
/* *Copyright (c) 2007, cn.edu.seu.cose *File: main.c *Description: Main Function * 1.输入两个整数(人数,关系对数) * 2.输入要检查的关系对数及关系对 * *Author: knightzzy *Date: 2007.5.5 */#include #includ原创 2007-05-05 13:50:00 · 576 阅读 · 0 评论 -
简单不相交集(课后小结-基本理论-复杂性)
/* *Copyright (c) 2007, cn.edu.seu.cose *File: disjoint.h * *Version: 1.1 *Author: knightzzy *Date: 2007.5.6 */#ifndef _DISJOINT_H#define _DISJOINT_H#define MAXN 100int rank[MAXN原创 2007-05-06 10:57:00 · 889 阅读 · 0 评论