Pertanyaan yang diberi tag «substrings»

Kita diberi array dengan semua a [ i ] > 0 .a [ 1 ... n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 Sekarang kita perlu menemukan berapa banyak jumlah yang berbeda dapat dibentuk dari subarrays nya (di mana subarray adalah berbagai bersebelahan dari array, yaitu, untuk beberapa j …

12 arrays  substrings  suffix-array 

Diberikan dua simbol dan , mari kita mendefinisikan string Fibonacci sebagai berikut:b kaa\text{a}bb\text{b}kkk F(k)=⎧⎩⎨baF(k−1)⋆F(k−2)if k=0if k=1elseF(k)={bif k=0aif k=1F(k−1)⋆F(k−2)else F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) \star F(k-2) &\mbox{else} \end{cases} dengan menunjukkan penggabungan string.⋆⋆\star Dengan demikian kita akan memiliki: F(0)=bF(0)=bF(0) …

10 algorithms  algorithm-analysis  runtime-analysis  strings  substrings 

Saya mencari algoritma pencocokan string k-mismatch yang cepat. Diberikan string pola P dengan panjang m, dan string teks T dengan panjang n, saya memerlukan algoritma cepat (waktu linear) untuk menemukan semua posisi di mana P cocok dengan substring T dengan paling banyak k ketidakcocokan. Ini berbeda dari masalah k-perbedaan (jarak …

10 algorithms  reference-request  strings  string-metrics  substrings 

Halaman ini tentang Algoritma Knuth-Moriss-Pratt dibandingkan dengan Boyer-Moore menjelaskan kemungkinan kasus di mana algoritma Boyer-Moore menderita dari jarak lompatan kecil sementara KMP dapat bekerja lebih baik. Saya mencari contoh yang bagus (teks, pola) yang dapat dengan jelas menunjukkan kasus ini.

10 algorithms  substrings  matching 

Misalkan kita diberi koleksi string, . Saya ingin tahu apakah salah satu dari string tersebut adalah substring dari string lain dalam koleksi. Dengan kata lain, saya ingin algoritma untuk tugas berikut:nnnS1,…,SnS1,…,SnS_1,\dots,S_n Input:S1,…,SnS1,…,SnS_1,\dots,S_n Output: sehingga adalah substring dari S_j dan i \ ne j , atau None jika tidak ada i, …

9 algorithms  strings  efficiency  substrings