QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (4ever 0~)
날 짜 (Date): 1997년06월06일(금) 07시58분51초 KDT
제 목(Title): Binary de Bruijn sequence


binary로 표현된 cyclic sequence가 있는데 갯수는 2^n(2의 n승)개입니다.

모든 n-digit binary number는 그 cyclic sequence 어디인가에 n-bit

string 형태로 존재합니다.

가령 예를 들면 3-bit짜리 8개의 cyclic sequece는

          000
         1   1
          011           

그럼 4-bit 짜리 16개의 그러한 cyclic sequence를 만들어보라는게 문제.


--,--`-<@  매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파..
Till the rivers flow up stream       |        Love is real      \|||/   @@@
Till lovers cease to dream           |        Love is touch    @|~j~|@ @^j^@
Till then, I'm yours, be mine        |        Love is free      | ~ | @@ ~ @@
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.