【问题标题】:All Possible Combinations Python [duplicate]Python所有可能的组合[重复]
【发布时间】:2021-11-26 17:57:35
【问题描述】:

假设你的列表中有 n 个数字

[n1, n2, n3, ...., n]

如何获得所有可能的组合?

例如,如果你有

[1,2,3,4]

你返回一个类似的列表:

[[1,2], [1,3], [1,4], [2,3], [2,4], [3,4], [1,2,3], [1,2,4], [1,3,4], [2, 3, 4], [1,2,3,4]]

【问题讨论】:

标签: python


【解决方案1】:

这是一个生成器函数,使用转到itertools.combinations:

from itertools import combinations

def combos(lst):
    for n in range(2, len(lst)+1):
        yield from combinations(lst, n)

list(combos([1,2,3,4]))
# [(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4), 
#  (1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4), 
#  (1, 2, 3, 4)]

如果您迫切需要列表而不是元组:

list(map(list, combos([1,2,3,4])))
# [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4], 
#  [1, 2, 3], [1, 2, 4], [1, 3, 4], [2, 3, 4], 
#  [1, 2, 3, 4]]

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2013-03-03
    • 2013-06-04
    • 2021-12-15
    • 2012-07-04
    • 1970-01-01
    • 2016-10-16
    • 1970-01-01
    相关资源
    最近更新 更多