将相交的集合合并为不相交的集合

文章/答案/技术大牛

发布

1回答

algorithm

我正在寻找一种算法来合并一个集合的列表，可以相交，成为一个没有相交的集合列表。set(4, 7), set(3, 8), set(9)my_coalesced_sets = set(1, 2, 3, 8), set(4, 5, 6, 7), set(9)fun main(){ va

浏览 20提问于2021-05-25得票数 0

4回答

创建不具有多个相交元素的组合

algorithm、math、combinatorics

我希望创建一种特殊类型的组合，其中没有两个集合超过一个相交元素。让我举个例子来解释一下：如果您创建三个字母的标准非重复组合，您将拥有9C3集合。这些将包含像ABC，ABD，BCD等集。我希望创建集，最多只有1个常见的字母。因此，在本例中，我们将获得以下集合： ABC、ADG、AEI、AFH、BEH、BFG、BDI、CFI、CDH、CEG、DEF和GHI -请注意，如果

浏览 0提问于2010-06-02得票数 17

回答已采纳

2回答

查找不相交集的数目

c++、algorithm、data-structures、disjoint-sets、disjoint-union

对于那些不熟悉不相交的数据结构的人。我已经实现了不相交的集合数据结构，现在我需要找到它包含的不相交

浏览 0提问于2015-06-17得票数 4

回答已采纳

1回答

计算不相交集的高度

python、data-structures、set、height、disjoint-sets

from 1 to 20:for i from 1 to 12:for i from 1 to 60:我想确定不相交集的高度MakeSet(i)创建一个新集合，其唯一成员由i指定，以及唯一(i，j)将包含对象i和j的两个动态集合并为一个新的集Si ∪ Sj。因此，第一个for循环将使用60个元素填充一个集合，然后第二个for循环组合使集

浏览 9提问于2020-05-08得票数 0

1回答

从一组集合中找出所有不相交集的算法是什么？

c++、algorithm、data-structures、set

我想找出这些集合的所有不相交集。比如说，我有套那么输出将是{{5}, {2,6}, {1}, {7}}。我想找出两两不相交的集合，然后使用这些新的(不相交的)集合，从剩下的集合中再次找到不相交的集合。但这不会有很好的规模。希望这

浏览 1提问于2016-01-09得票数 7

回答已采纳

1回答

识别非相交(超)集

algorithm、set

我正在寻找一种算法来识别一组集合中的非相交(超级)集。我想识别非相交(超级)集。示例：，如果A&B相交和C&D相交但是(A like )不相交(C and )，我想要{(A And)，(C union D)}的输出，如果只有C&D相交，我希望输出

浏览 2提问于2020-11-01得票数 0

回答已采纳

2回答

具有相等和的子集

algorithm、subset-sum

我想计算集合S中有多少对不相交的子集S1和S2 (S1 U S2可能不是S)，其中S1中的元素和= S2中的元素的和。对于和值A，我们可以使用具有和A/2的子集的计数来解决这个问题吗？例如:S ={1,2,3,4} 可能的各种S1和S2

浏览 1提问于2013-10-22得票数 0

2回答

如何编码最大集包装算法？

algorithm、set、disjoint-sets

假设我们有一个有限集S和一个S子集列表，那么集合包装问题就会询问列表中的一些k个子集是否成对不相交。优化版本的问题，最大集包装，要求最大数量的两两不相交的集合在列表中。1,2,3,4,5,6,7,8,9,10}and `Sb = {4,5,6}`and `Sd = {9,10}` 然后，两两不相交集的最大数目为我找不到任何关于算法

浏览 5提问于2014-03-08得票数 9

回答已采纳

2回答

建立递归函数计算Python中的包含排除

python、recursion

对于那些不熟悉的人，包含排除原则提出了一种不重复计算确定相交集的联合值的方法。简而言之，如果有两个集合A，B，它们相交，则可以通过将两个集合的值相加，然后减去它们的相交来计算它们的合并值，以避免重复计算。这可以扩展到任何有限的集合，甚至无限多的集合。如何利用这个原则在Python中构造递归函数呢？

浏览 1提问于2014-01-30得票数 5

回答已采纳

1回答

计算不相交集合中的成员数

c++、algorithm、disjoint-sets

我在计算我的每个不相交的集合成员中的元素数量时遇到了一点麻烦。例如，如果有人输入：1 0 2 15 8 62 3 174 8 71 2 5我的想法是将每个不相交</

浏览 2提问于2012-11-13得票数 1

回答已采纳

1回答

计算不确定集数的所有相交和不交点的算法

algorithm、set

最近，我不得不为下面概述的集合问题开发一种简单的递归算法，但现在我想知道问题的正式描述/名称是什么，以及是否有一种算法可以更有效地解决这个问题(我怀疑有)。我知道有不同的算法来寻找相交和断开，但我还没有认识到任何涉及整个问题的算法。取不确定的集合数，并为所有集合的每个相交和非相交返回一个集合。，因为它递归地

