在 C++ 中实现等价关系（使用 boost::disjoint_sets）
假设您有很多元素，并且需要跟踪它们之间的等价关系。如果元素A等价于元素B，则它等价于B所等价的所有其他元素。 我正在寻找一种有效的数据结构来编码…
在树的节点上构建等价类的良好数据结构是什么？
我正在寻找一个好的数据结构来在树的节点上构建等价类。 在理想的结构中，以下操作应该快速（适当时为 O(1)/O(n)）且简单（没有神秘代码段）： (A) 从…
- 共 1 页
- 1
假设您有很多元素，并且需要跟踪它们之间的等价关系。如果元素A等价于元素B，则它等价于B所等价的所有其他元素。 我正在寻找一种有效的数据结构来编码…
我正在寻找一个好的数据结构来在树的节点上构建等价类。 在理想的结构中，以下操作应该快速（适当时为 O(1)/O(n)）且简单（没有神秘代码段）： (A) 从…
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。