Python에서 목록 요소의 가능한 모든 조합을 어떻게 생성할 수 있습니까?

목록 요소의 가능한 모든 조합 생성

목록에서 가능한 모든 2^N 조합을 생성하는 방법을 찾고 있습니다. 원래 순서를 유지하면서 어떤 길이의 조합도 수용할 수 있는 15개 요소 목록입니다. 이진 표현과 관련된 접근 방식은 실행 가능한 옵션이지만 보다 포괄적인 솔루션을 살펴보겠습니다.

이진 표현에 의존하는 대신 Python 표준 라이브러리의 itertools.combinations() 함수를 사용하는 것이 좋습니다. 이 함수는 주어진 반복 가능 항목에서 주어진 길이의 모든 조합 시퀀스를 생성합니다. 길이 매개변수를 변경하면 원하는 크기의 조합을 얻을 수 있습니다.

다음 Python 코드는 이 접근 방식을 보여줍니다.

import itertools

stuff = [1, 2, 3]

# Loop through all possible lengths
for L in range(len(stuff) + 1):
    # Generate combinations of length L
    for subset in itertools.combinations(stuff, L):
        print(subset)

이 코드는 요소의 가능한 32,768가지 조합을 모두 생성합니다. 길이에 관계없이 항목 목록을 삭제합니다.

또는 보다 효율적인 솔루션을 위해 chain() 및 Combinations() 함수는 가능한 모든 길이의 모든 조합을 포함하는 단일 시퀀스를 생성합니다.

import itertools

from itertools import chain, combinations

def all_subsets(ss):
    return chain(*map(lambda x: combinations(ss, x), range(0, len(ss)+1)))

for subset in all_subsets(stuff):
    print(subset)

이 코드는 동일한 결과를 달성하지만 더 간결하고 틀림없이 우아한 방식으로 이루어집니다.

위 내용은 Python에서 목록 요소의 가능한 모든 조합을 어떻게 생성할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!