중복 제거 Quickperm

Question

최근에 Quickperm 알고리즘을 반복적으로 사용하여 문자열의 순열을 생성하는 방법을 알아 보았습니다. 매우 자세한 설명이없는 this 이외의 문자는 더 명확하게 설명 된 다른 소스를 찾을 수 없었습니다. 또한 우리는 스와핑하는 값이 같은지 아닌지를 단순히 검사하여 문자열에 중복 문자가있는 경우를 처리하지만 복제 순열이 여전히 발생한다고 생각했습니다.

누구든지 중복을 제거하고 다른 소스를 제공하거나 quickperm 알고리즘을 설명 할 수 있습니까?

Answer 1

enumerating permutations in lexicographic order에 대한 표준 알고리즘을 사용하십시오. 많은 똑똑한 알고리즘처럼 QuickPerm도 취약합니다. 그것은 중복이있는 경우에 쉽게 일반화 될 수 없다.