EGZAMIN z Algorytmów Tekstowych
Pełen tekst
Powiązane dokumenty
Nieco mniej odpowiedzialną, ale nie mniej istotną jest funkcja starosty grupy, który jest pośrednikiem w sprawach studentów między studentami danej grupy ćwiczeniowej a
Wypisz wszystkie maksymalne powt´
Ile jest pods l´ ow (bez pustego) tego
Opisz algorytm, który dla danego słowa x znajduje w czasie wielomianowym maksy- malny podciąg tego słowa, który jest palindromem2. Pierwiastek słowa x to takie najkrótsze słowo y,
Wypisz słowo binarne długości 11 mające maksymalną liczbę różnych podsłów spo- śród słów binarnych długości 113. Uzasadnij dlaczego to słowo
Opisz algorytm, który w czasie liniowym oblicza liczbę podsłów danego binarnego słowa x lex.. mniejszych od danego
Opisz algorytm, który w czasie liniowym oblicza liczbę podsłów danego binarnego słowa x które występują parzystą liczbę razy
Podaj algorytm liniowy (czasowo) znajdujący wszystkie wystąpienia słowa-wzorca x w słowie-tekście y, które różnią się co najwyżej na jednej pozycji.. Dostęp do danych