다중 집합의 고유 순열을 효율적으로 생성하려면 어떻게 해야 합니까?

고유한 순열 계산

Itertools의 순열 기능은 값이 아닌 위치에 따라 요소를 고유한 것으로 간주합니다. 결과적으로 제공된 예와 같이 중복 항목이 나타날 수 있습니다. [(1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1), (1 , 1, 1), (1, 1, 1)].

회피 중복

원래 요청은 관련된 순열의 수가 많기 때문에 사후 필터링에 의존하지 않고 이러한 중복을 방지하는 알고리즘에 대한 것이었습니다.

sympy의 다중 집합 순열

이러한 경우를 위해 Sympy는 multiset_permutations 반복자를 제공합니다. 순열과 달리 이 반복자는 위치가 아닌 값을 기준으로 요소를 고유한 것으로 처리합니다.

다음 예를 고려하세요.

>>> from sympy.utilities.iterables import multiset_permutations
>>> list(multiset_permutations([1,1,1]))
[[1, 1, 1]]
>>> list(multiset_permutations([1,1,2]))
[[1, 1, 2], [1, 2, 1], [2, 1, 1]]

보시다시피 multiset_permutations는 고유한 순열만 생성합니다.

위 내용은 다중 집합의 고유 순열을 효율적으로 생성하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!