Python에서 숫자 목록의 가능한 모든 하위 집합을 효율적으로 생성하려면 어떻게 해야 합니까?

숫자 목록에서 가능한 모든 조합 얻기

이 작업은 목록 요소의 가능한 모든 조합(2^N)을 얻는 것입니다. , 길이에 관계없이.

무차별 대입 접근법

한 가지 가능한 접근법은 10진수 1~32768을 반복하고 이진 표현을 필터로 사용하여 해당 목록 요소를 선택하는 것입니다. 그러나 이 방법은 O(32768)의 시간 복잡도를 가지므로 큰 목록에는 비효율적일 수 있습니다.

최적화된 솔루션

보다 효율적인 솔루션은 itertools 라이브러리. 다음 코드는 Python에서 목록 요소의 가능한 모든 조합을 생성합니다.

import itertools

stuff = [1, 2, 3]
combinations = list(itertools.chain(*map(lambda x: itertools.combinations(stuff, x), range(0, len(stuff)+1))))

for subset in combinations:
    print(subset)

이 코드는 빈 집합과 원본 목록 자체를 포함하여 주어진 목록의 모든 하위 집합을 생성합니다. 각 길이 "L"에 대해 가능한 모든 조합을 생성하는 생성기를 생성한 다음 chain() 함수를 사용하여 모든 생성기를 단일 반복 가능 항목으로 연결함으로써 이를 수행합니다.

위 내용은 Python에서 숫자 목록의 가능한 모든 하위 집합을 효율적으로 생성하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!