Algorytmy i struktury danych 2002/2003 Egzamin II rok PJWSTK, 28 stycznia 2003-01-24 Grupa A
Pełen tekst
Powiązane dokumenty
Jeśli element e należy do kolejki q, to po skończonej liczbie usunięć kolejnych elementów minimalnych.. dotrę do tego
takie drzewo <V, T> rozpinające grafu G, że suma kosztów jego krawędzi eT c (e) jest najmniejsza.. Mirkowska, ASD_12 Algorytmy na
Niech będzie tekst 100000 znakowy, w którym występują tylko litery a,b,c,d,e,f i a-45tys razy, b-13tys., c-12tys.,.. d-16tys., e -
Powiemy, że problem jest rozstrzygalny, jeśli istnieje algorytm, który dla dowolnych danych x po skończonej liczbie kroków daje rozwiązanie problemu. W przeciwnym
Wyznacz 95 % przedział ufności dla wartości średniej czasu reakcji kierowcy zakładając, że czas reakcji jest zmienną losową o rozkładzie normalnym?. Zakładając rozkład
(d) Czy dla dowolnego grafu koszt drzewa rozpinającego uzyskanego metodą Kruskala nie jest zawsze taki sam jak koszt drzewa najkrótszych ścieżek z ustalonego źródła,
Problem Dany jest ciąg rosnący e[1],..,e[n] oraz element x pewnej przestrzeni liniowo uporządkowanej <E, >. Następnie porównujemy x z kolejnymi elementami ciągu
Każde drzewo decyzyjne dla algorytmu sortującego ciąg n- elementowy przez porównywanie elementów, ma co najmniej wysokość log