Python 라이브러리를 사용하여 순열 생성
Python에서 목록의 모든 순열을 생성하려면 다음에서 itertools.permutations 함수를 활용하는 편리한 접근 방식이 있습니다. 표준 라이브러리. 예를 들면 다음과 같습니다.
import itertools list(itertools.permutations([1, 2, 3]))
순열의 사용자 정의 구현
또는 순열을 계산하는 사용자 정의 구현을 만들 수 있습니다.
def permutations(elements): if len(elements) <= 1: yield elements return for perm in permutations(elements[1:]): for i in range(len(elements)): yield perm[:i] + elements[0:1] + perm[i:]
다른 접근법
만약 원하는 경우 다음 접근 방식을 탐색할 수도 있습니다.
# Using reversed indices def permutations(iterable, r=None): pool = tuple(iterable) n = len(pool) r = n if r is None else r if r > n: return indices = range(n) cycles = range(n, n-r, -1) yield tuple(pool[i] for i in indices[:r]) while n: for i in reversed(range(r)): cycles[i] -= 1 if cycles[i] == 0: indices[i:] = indices[i+1:] + indices[i:i+1] cycles[i] = n - i else: j = cycles[i] indices[i], indices[-j] = indices[-j], indices[i] yield tuple(pool[i] for i in indices[:r]) break else: return # Using product def permutations(iterable, r=None): pool = tuple(iterable) n = len(pool) r = n if r is None else r for indices in product(range(n), repeat=r): if len(set(indices)) == r: yield tuple(pool[i] for i in indices)
위 내용은 Python에서 순열을 어떻게 생성할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!