Python 생성기가 정수 분할 문제를 어떻게 우아하게 해결할 수 있습니까?

정수 분할을 위한 우아한 Python 솔루션

정수 분할은 양의 정수를 고유한 양의 정수의 합으로 나누는 것을 의미합니다. Python의 한 가지 우아한 솔루션은 생성기 기능을 활용하여 주어진 정수 n의 가능한 모든 파티션을 효율적으로 생성합니다.

Python의 ActiveState에서 제공된 솔루션은 재귀를 사용합니다.

<code class="python">def partitions(n, I=1):
    yield (n,)
    for i in range(I, n//2 + 1):
        for p in partitions(n-i, i):
            yield (i,) + p</code>

이 생성기는 다음을 생성합니다. 모든 파티션을 가장 큰 부분부터 내림차순으로 정렬하므로 작은 파티션의 경우 속도가 더 빨라집니다. 시간 비교 테스트에서 입증된 것처럼 런타임은 다른 접근 방식보다 성능이 뛰어납니다.

이 솔루션은 accel_asc와 같이 더욱 최적화된 알고리즘에 비해 더 많은 메모리가 필요합니다. 그럼에도 불구하고 단순성과 가독성으로 인해 정수 분할 문제를 해결하는 데 유용한 도구가 됩니다.

위 내용은 Python 생성기가 정수 분할 문제를 어떻게 우아하게 해결할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!