Dec 번호 0-99를 덮는 가장 짧은 이진 시퀀스

StackOverflow https://stackoverflow.com/questions/818847

  •  03-07-2019
  •  | 
  •  

문제

숫자 0에서 99의 이진 표현을 포함하는 문자열 s 세트를 고려하십시오. s의 모든 요소가 t의 서브 스트링이되도록 가장 짧은 문자열 t는 무엇입니까?

도움이 되었습니까?

해결책

당신이 요구하는 것은 이진과 매우 유사합니다. de bruijn 시퀀스. 사용하는 해당 문제에 대한 알고리즘 Eulerian 사이클, 문제를 해결하기 위해 쉽게 적응할 수 있습니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top