| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1997년06월06일(금) 14시48분37초 KDT 제 목(Title): Re: [RE] Cyclic Sequence. n-dim de Bruijn sequence는 n-dim de Bruijn graph의 hamilton cycle 로 풀어도 되지만.. (n-1)-dim de Bruijn 그래프의 euler cycle로 해결해도 됩니다. 3진의 경우는.. 자세한 설명은 생략... 당연히 그 sequence는 unique하지는 않고요. -- 박종대 |