algorithm – 维护一组最小的子集

以下是我想要对假设的集合数据结构执行的操作,该集合数据结构将集合作为其元素:

>在数据结构中插入一个集合,但是:(1)如果新集合是任何现有集合的超集,如果新集合是任何现有集合的子集,则不要添加它(2),删除它们.
>枚举当前集合中的所有集合

所讨论的所有集合都是已知有限集的子集,比如{0..10 ^ 4}.

有没有办法有效地做到这一点?

最佳答案 这是最近关于这个问题的论文:
http://research.google.com/pubs/pub36974.html

简而言之,在最坏的情况下,你不能比二次时间好得多;但是在实践中有一些技巧可以加快速度.

点赞