Egzamin z Algorytmów Tekstowych, 26 stycznia 2012
Pełen tekst
Powiązane dokumenty
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
sk"adniowych, leksykalnych, ortograficznych (ró%nego stopnia) i interpunkcyjnych. 1 Uwaga: je&li powy#sze kryteria nie zosta%y spe%nione, nie przyznaje si$ punktów. 1.
Uwaga: ka˙zde zadanie warte jest 6 punkt´ow, niezale˙znie od stopnia trudno´sci.
Stwórz z powy»szych schematów zdania podstawiaj¡c za p =trapez jest czworo- k¡tem, q =ka»da liczba podzielna przez 6 jest podzielna przez 3.. Stwórz z powy»szych schematów