EGZAMIN z Algorytm´ ow Tekstowych
Pełen tekst
Powiązane dokumenty
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
Dowód jest bardzo podobny do dowodu analogicznego rezultatu dla grup, w związku z czym pozosta- wiamy go Czytelnikowi jako nietrudne ćwiczenie.. Twierdzenie 11.1
Z podanych figur geometrycznych spróbuj odwzorować figurę po lewej stronie.. Poćwicz na dużej kartce,
Napisz algorytm zach lanny znajduj¸acy minimalne pokrycie wierzcho lkowe dla dowolnego drzewa nieskierowanego, dzia laj¸acy w cza- sie wielomianowym.. Udowodnij, ˙ze
Udowodnij, ˙ze ka˙zdy z tych idea l´ ow jest g l´ owny i wypisz wszystkie idea ly pierwsze oraz wszystkie idea ly maksymalne tego pier´scienia.