길이가 n 인 k-ary 목걸이는 길이가 k 인 알파벳에서 그려지는 항목의 길이가 n 인 순서 목록입니다. 회전하는 순서를 공유하는 모든 목록의 정렬 식 사전 식 목록입니다. 예 : (1 2 3) 및 (1 3 2)은 알파벳 {1 2 3}에서 길이 3 인 목걸이입니다. 상세 정보 : http://en.wikipedia.org/wiki/Necklace_(com
일부 배경 : 내가 가지고있는 문제를 해결하기 위해 다소 힘이있는 검색 알고리즘을 작성하고 있습니다. 이렇게하기 위해서는 어떤 것이 가장 적합한 지 알아 내기 위해 모든 가능성을 생성하고 평가해야합니다. 평가에는 실제로 약간의 시간이 걸리기 때문에 가능한 한 적은 수의 솔루션을 생성하여 내 검색 공간을 완전히 커버하는 것을 선호합니다. 또한, 더 많은 요소