«subsequences» etiketlenmiş sorular

1
Dize İçindeki En Uzun Tekrarlanan (Dağınık) Alt Sıra
Gayri Problem Sorunu: Bir dize verildiğinde, örneğin ACCABBABACCABBABACCABBAB , bazı harfleri kırmızı, bazı harfleri mavi (ve bazılarını değil) renklendirmek istiyoruz, öyle ki sadece soldan sağa doğru kırmızı harfleri okumak aynı sonucu verir. sadece mavi harfler. Örnekte onları şu şekilde renklendirebiliriz: ACCABBABACCABBABA\color{blue}{C}\color{red}{CAB}B\color{blue}{AB} Bu nedenle, A C C A B B A …




1
Bir dizede en uzun tekrarlanan kalıbı bulma
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?
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.