Question

De Bruijin dizisi $d_{A,n}$, $k$ boyundaki $A$ alfabesinden yaratabilecegim $n$ uzunluktaki butun dizilerin icinde alt dizi olarak bir kere gectigi cembersel bir dizi.

Mesele alfabemiz, $A = \{0,1\}$ olsun.

$2$ uzunlugundaki butun diziler $[00,01,11,10]$

Olasi bir  De Bruijin $d_{A,2}$ su olabilir $0011$.

 

Oyle bir algoritma tasarlayin ki verilen alfabe ve dizi uzunlugu icin bir De Bruijin sekansi hesaplasin