我正在尝试获取每个成员仅出现一次的排列/组合组 (r=2)
我使用 python 'combinations' 包来进行组合。
例如:成员为:a,b,c,d。 组合为:[a,b],[a,c],[a,d],[b,c],[b,d]...
我想要的输出是: [ {[a,b],[c,d]},{[a,c],[b,d]},{[a,d],[b,c]}...]
我想知道这种情况的术语是什么,以及是否已经有实现。
谢谢。
最佳答案
这是一种方法:
from itertools import combinations, chain
l = ['a','b','c','d']
c = list(combinations(l,2))
[set(i) for i in list(combinations(c,2)) if (len(set(l) & set(chain(*i))) == len(l))]
[{('a', 'b'), ('c', 'd')}, {('a', 'c'), ('b', 'd')}, {('a', 'd'), ('b', 'c')}]
说明
您可以使用itertools.combinations
两次,以便从以下位置获取所有 2 个元组组合:
list(combinations(l,2))
[('a', 'b'), ('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd'), ('c', 'd')]
并仅选择那些元素集与原始列表的元素集相交的元素,len(set(l) & set(chain(*i))) == len(l))
每种可能的组合。
关于python获取每个成员只出现一次的组合组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54200347/