注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 并查集检查网络

  2. 利用散列表解决检查网络连通性问题。此问题较为简便

  3. 所属分类：C/C++

    • 发布日期：2012-05-01
    • 文件大小：2kb
    • 提供者：t1637457507

  1. 并查集问题

  2. 有对并查集问题的详细分析，有问题分析和代码解说等部分。

  3. 所属分类：C++

    • 发布日期：2013-01-03
    • 文件大小：155kb
    • 提供者：xiao_nian

  1. 并查集C++描述

  2. 数据结构中并查集问题。VC6.0调试通过。使用C++描述。

  3. 所属分类：C/C++

    • 发布日期：2013-08-03
    • 文件大小：869byte
    • 提供者：buaa1121

  1. 并查集初步 Disjoint Sets

  2. 并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。 并查集的主要操作有 1－合并两个不相交集合 2－判断两个元素是否属于同一个集合 3－路径压缩

  3. 所属分类：其它

    • 发布日期：2008-10-26
    • 文件大小：403kb
    • 提供者：StFairy

  1. c++并查集类

  2. 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行时间（1～3秒）内计算出试题需要的结果，只能用并查集来描述。

  3. 所属分类：C/C++

    • 发布日期：2015-04-19
    • 文件大小：1mb
    • 提供者：qq_21895295

  1. 并查集原理及代码实现

  2. 并查集原理和代码实现。或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快

  3. 所属分类：讲义

    • 发布日期：2015-08-14
    • 文件大小：28kb
    • 提供者：lczgs

  1. 并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。.ppt

  2. 并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。 并查集的主要操作有 1－合并两个不相交集合 2－判断两个元素是否属于同一个集合 3－路径压缩

  3. 所属分类：其它

    • 发布日期：2009-02-22
    • 文件大小：289kb
    • 提供者：sfz11071125

  1. acm 畅通工程 图论模板 最小生成树，Kruscal算法，采用了并查集技术，外加注释

  2. 图论模板 最小生成树，Kruscal算法，采用了并查集技术，外加注释，很通俗易懂的，可以用来解决acm 畅通工程方面的问题

  3. 所属分类：其它

    • 发布日期：2009-03-19
    • 文件大小：1kb
    • 提供者：wksora

  1. 并查集 AC/ICPC

  2. 并查集，解决集合问题，包含UnionDiff操作

  3. 所属分类：专业指导

    • 发布日期：2009-04-22
    • 文件大小：510byte
    • 提供者：andimeo

  1. 并查集讲义并查集知识学习讲解

  2. 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行时间（1～3秒）内计算出试题需要的结果，只能用并查集来描述。 并查集是一种树型的数据结构，用于处理

  3. 所属分类：C++

    • 发布日期：2020-07-14
    • 文件大小：976kb
    • 提供者：qq_18822147

  1. 并查集复习及其重要例题.pptx

  2. 如果给出各个元素之间的联系，要求将这些元素分成几个集合，每个集合中的元素直接或间接有联系。在这类问题中主要涉及的是对集合的合并和查找，因此将这种集合称为并查集

  3. 所属分类：C/C++

    • 发布日期：2020-08-12
    • 文件大小：1mb
    • 提供者：cqbz_lanziming

  1. 并查集重要知识点及例题.pptx

  2. 如果给出各个元素之间的联系，要求将这些元素分成几个集合，每个集合中的元素直接或间接有联系。在这类问题中主要涉及的是对集合的合并和查找，因此将这种集合称为并查集

  3. 所属分类：C/C++

    • 发布日期：2020-08-12
    • 文件大小：2mb
    • 提供者：cqbz_lanziming

  1. 并查集与最小生成树 原理讲解、c++代码

  2. 并查集与最小生成树 原理讲解、c++代码。 并查集是⼀一种树型的数据结构，⽤用于处理理⼀一些不不相交集合的合并及查询问题。 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：1mb
    • 提供者：baibai_CSDN

  1. C++利用map实现并查集

  2. 并查集（Union-Find）是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 并查集存在两个操作（1.Union 联合 2.finddeputy 查找代表结点） 和一个需要解答的问题（ issameset 是否 在一个集合中，或者说是否有同一个代表结点）。 利用map实现主要通过两个map的对象 ，一个map类型的fathermap，关键字为子结点，值为其父结点（父结点不一定就是代表结点），当我们需要查找两个两个元素是否在一个集合中时，只需一直向上找

  3. 所属分类：其它

    • 发布日期：2020-12-17
    • 文件大小：39kb
    • 提供者：weixin_38586186

  1. python实现一个简单的并查集的示例代码

  2. 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 并查集有三种基本操作，获得根节点，判断两节点是否连通，以及将两不连通的节点相连（相当于将两节点各自的集合合并） 用UnionFind类来表示一个并查集，在构造函数中，初始化一个数组parent，parent[i]表示的含义为，索引为i的节点，它的直接父节点为parent[i]。初始化时各个节点都不相连，因此初始化parent[i]=i，让自己成为自己的父节点，从而实现各节点不互连。 def __

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：47kb
    • 提供者：weixin_38605133

  1. c++初级并查集知识点总结

  2. 并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。 有一个联合- 查找算法定义了两个用于此数据结构的操作： Find ：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 并查集主要运用在合并元素以及查询两个元素是否在同一集合的问题，在信息学竞赛中广泛涉及 初始化： 一开始，每一个元素都是一个集合，打个比方，每个人所在的 ” 家族 ” 只有他一个人。我们还需要一个 f 数组，里面存的是他的 “父亲” 的编号，初始值

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：222kb
    • 提供者：weixin_38634610

  1. c语言数据结构之并查集 总结

  2. 并查集(Union-Find Set)： 一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。 注意：并查集不能将在同一组的元素拆分为两组。 并查集的实现： 用树来实现。 使用树形结构来表示以后，每一组都对应一棵树，然而我们就可以将这个问题转化为树的问题了，我们看两个元素是否为一组我们只要看这两个元素的根是否一致。显然，使用树形结构将问题简单化了。合并时是我们只需要将一组的根与另一组的根相连即可。 并查集的核心在于，一棵树的所有节

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：86kb
    • 提供者：weixin_38747917

  1. 并查集

  2. 文章目录并查集并查集问题中集合如何存储实现 并查集 集合的运算：交、并、补、差和判断一个元素是否属于某一集合。 并查集：集合的合并、判断一个元素是否属于某一集合的操作。 并查集问题中集合如何存储 可以用树结构表示集合，每棵树代表一个集合，树的每个节点一个集合的元素。例： 怎么更加方便的表示一棵树？答案是用数组。数组元素类型如下： Typedef struct SetNode{ ElementType Data;//存储数据 int Parent;//存储父节点在数组中的下标；如

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：80kb
    • 提供者：weixin_38590790

  1. 【算法提高班】并查集

  2. 关于并查集的题目不少，官方给的数据是 30 道（截止 2020-02-20），但是有一些题目虽然官方没有贴并查集标签，但是使用并查集来说确非常简单。这类题目如果掌握模板，那么刷这种题会非常快，并且犯错的概率会大大降低，这就是模板的好处。 我这里总结了几道并查集的题目： 547.朋友圈 721. 账户合并 990. 等式方程的可满足性 并查集概述 并查集算法，主要是解决图论中「动态连通性」问题的 Union-Find 算法解决的是图的动态连通性问题，这个算法本身不难，能不能应用出来主要是看你抽象问

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：297kb
    • 提供者：weixin_38727579

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

  2. 本文实例讲述了C++并查集亲戚(Relations)算法。分享给大家供大家参考。具体分析如下： 题目： 亲戚(Relations) 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及.在这种情况下，最好的帮手就是计算机。 为了将问题简化，你将得到一些亲戚关系的信息，如同Marry和Tom是亲戚，Tom和B en是

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：51kb
    • 提供者：weixin_38663544
« 12 3 4 5 6 7 8 9 10 »