Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
有向图的并查/不交集数据结构
我正在寻找一个高效的联查 aka 不相交集 https en wikipedia org wiki Disjoint set data structure 我的数据结构有向图 https en wikipedia org wiki Dire
graphalgorithm
directedgraph
disjointsets
查找集合列表中不相交集合对的数量
问题陈述如下 给定一个包含 n 个集合的列表 每个集合包含 k 个整数 找到不相交集合对的数量 假设集合的可能元素为正 且上界为 c gt n 并且假设 k 我试图想出一种有效的算法来比 O kn 2 更快地解决这个问题 这是简单解决方案的
Algorithm
set
timecomplexity
disjointsets
一组顶点不相交的循环,使得每个顶点都属于一个循环
这里我有一个有向图G 我需要判断是否存在 一组顶点不相交的循环 使得每个顶点都属于一个循环 我不确定这是否可以在多项式时间内完成或者是否是 NP 完全的 有人能至少指出我正确的方向吗 将每个顶点拆分为 内 顶点和 外 顶点 那么顶点不相交的
Vertex
npcomplete
disjointsets
在线性时间内打印出不相交集数据结构中的节点
我正在尝试在 Cormen 等人的 算法简介 中进行此练习 该练习与分离集数据结构有关 假设我们要添加操作PRINT SET x 给定 一个节点x并打印所有成员x已设置 按任何顺序 展示如何 我们可以只向不相交集中的每个节点添加一个属性 森
Algorithm
timecomplexity
clrs
disjointsets
unionfind
在 C++ 中实现等价关系(使用 boost::disjoint_sets)
假设您有许多元素 并且需要跟踪它们之间的等价关系 如果元素A等价于元素B 则它等价于B所等价的所有其他元素 我正在寻找一种有效的数据结构来编码这些信息 应该可以通过与现有元素的等价来动态添加新元素 并且根据该信息应该可以有效地计算新元素等价
boost
disjointsets
equivalenceclasses
将图划分为具有最小割的相同大小的不相交集
是否有任何算法或代码将图节点划分为两个或多个满足以下条件的不相交集合 首先 只允许删除边缘 其次 对边进行加权 并且要删除的边必须具有最小权重 最小切割算法 第三 所需的不相交集尽可能长地具有相同的大小 看起来您正在尝试解决最小二分问题 其
Algorithm
Graph
graphtheory
disjointsets
minimumcut
实施 Kruskal 算法时测试电路
我正在尝试编写一个程序来找到最小生成树 但我在使用该算法时遇到的一个问题是测试电路 在java中执行此操作的最佳方法是什么 好的 这是我的代码 import java io import java util public class Jun
Java
Algorithm
datastructures
disjointsets
路径压缩和按等级合并如何相辅相成?
我一直在阅读有关联合查找问题的内容 两个主要改进是路径压缩和按等级并集 据我了解 按等级并集用于确定如何组合不相交的树 如果我们有两棵不相交的树 T1 和 T2 那么我们将具有较小等级的树的根附加到具有较高等级的树 如果我们不使用路径压缩
Algorithm
Tree
disjointsets
unionfind