当前位置:  开发笔记 > 编程语言 > 正文

什么算法可以从一组集合中找到所有不相交的集合?

如何解决《什么算法可以从一组集合中找到所有不相交的集合?》经验,为你挑选了0个好方法。
如何解决《什么算法可以从一组集合中找到所有不相交的集合?》经验,为你挑选了0个好方法。

我有'n'组(n <10).每组可能有1000个元素.我想找到这些集合的所有不相交的集合.比方说,例如,我有套装

A = {2,5,6,7}, B = {5,1} and C = {5,7}. 

那么输出就是{{5}, {2,6}, {1}, {7}}.这个算法可以是什么?我想找到成对不相交的集合,然后使用这些新的(不相交的)集合再次从剩下的集合中找到不相交的集合.但这不会很好地扩展.希望这会有所帮助:图示例

推荐阅读
手机用户2402852307
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有