在列表值上创建组合

Question

我有一个要求，比如说我有一个列表 lis = ['a','b','c','d','e','f'] 我现在必须创建它们的组合，例如：

l1 = [a],['b,c,d,e,f]

l2: [b],[a,c,d,e,f] .

.

l10 [a,b,c],[d,e,f] .

l11 [a,b,c,d] [e,f]

删除左右节点重复的元素：例如：我不需要两个列表：

l1: [b,c] , [a,d,e,f]

l2: [a,d,e,f], [b,c]

因为它们是一样的

我想到的伪代码是：对于 length = 1，我将从列表中取出一个元素并合并其他元素

类似于长度=2，将采用两个元素并合并其他元素

直到 length=len(list)-1，将做棒棒糖

然后删除重复项。

我可以尝试任何更好的解决方案吗？

Answer 1

这可能不是最优的，但非常简单：

from itertools import chain, combinations


def power_set(iterable):
    """power_set([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"""
    source = list(iterable)
    return chain.from_iterable(combinations(source, r) for r in range(1, len(source) // 2 + 1))


def complement(source, universe):
    return tuple(set(universe) - set(source))


lst = ['a', 'b', 'c', 'd', 'e', 'f']

result = set(frozenset({si, complement(si, lst)}) for si in power_set(lst))

for s, c in result:
    print(s, c)

输出

('a', 'd', 'e') ('f', 'c', 'b')
('f', 'a', 'c', 'b') ('d', 'e')
('b', 'e') ('d', 'f', 'a', 'c')
('a', 'b', 'f') ('d', 'e', 'c')
('e', 'd', 'a', 'f', 'b') ('c',)
('c', 'f') ('d', 'a', 'e', 'b')
('d', 'f') ('a', 'e', 'b', 'c')
('d',) ('e', 'c', 'a', 'f', 'b')
('f', 'a', 'e', 'c') ('b', 'd')
('e', 'c', 'd', 'a', 'b') ('f',)
('b', 'c', 'd') ('f', 'a', 'e')
('a', 'b', 'e') ('d', 'f', 'c')
('b', 'c') ('d', 'f', 'a', 'e')
('f', 'a', 'b') ('c', 'd', 'e')
('d', 'e', 'b', 'c') ('a', 'f')
('c', 'd', 'f') ('a', 'e', 'b')
('e', 'c', 'd', 'f', 'b') ('a',)
('a', 'c') ('d', 'f', 'e', 'b')
('f', 'e', 'c') ('a', 'b', 'd')
('a', 'd') ('f', 'e', 'b', 'c')
('b', 'c', 'e') ('d', 'f', 'a')
('a', 'c', 'e') ('d', 'f', 'b')
('d', 'e', 'f') ('a', 'c', 'b')
('a', 'c', 'd') ('f', 'e', 'b')
('d', 'f', 'e', 'c') ('a', 'b')
('f', 'a', 'e', 'b') ('c', 'd')
('d', 'a', 'c') ('b', 'e', 'f')
('a', 'e') ('d', 'f', 'c', 'b')
('a', 'b', 'c') ('d', 'f', 'e')
('a', 'd', 'f') ('e', 'b', 'c')
('d', 'e', 'b') ('a', 'c', 'f')
('c', 'd', 'a', 'f', 'b') ('e',)
('b',) ('e', 'c', 'd', 'a', 'f')
('e', 'f') ('d', 'a', 'c', 'b')
('d', 'c', 'b') ('a', 'e', 'f')
('b', 'f') ('d', 'a', 'e', 'c')
('d', 'a', 'e') ('b', 'c', 'f')
('b', 'd', 'e') ('f', 'a', 'c')
('a', 'e', 'c') ('b', 'd', 'f')
('c', 'e') ('d', 'f', 'a', 'b')
('d', 'a', 'b') ('c', 'e', 'f')

在列表值上创建组合

Creating combination on list values

python

grouping

combinations