EGZAMIN z Algorytmów Tekstowych
Pełen tekst
Powiązane dokumenty
W dostępnych publikacjach brak jest jednak modelu uwzględniającego jednocześnie koszty bezpośrednie wykonania prac, koszty pośrednie, koszty niedotrzymania terminów
jest wymierna, czy niewy-
jest wymierna, czy niewy-
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
Zaproponuj liniowy algorytm, który wyznacza liczbę różnych podsłów słowa s, które:.. (a) mają wystąpienie niezawierające