浏览 0提问于2013-09-02得票数 2

回答已采纳

1回答

递归路径查找问题

c#、exception、recursion、path-finding

我正在编写一个路径查找算法，我需要一些帮助来弄清楚如何通过在创建异常情况时避免递归进行来大大加快它的速度。我自愿生成了一个不可能的版本来解释我的问题。, #, };{ , #, #, #, 2, #, #, };正如你所看到的，在地图的中间有一个无法到达的岛屿。如果你们知道如何侦测这样的情况，我想知道。我想不出有什么办法。

浏览 1提问于2013-04-13得票数 0

回答已采纳

3回答

可以对不相交的集合执行哪些操作？

algorithm、data-structures、disjoint-sets

我刚刚学习了不相交的集合数据结构，我知道它也被称为“并-查找数据结构”，并集和查找是这种数据结构的两个主要操作。我们可以对不相交的集合执行联合，类似地我们可以执行查找操作；我想知道除了联合和查找之外，我们还可以对不相交的集合执行哪些操作。

浏览 2提问于2010-02-13得票数 5

回答已采纳

1回答

使用CPU地址总线的数据交集

cpu、intersection、bus、address-bus

我正在读一篇论文，在这篇文章的一部分中有一个关于使用地址总线的相交集的注释。以下是该报的准确引文：快速检索方法通常依赖于包含特定单词或功能的交叉文档集。语义散列也不例外。分配给文档的代码中的每个二进制值表示一个集合，其中包含了整个文档集合的大约一半。如果用显式列表表示这些集的相交速度会很慢，但是所有计算机都有一种特殊的硬件--

浏览 8提问于2012-05-18得票数 0

1回答

mongo中的索引交集问题

mongodb

我使用的是mongo 2.6.8，有以下问题： {"_id": {"$gt": "somevalue"}}, ]}) 我预计mongo将执行索引交集，并使用相交索引，但它只选择b_1索引。在此查询上执行explain时，allPlan

浏览 1提问于2015-04-15得票数 1

2回答

恢复时间最短的路径

algorithm、graph、shortest-path、dijkstra、bellman-ford

我们的目标是找到节点1到n之间最早启动并运行的路径，并返回该路径上最长的恢复时间。我们有三个数组： {1,2,2,3}，{2，3，4}，{1,5,10,2} 其中节点1和2之间连接的恢复时间为1，等等。从1到n=4的最佳路径是1-2-3-4，因为该路径上最长的恢复时间为5，而路径1-2-4的最长恢复

浏览 1提问于2019-03-31得票数 1

回答已采纳

1回答

如何从双连接组件中创建图形？

algorithm、graph-theory、graph-algorithm、depth-first-search

我有一个图，并且我已经使用Tarjan的算法识别了它的所有双连接组件和所有关键顶点/关节点。我正在尝试使用双连接组件创建一个新图:组件将是新的顶点，如果两个双连接组件共享至少一个连接点，则它们是链接的。例如，对于下图中的图，新图的邻接列表为：(1，2) -> (1，3)其中(1，3)，(1，2)，(3，4，5)是双连接部件如何以相对最优的方式创建新的<

浏览 5提问于2021-06-01得票数 2

3回答

在同一个圆圈内合并所有重叠的扇区

algorithm

给定一组扇区(startAngle，stopAngle)在上相同的圆圈 (0-2pi)，我想减少集合，以便所有重叠/相交的扇区合并。最好，在这个过程中，我不想分割跨越360 don/2pi的任何扇区。使用的相交操作，只需在一个预先排序的集合中比较每个扇区(首先是较小的startAngle )，然后合并所有相交的两个扇区。然而，这种方法似乎只有当跨度超过360

浏览 1提问于2014-05-12得票数 1

1回答

用最小割法将图分成大小相同的不相交集合

algorithm、graph、graph-theory、disjoint-sets、minimum-cut

是否有任何算法或代码可以将图形节点划分为满足以下条件的两个或更多不相交的集合:第一，只允许删除边。其次，对边进行加权，并且要删除的边必须具有最小权重( minimum cut算法)。第三，期望的不相交集合具有尽可能长的相同大小。

浏览 4提问于2016-10-09得票数 2

2回答

在SQL中实现不相交集近似(Union Find)

sql、postgresql、graph-theory

使用SQL实现近似不相交集的最佳方法是什么？我有一张边表，存储为[vertex_a, vertex_b]的两列表.我需要一个由不同集合组成的表，存储为[vertex, set_id]，每个顶点有一行，用一个不相交的set_id标记每个顶点。库被关闭了(没有助推，Numpy，S

浏览 2提问于2015-08-05得票数 5

点击加载更多