回答情况：
提问时间：
问题标签：
Union-find是一种可以使用的数据结构。现在我要明白，当所有议员都有联系时，这是甚麽意思？当每个成员成为朋友时，我怎样才能看到实际的数据结构和它的样子呢？
浏览 11提问于2014-09-12得票数 27
回答已采纳
我理解了Union-Find数据结构，并用一些简单的列表示例对其进行了测试。但是，这些列表只包含整数作为列表元素，而不是边界框，并且我的边界框分区实现不起作用。 我认为问题出在创建集合上。https://medium.com/100-days-of-algorithms/day-41-union-find-d0027148376d https://www.geeksforgeeks.org/union-find
浏览 18提问于2019-02-05得票数 0
我有一个简单的联合代码-如下所示： if p.(x) = x else p.(x) <- y;let union x y p = plet a = [|0;1;2;3;4|]
Array.iter (fun i -> Printf.printf &
浏览 2提问于2015-03-25得票数 0
回答已采纳
我试图根据200_success♦(降雨挑战)的建议，实施一种解决降雨挑战的方案。
问题陈述一组农民有一些海拔数据，我们将帮助他们了解降雨是如何流过农田的。我们将土地表示为一个二维的高度阵列，并使用以下模型，基于水下坡的想法:如果一个细胞的四个相邻细胞都有较高的高度，我们称这个细胞为水槽；水聚集在水槽中。否则，水会流向海拔最低的邻近细胞。如果一个单元不是接收器，您可以假设它有一个唯一的最低邻居，并且这个邻居将低于单元格。直接或间接流入同一水槽的细胞据说是同一盆地的一部分。你的挑战是把地图划分成盆地。特别是，给定一个海拔图，您的代码应该将地图划分为盆地，并按降序输出盆地的大小。假设高程图是正方形
浏览 0修改于2017-04-13得票数 5
回答已采纳
我有两个联合查找的实现:一个是我自己提出的(它可以工作)，另一个是基于教科书上的解释(令人惊讶的是，它不工作)。当我在调试错误的实现时，也许有人能够指出一个错误，到目前为止，我还没有意识到这个错误。 我一直在使用以下内容： https://www.cl.cam.ac.uk/teaching/1415/Algorithms/disjointsets.pdf 有关更多信息，请参阅以下内容： https://en.wikipedia.org/wiki/Disjoint-set_data_structure https://cp-algorithms.com/data_structures/disj
浏览 31修改于2021-04-16得票数 1
给我分配了连通部件标记( CCL )算法，为了实现CCL算法，我首先必须实现Union查找算法。classdef UnionFind < handle PARENT = containers.Map('KeyType', 'double', 'ValueType','any'); methods% function obj = UnionFi
浏览 0修改于2019-12-23得票数 1
回答已采纳
( 问题摘要(USACO Gold 2016年2月3日))解决方案下面是代码的简要概述：
以x，y弦
浏览 0修改于2020-06-10得票数 7
回答已采纳
所以我正在教自己一些图算法，现在在Kruskal上，并且了解到推荐使用union-find，所以检查添加边是否只需要O(Log )时间。因此，对一个简单问题的解释可能过长:在Kruskal的算法中使用union-find实际上会影响最坏的运行时吗？
浏览 9修改于2015-08-16得票数 5
回答已采纳
我正在尝试实现一个带有路径压缩算法的快速联合，由于某些原因，我在测试时得到了一个TypeError: 'builtin_function_or_method' object is not subscriptable。在我看来一切都很好。这是代码，非常感谢您的帮助。Traceback (most recent call last): a.union(7,9)
File "quick-find.py",
浏览 9修改于2019-07-07得票数 0
我曾期望在C++ Standard Library中包含这样一个有用的数据结构，但我似乎找不到它。
浏览 3提问于2017-04-23得票数 13
回答已采纳
但是，由于我使用的是MATLAB，并且union-find数据结构没有实现，所以我必须自己实现它，这很麻烦，而且由于MATLAB是一种解释型语言，需要大量的时间和艰苦的工作。因此，我对实现第二遍而不必使用union-find数据结构的想法持开放态度。
提前感谢！
浏览 0提问于2019-11-18得票数 0
我知道可以使用DFS和BFS来检测有向图中的圈。我想知道我们是否可以用以下方法检测有向图中的圈 联合查找 还是不想？ 如果是，那是怎么做的？和 如果我们不能，那为什么呢？
浏览 23提问于2020-04-12得票数 13
回答已采纳
在最小生成树中，我们需要在移动到其他边之前连接具有最小权重的边。为了执行连接，我们使用UF DS的联合操作，它连接不相交数据集的代表元素。是否可以保证代表性元素将是我们打算加入的具有最小边权重的节点？连接很可能发生在要连接的组件的其他节点上，如果我没有记错的话。 谢谢
浏览 27提问于2021-05-01得票数 2
我一直在使用Union-Find (不相交集合)来解决很多图问题，并且知道它是如何工作的。但我几乎总是将这种数据结构与整数或数字一起使用。在求解this leetcode problem时，我需要对字符串进行分组，我正在考虑使用Union-Find来解决这个问题。但是我不知道如何在字符串中使用它。寻求建议。
浏览 23提问于2020-01-21得票数 0
1回答
我刚刚遇到了一个练习，我要么没有得到，要么在练习中有一个错误：现在他们给了我下面的is表：(红色是te的解决方案)现在，如果我使用这个表，我会得到正确的结果。
浏览 3提问于2018-08-05得票数 0
and 7 are related4 - 6 -->means 4 and 6 are related
现在如何确定5是否与使用union-find
浏览 7提问于2015-10-24得票数 0
回答已采纳
我知道DFS或union-find可以用来检测循环。但是，有没有一种快速的方法可以在这个循环中找到权重最大的边呢？
浏览 0修改于2011-11-18得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号