Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
343 kez görüntülendi
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
Veri Bilimi kategorisinde (1.6k puan) tarafından 
tarafından düzenlendi | 343 kez görüntülendi
20,328 soru
21,885 cevap
73,612 yorum
2,970,239 kullanıcı