首页 > 解决方案 > 如何找到给定数据集的成对不相交集?

问题描述

给定一个包含与此示例类似的不同长度列表的数据集:数据集中的成对比较

更多上下文:给定一组表的更新请求,我如何使用它来拆分请求?

我正在寻找输出一组成对不相交集,这样如果你合并所有字段它们是唯一的(我不确定,如果这个输出的术语成对不相交是正确的)。

for example input,
[1,2,5,6,8]
[4,5,7,9]
[10,11]
[23,45]

can give an output of 
[1,2,4,5,6,7,8,9] -- is combined as 5 is common.
[10,11]
[23,45]
  1. 理想情况下,我将给定的数据集拆分为不相交的唯一集合。
  2. 我的列表大小可以是~150。
  3. 总数据集的大小约为 700。

我试过这个:在python中从列表元素中查找互斥集的组合,但它不能满足我的需要。

标签: pythonalgorithm

解决方案


推荐阅读