«strings» etiketlenmiş sorular

Bir dize göz önüne alındığında , en uzun yinelenen (en az iki kez) sonraki bulmak istiyorum. Kendisine, bir dizi bulmak istiyoruz bir sekans olan (a bitişik olmak zorunda değildir) bu şekilde . Yani , yarıları üst üste iki kez görünen bir dizedir. Not bu bir sekans olan zorunlu bir alt, …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Bize bir koleksiyon verildiğini varsayalım nnn Teller, S1, … ,SnS1,...,SnS_1,\dots,S_n. Bu dizelerden herhangi birinin koleksiyondaki başka bir dizenin bir alt dizesi olup olmadığını bilmek istiyorum. Başka bir deyişle, aşağıdaki görev için bir algoritma istiyorum: Giriş: S1, … ,SnS1,...,SnS_1,\dots,S_n Çıktı: i , j,ben,ji,j öyle ki SbenSbenS_i bir alt dizesi SjSjS_j ve …

9 algorithms  strings  efficiency  substrings 

Bir dizede en uzun tekrarlanan deseni bulmak için verimli bir algoritma arıyorum. Örneğin, aşağıdaki sayı dizesini göz önünde bulundurun: 5431428571428571428571428571427623874534. Gördüğünüz gibi 142857142857, bu dizede birkaç kez (en az iki kez) tekrarlanan en uzun model. Tekrarlanan dize kaba kuvvet yerine herhangi bir fikir içermemelidir?

9 algorithms  strings  subsequences