EGZAMIN popr. z Algorytmów Tekstowych
Pełen tekst
Powiązane dokumenty
Na tę okoliczność trzeba mieć wariant wzoru (♠), który odpowiada podziałowi przedziału całkowania na inną niż n liczbę przedzialików równej
Aby sprawdzić, czy liczba jest rozwiązaniem równania kwadratowego należy tę liczbę podstawić w miejsce x do danego równania i sprawdzić
Wypisz wszystkie maksymalne powt´
Ile jest pods l´ ow (bez pustego) tego
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
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