Egzamin z Algorytmów Tekstowych
Pełen tekst
Powiązane dokumenty
A Ty Auguście, gdy Twe skronie Światłem wybrańców Pańskich płonie, Pragniesz Babelską wieżę wznieść, Gdy Ci Twój naród niesie cześć.. I teraz proszę sobie
Znajdź minimum tej
Zbiór A składa się z liczb przedziału [0, 1], których rozwinięcie dziesiętne nie zawiera cyfry 9.. Pokazać, że zbiór A ma miarę zero
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
Zaproponuj liniowy algorytm, który wyznacza liczbę różnych podsłów słowa s, które:.. (a) mają wystąpienie niezawierające