Wyniki wyszukiwania dla "suffix-tree"

7 odpowiedzi

Znajdowanie najdłuższego powtarzanego podciągu

Jakie byłoby najlepsze podejście (pod względem wydajności) do rozwiązania tego problemu? Zalecono użycie drzewek przyrostków. Czy to najlepsze podejście?

4 odpowiedź

Efektywny sposób na znalezienie najdłuższego duplikatu ciągu dla Pythona (From Programming Pearls)

7 odpowiedzi

Najdłuższy nienakładający się powtarzający się podciąg wykorzystujący drzewo sufiksów / macierz (tylko algorytm)

Muszę znaleźć najdłuższy nienakładający się powtarzający się podciąg w ciągu. Mam drzewo sufiksów i tablicę przyrostków dostępnego ciągu.Gdy dozwolone jest n...

1 odpowiedź

Zrozumienie algorytmu Ukkonen dla drzew przyrostków [duplikat]

To pytanie ma już tutaj odpowiedź:Algorytm drzewa przyrostkowego Ukkonen w języku angielskim 6 odpowiedziRobię trochę pracy z algorytmem Ukkonen do budowania...

3 odpowiedź

Szukasz implementacji drzewa przyrostków w C #?

Wdrożyłem podstawowe wyszukiwanie projektu badawczego. Staram się, aby wyszukiwanie było bardziej efektywne, budującdrzewo przyrostków. Interesuje mnie imple...