Python을 사용하여 세트(Powerset)의 모든 하위 세트를 어떻게 생성할 수 있습니까?-파이썬 튜토리얼-php.cn

Python을 사용하여 세트(Powerset)의 모든 하위 세트를 어떻게 생성할 수 있습니까?

Mary-Kate Olsen

풀어 주다： 2024-12-12 12:25:15

원래의

578명이 탐색했습니다.

How Can I Generate All Subsets of a Set (Powerset) Using Python?

집합의 모든 하위 집합 생성(Powerset)

집합 {0, 1, 2, 3}을 생각해 보세요. Powerset으로 알려진 이 집합의 가능한 모든 하위 집합을 어떻게 얻을 수 있습니까?

효과적인 접근 방식 중 하나는 이 작업에 대한 편리한 방법을 제공하는 Python의 itertools 모듈을 활용하는 것입니다.

from itertools import chain, combinations

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

로그인 후 복사

powerset([1,2,3])을 실행하면 다음과 같은 출력을 얻습니다.

>>> list(powerset([1,2,3]))
[(), (1,), (2,), (3,), (1,2), (1,3), (2,3), (1,2,3)]

로그인 후 복사

튜플을 제거하면 다음과 같은 결과가 나옵니다.

>>> list(powerset([1,2,3]))[1:]
[(1,), (2,), (3,), (1,2), (1,3), (2,3), (1,2,3)]

로그인 후 복사

특정 요구 사항에 맞게 출력을 조정하려면 범위 문을 조정하여(예: range(1, len(s) 1) 빈 튜플을 제외할 수 있습니다. ).

위 내용은 Python을 사용하여 세트(Powerset)의 모든 하위 세트를 어떻게 생성할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!