获取两个列表之间的所有可能组合，包括多个连接

如何解决获取两个列表之间的所有可能组合，包括多个连接

与

import itertools
l1 = [1,2,3,4]
l2 = [1,4]

x = itertools.product(l1,l2)
print(list(x))

我得到了列表 l1 和 l2、[(1,1),(1,2),... ] 等的 16 种可能的单独组合。有没有办法获得以多种方式“连接”列表的组合？例如，我可以有以下组合 [(1,(2,3)]、[(1,3),4),(3,2)] 和 [(1,(4,1)]。

任何帮助将不胜感激。

解决方法

这是你想要达到的目标吗？

from itertools import permutations
l1 = [1,2,3,4]
l2 = [1,4]

for i in l1:
    a= permutations(l2,i)
    for m in list(a):
        print(m)

,

您可以将问题视为将 l1 个球放入 l2 个垃圾箱。有关如何生成所有这些展示位置的信息，请参阅 this answer。

因为在您的示例中，有些位置的任何垃圾箱中都没有一些球，我们可以通过引入一个额外的垃圾箱来处理这个问题，我们将其指定为垃圾箱（换句话说，球最终出现在这个垃圾箱中） bin，将被视为缺席）。