Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
257 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 | 257 kez görüntülendi
20,281 soru
21,819 cevap
73,492 yorum
2,503,997 kullanıcı