ASD Ćwiczenia 14: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 2: | Linia 2: | ||
'''Zadanie ?''' </font> | '''Zadanie ?''' </font> | ||
Dane sa teksty x, y, oblicz najdłuższy tekst z, który jest jednocześnie podsłowem x, y , | |||
z = nwpodsłowo(x,y) | |||
<div class="mw-collapsible mw-made=collapsible mw-collapsed"> | <div class="mw-collapsible mw-made=collapsible mw-collapsed"> | ||
| Linia 8: | Linia 10: | ||
<div class="mw-collapsible-content" style="display:none"> | <div class="mw-collapsible-content" style="display:none"> | ||
Konstruujemy drzewo sufiksowe dla tekstu x#y$. nwpodsłowo(x,y) odpowiada węzłowi w drzewie, który | |||
reprezentuje najdłuższe podsłowo, oraz z którego prowadzą ścieżki do liści reprezentujących numer sufiksu zaczynającego | |||
się w x, i numer sufiksu zaczynającego się w y. Drzewo trzeba odpowiednio ''przeprocessować'' bottom-up, żeby | |||
można było potem łatwo wyliczyć odpowiedni węzeł. Podobnie rozwiazujemy dla wiely słów x,y ,.. . | |||
</div> | </div> | ||
</div> | </div> | ||
Wersja z 12:04, 25 sie 2006
----------------------------------------------------------------------
Zadanie ?
Dane sa teksty x, y, oblicz najdłuższy tekst z, który jest jednocześnie podsłowem x, y , z = nwpodsłowo(x,y)
Rozwiązanie
----------------------------------------------------------------------
Zadanie ?
???????
Rozwiązanie
