중복을 방지하면서 고유한 값으로 순열을 생성하려면 어떻게 해야 합니까?-파이썬 튜토리얼-php.cn

중복을 방지하면서 고유한 값으로 순열을 생성하려면 어떻게 해야 합니까?

Susan Sarandon

풀어 주다： 2024-12-17 06:20:25

원래의

715명이 탐색했습니다.

How Can I Generate Permutations with Unique Values, Avoiding Duplicates?

고유한 값으로 순열 생성

Itertools의 순열 기능은 값이 아닌 위치를 기준으로 요소를 고유한 것으로 처리하여 중복이 발생합니다. 이 문제를 해결하기 위해 이러한 중복을 방지하는 알고리즘이 모색됩니다.

한 가지 접근 방식은 Sympy의 multiset_permutations 반복자를 활용하는 것입니다. 이 반복자는 위치가 아닌 요소 값을 고려하여 순열을 생성합니다.

>>> import sympy
>>> 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]]

로그인 후 복사

이는 중복 순열 문제를 효과적으로 해결하여 간결하고 효율적인 솔루션을 제공합니다.

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