我有两个联合查找的实现:一个是我自己提出的(它可以工作)，另一个是基于教科书上的解释(令人惊讶的是，它不工作)。当我在调试错误的实现时，也许有人能够指出一个错误，到目前为止，我还没有意识到这个错误。/wiki/Disjoint-set_data_structure https://cp-algorithms.com/data_structures/disjoint_set_union.html
浏览 31提问于2021-04-16得票数 1
1回答
and 7 are related4 - 6 -->means 4 and 6 are related
现在如何确定5是否与使用union-find的7相关？
浏览 7提问于2015-10-24得票数 0
回答已采纳
3回答
对等价类的元素进行分组的数据结构
、、、、
我必须实现一个对等价类的元素进行分组的数据结构。EquivalenceClass<T>> equivalenceClasses(); Set<T> members();例如，分组的行为如下g.equivalenceClasses() -> [[a,b,c], [d,e]]
g.equivalenceClasses() -> [[a,b,c,d]]
我正在寻找一
浏览 1提问于2010-12-10得票数 4
回答已采纳
1回答
矩阵 3 2 2 3我想创建一个这些值的“组被定义为具有相同区域值的相邻单元格(顶部、右侧、底部、左侧)。
一个分区值可以有多个组，因为分区不必在空间上连接。单元格(2,4)中的区域值"3“与单元格(2,1)中的区域值"3”相连，但是，当我的当前答案中的循环到达(2,4)时
浏览 2提问于2012-11-18得票数 2
我的任务是创建一个带有2D数组的迷宫。我被告知需要实现Union-Find算法来生成任意大小的迷宫。然后我需要打破每一道墙，直到每一个单元都可以到达。int[][] matrix = new int[N][M];Maze maze = new Maze() //fill in construct
浏览 1提问于2016-04-29得票数 0
1回答
这可能是一个最好的初学者问题，但一直在玩图形，并已经在各种练习中实现了BFS搜索。我不太清楚如何真正跟踪我访问过的边的权重，以便创建图的最小完整跨越。因此，用更清楚的术语来说，图字典中的键表示顶点，键值中的每个元组表示顶点、权重对。所以我的BFS函数中包含的内容是： ""&
浏览 4提问于2017-03-24得票数 0
1回答
在大多数教科书中，UCS最坏情况运行时间的渐近上界定义为O(b(1 +C/ε))。详细信息在这里解释：。我想知道为什么在定义UCS的时间复杂性时没有显式地考虑维护最小优先级队列的开销。让我们定义n= b(1 +C/ε)。
浏览 4提问于2021-10-21得票数 1
回答已采纳
2回答
我尝试用c++编写代码，组件标记代码使用两遍算法，具有4-连通性。你可能想看看。在该算法中，有一个名为union-find的数据结构。我不能得到它的结构，也不能编码，因为我不能理解算法是如何使用该结构的。你知道如何在算法中使用联合查找吗，或者至少在C++环境中有任何本地库，或者你知道任何可以理解该结构的来源。也许动画可能会有用。
浏览 0提问于2012-07-21得票数 0
2回答
我正在尝试使用Kruskal的最小生成树算法进行K-Means聚类。我最初的设计是运行输入的全长Kruskal算法并生成MST，然后删除最后的k-1条边(或者相当于k-1条最昂贵的边)。当然，这与运行Kruskal算法并在它添加最后k-1条边之前停止它是相同的。
我想使用第二种策略，即不是运行全长Kruskal算法，而是在到目前为止簇的数量等于K时停止它。我使用Union-Find
浏览 0提问于2012-12-14得票数 0
1回答
但是在实现时，它们似乎有许多相同的特性和行为。我看到一个图算法可以在内部使用Union结构。实现细节，但是如果Union-Find更快，为什么使用深度优先搜索来测试周期呢？
浏览 2提问于2016-10-10得票数 2
1回答
初始化阵列C++
、、
我的代码正在尝试实现联合查找算法，并且我有id[]数组和sz[]数组。我在Union-Find构造函数中对它们进行了初始化，但是一旦我尝试在Union-Find类的方法中使用这些数组，它就会将所有数组值更改为1。我是不是明显漏掉了什么？？
浏览 7提问于2015-01-20得票数 0
对于大学中的一个项目，当给定一组元素和这些元素之间的关系集合时，我们必须实现几种不同的算法来计算等价类。它在深度上没有Union快，但很接近。我无论如何也想不出为什么它会
浏览 3提问于2010-12-20得票数 7
回答已采纳
一周前，我被指派了实现连通分量算法的任务，主要是从图像中提取对象的数量。
你可以在这里阅读更多关于算法的信息()，我尝试实现的变体是两遍一。，在第二遍中，我必须修复标签矩阵中的等价标签。我确实在网上做了研究，首选的方法是使用联合查找(不相交集合)数据结构来存储标签之间的等价物。但是，由于我使用的是MATLAB，并且union-find</
浏览 0提问于2019-11-18得票数 0
是否有任何论文、书籍或链接来解释普通的“教科书RSA”实际上是如何在实践中与所有填充物和其他东西一起实现的？
基本上，我想知道如何将算法实现到生产级代码…中。
浏览 0提问于2012-07-18得票数 3
回答已采纳
1回答
我想划分一个边界框数组(坐标为[ymin, xmin, ymax, xmax])，就像本文[https://arxiv.org/pdf/1710.06677.pdf][1]中描述的那样。我的阈值将是将两个边界框分组在一起的交集超过并集。 我理解了Union-Find数据结构，并用一些简单的列表示例对其进行了测试。但是，这些列表只包含整数作为列表元素，而不是边界框，并且我的边界框分区实现不起作用。
浏览 18提问于2019-02-05得票数 0
1回答
求图的最小权重
、、、
我正在尝试编写一个使用Kruskal算法计算最小生成权重的程序，我已经使用它们的权值按递增顺序对边进行了排序，并将其放在一个2d列表中。然后我已经写了一个方法来获得最小的权重，使用sortededge，take for sample，sortededge = [['1', '2', '1'], ['5', '6', '1'], ['2'
浏览 3提问于2014-12-13得票数 0
2回答
因此，我正在开发一个Ionic应用程序，它使用手机摄像头检测织物上的圆圈，如下所示：
其中最大的大小是一个3x3网格，有4种不同的颜色(淡蓝色，深蓝色，浅绿色和深绿色)。基本上，我已经将问题分解为三个步骤：
我的问题是找出实现第一步的最佳方法。我已经研究了Hough变换，我找不到很好的Javascript
浏览 5提问于2016-09-13得票数 1
1回答
这是我用于Kruskal算法的伪代码。我在这里使用的数据结构是邻接矩阵。我得到了n^2的增长顺序。我想知道这是对还是错。
1.
浏览 0提问于2012-02-01得票数 0
回答已采纳
2回答
我正在研究Shor算法的量子电路实现，该算法使用python包Qiskit将15分解为质数的乘积。有关详细信息，请参阅此。def c_amod15(a, power):
"""Controlled multiplication by a mod 15""&
浏览 45提问于2021-10-11得票数 0
1回答
这参考了罗伯特·塞奇威克和凯文·韦恩的“算法”(第四版)一书public int find(int p) return id(int i = 0; i < id.length; i++) count--;然后遵循一个命题：
命题F.快速查找算法对每个调用使用一个数组访问来查找()，并在N+3和2N +1之间对组合两个组件<
浏览 3提问于2017-09-26得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
