没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端C++并查集入门

并查集入门

并查集

需积分: 6 4 下载量 85 浏览量 2012-03-01 21:26:35 上传评论 2 收藏 319KB PPT 举报

温馨提示

试读

23页

并查集入门的好资料，供acm初学者学习使用。

资源详情

资源评论

资源推荐

并查集

disjoint sets

李默

引导问题

在某个城市里住着 n 个人，任何两个认识的

人不是朋友就是敌人，而且满足：

我朋友的朋友是我的朋友；

我敌人的敌人是我的朋友；

已知关于 n 个人的 m 条信息（即某 2 个人

是朋友或者敌人），假设所有是朋友的人

一定属于同一个团伙，请计算该城市最多

有多少团伙？

什么是并查集？

•

在一些有 N 个元素的集合应用问题中，我们通常

是在开始时让每个元素构成一个单元素的集合，

然后按一定顺序将属于同一组的元素所在的集合

合并，其间要反复查找一个元素在哪个集合中。

这一类问题近几年来反复出现在信息学的国际国

内赛题中，其特点是看似并不复杂，但数据量极

大，若用正常的数据结构来描述的话，往往在空

间上过大，计算机无法承受；即使在空间上勉强

通过，运行的时间复杂度也极高，根本就不可能

在比赛规定的运行时间（ 1 ～ 3 秒）内计算出试

题需要的结果，只能采用一种全新的抽象的特殊

数据结构——并查集来描述。

•

并查集的主要操作：

•

初始化 init();

•

“ 查”操作 Find();

•

“ 并”操作 Union();

剩余22页未读，继续阅读

内容反馈

凌阡陌

粉丝: 13
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

并查集入门

评论0

最新资源

并查集入门

评论0

并查集入门学习并查集

并查集初步

并查集基础

并查集

并查集的讲解

并查集入门精讲，实例2个（JAVA）

并查集课件资料

并查集学习整理 初学者必备

并查集基础V1.1学生版.ppt

并查集_并查集_洛谷_

30并查集1

并查集简介

并查集实现

并查集模版

并查集的写法

UFSet.rar_UFset_并查集_并查集C语言

C++并查集亲戚(Relations)算法实例

并查集初步（C/C++）

浙大计算机机试ACM算法精华 并查集搜索等均涵盖

SQLServer-sql查询入门

并查集算法

并查集.ppt

并查集分类1

老yd与并查集1

几个幷查集基本题目以及完成的标程

oracle入门教材合集

MySQL数据集入门教程

模糊查询的例子-最简单的VB查询入门

asp菜鸟快速入门（增删改查 分页 模糊查询）

最新资源

并查集学习整理初学者必备

浙大计算机机试ACM算法精华并查集搜索等均涵盖

asp菜鸟快速入门（增删改查分页模糊查询）