Python에서 순열을 어떻게 생성할 수 있나요?

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!