3回答
我刚刚学习了不相交的集合数据结构，我知道它也被称为“并-查找数据结构”，并集和查找是这种数据结构的两个主要操作。我们可以对不相交的集合执行联合，类似地我们可以执行查找操作；我想知道除了联合和查找之外，我们还可以对不相交的集合执行哪些操作。
浏览 2提问于2010-02-13得票数 5
回答已采纳
在MATLAB中有没有联合查找算法的实现？ 如果没有，是否可以使用classdef或任何其他方法来实现它？ 我在网上找了很久，找不到MATLAB的任何实现！这是我能问的最后一个地方，一只手就太棒了！ 提前感谢
浏览 53提问于2019-12-20得票数 0
回答已采纳
谁能给我一个直观的解释，为什么阿克曼函数与用于不相交集合的并集查找算法的摊余复杂性有关我也在算法导论中查过，但它似乎也太严谨和不直观。谢谢你的帮忙!
浏览 5提问于2011-06-14得票数 11
回答已采纳
我目前正在阅读来自Tarjan的关于如何获得二叉树中两个节点的最小公共祖先的算法。
我已经阅读了中的伪代码，但我不理解它的要点。我的意思是我不能在任何给定的二叉树上应用该算法。我也试图在Google上找到一些关于每个步骤的解释，但我没有得到任何有价值的东西。所以，如果有人能帮助我理解这个算法是如何在二叉树上工作的，那就太好了。
浏览 3提问于2013-07-24得票数 1
1回答
计算集合表达式
、、
我有一个由元素组成的宇宙，它们被组织成n个不相交的集合。我使用这些集合，使用并/交/差运算符构建了m个表达式。因此给定一个元素，我需要计算这m个表达式，以找出哪些“派生”集合包含该元素。我不想计算“派生”集，因为这将是非常低效的时间和空间。有没有一种方法来判断一个元素是否会位于其中一个派生集中，仅仅通过查看它的表达式？例如，如果表达式是C = A，U，B，并且元素位于集合
浏览 0提问于2012-05-22得票数 5
回答已采纳
1回答
我有一个图，并且我已经使用Tarjan的算法识别了它的所有双连接组件和所有关键顶点/关节点。我正在尝试使用双连接组件创建一个新图:组件将是新的顶点，如果两个双连接组件共享至少一个连接点，则它们是链接的。例如，对于下图中的图，新图的邻接列表为：(1，2) -> (1，3)其中(1，3)，(1，2)，(3，4，5)是双连接部件如何以相对最优的方式创建新的<
浏览 5提问于2021-06-01得票数 2
我知道可以使用DFS和BFS来检测有向图中的圈。我想知道我们是否可以用以下方法检测有向图中的圈 联合查找 还是不想？ 如果是，那是怎么做的？和 如果我们不能，那为什么呢？
浏览 23提问于2020-04-12得票数 13
回答已采纳
图中有两个不相交的顶点集，我想知道这两个集合之间是否存在一条路径。我在某个地方读到过，这个问题可以用联合查找数据结构来解决，但是我找不到一个适合我需要的算法。会很感激你的帮助。
浏览 2提问于2017-03-19得票数 1
回答已采纳
2回答
适用于集合(图)划分的数据结构
、、、、
我需要存储图分区的数据分组节点，如下所示：我的第一个想法是只有一个简单的整数向量或数组，其中数组中的位置表示node_id，它的值是某种类型的group_id
问题是许多分区算法依赖于对组中的节点对进行操作。使用这种方法，我认为我会浪费大量的计算来搜索向量，以找出哪些节点属于同一组。我也可以存储为集合的stl集合
浏览 1提问于2011-01-17得票数 0
回答已采纳
2回答
};
以上是我的模糊集我想找出这两个模糊集的并和交。我想不出一个逻辑来实现这两个模糊集在matlab中的合并和交集。
浏览 5提问于2016-07-24得票数 1
回答已采纳
考虑集合中的以下数据结构：_id : ObjectId("4ec6c015482c4c8302000001"),在users对象中存储对每个数据结构的引用，并执行以下查询：选项B)
浏览 3提问于2011-12-02得票数 1
回答已采纳
所以刚刚学习了Kruskals的最小生成树算法。所以我的理解是：
它初始化一个包含所有顶点V的不相交集数据结构。Kruskals算法在用计数排序(如果权重允许的话)按权重对边进行排序之后，如果节点u和v不是不相交集中同一集的一部分，则迭代排序边，并将边(u，v)添加到最小生成树中，如果节点u和v不是不相交集中同一集的一部分，则这种不相交集结构中<
浏览 1提问于2018-10-12得票数 1
回答已采纳
2回答
在该算法中，有一个名为union-find的数据结构。我不能得到它的结构，也不能编码，因为我不能理解算法是如何使用该结构的。你知道如何在算法中使用联合查找吗，或者至少在C++环境中有任何本地库，或者你知道任何可以理解该结构的来源。也许动画可能会有用。
浏览 0提问于2012-07-21得票数 0
2回答
我对Kruskal的算法有一个基本的认识，这就是我发现的：其中不相交的集合是一个数据结构，它实际上很少使用链接列表或森林树方法来导出最小生成树。我想知道的是，不相交集如何影响Kruskal的算法的性能？任何帮助都是值
浏览 2提问于2017-08-17得票数 1
S表示从1到n的整数集。考虑联合查找数据结构，其中除了联合(A，B)和查找(X)操作之外，您还希望返回x所属的集合的最小元素。建议一个数据结构，使您能够有效地实现这些操作，并分析m个find、p个findMin和至多(n - 1)个联合的序列的运行时间。我知道我应该以某种方式对x所属的集合的元素进行排序(因此，我首先找到
浏览 30提问于2019-05-04得票数 0
1回答
问题陈述如下:给定n个集合的列表，每个集合包含k个整数，找出不相交集对的数目。假设集合的可能元素是正的，且在c> n上有界，并设k << n。我试图想出一个比O(kn^2)更快地解决这个问题的有效算法，O(kn^2)是朴素解决方案的运行时。我想出的最佳策略是迭代列表中的每个集合，并对集
浏览 0提问于2018-12-15得票数 3
我有一个庞大的JSON对象数据集(B)。我还有另一个更小的JSON对象数据集(A)。如果A中的每个元素都在B内，最快的方法是什么？另外，我如何检查A中是否有B中的元素的重复项？我想到的是创建一个数据集B的dictionary，它的键值对是相同的JSON值。这将允许快速查找。我也会对集合
浏览 3提问于2014-11-11得票数 1
我正在寻找一种数据结构，它可以相当有效地支持联合、查找和去并(至少所有的东西都是O(log )或更好)，因为标准的不相交的集合结构不支持去联盟。作为背景，我正在用MCTS 编写一个Go AI，这将用于跟踪一组在回溯过程中连接和断开的石头。我认为这可能会使它变得更容易，因为非联合不是在集合中的任意对象上，而是最新的联合的“撤销”。我已经阅读了下面的
浏览 3提问于2014-09-09得票数 4
回答已采纳
3回答
创建一个Python程序，要求用户输入两组逗号分隔的值。使用string split()方法解析行，然后使用set()函数将列表隐藏到集合。通过显示这两组集及其与子集、超集、并、交、差的关系，论证了这两组集的集合论。
我不知道如何在一个函数中传递两组？
浏览 1提问于2019-02-18得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
