Dec 번호 0-99를 덮는 가장 짧은 이진 시퀀스
문제
숫자 0에서 99의 이진 표현을 포함하는 문자열 s 세트를 고려하십시오. s의 모든 요소가 t의 서브 스트링이되도록 가장 짧은 문자열 t는 무엇입니까?
해결책
당신이 요구하는 것은 이진과 매우 유사합니다. de bruijn 시퀀스. 사용하는 해당 문제에 대한 알고리즘 Eulerian 사이클, 문제를 해결하기 위해 쉽게 적응할 수 있습니다.
제휴하지 않습니다 StackOverflow