6
가장 짧은 De Bruijn 생성
De Bruijn 시퀀스는 흥미 롭습니다. 주어진 길이의 주어진 알파벳의 가능한 모든 시퀀스를 포함하는 가장 짧은 순환 시퀀스입니다. 예를 들어, 알파벳 A, B, C와 길이 3을 고려하면 가능한 출력은 다음과 같습니다. AAABBBCCCABCACCBBAACBCBABAC 당신은 모든 가능한 3 문자 시퀀스가 문자를 사용하는 것을 볼 수 A, B그리고 C거기에 있습니다. 가능한 한 적은 문자로 …