Informatyka UJ forum

SZCZUR

miałem:

-znajdowanie gdzie leży punkt na płaszczyźnie
-rozwiązywanie działań z tree contraction
-minimalne drzewo rozpinające

i dostalem 4.0

nie jest źle, slusarek toche podpowiada jak nie wiedzialem jak sie zabrac do minimalnego drzewa to podpowiedzial mi początek a potem jakos poszlo.

gutosia

czy ktoś dysponuje rozsądnymi notatkami do zagadnień
10. Znajdowanie MST
16. 17. zadania o P-zupełności
18. Część o dolnym ograniczeniu na złożoność.
jeśli tak do będę wdzięczna za przekazanie, skan czy coś :)

insane

ja czytalem sobie o mst z tej ksiazki moze Tobie tez pomoze: [link widoczny dla zalogowanych]

nathaniel

co do 18. to chodzi o fakt, że gdyby dało się zrobić otoczkę szybciej niż nlogn to dałoby się również posortować dowolny ciąg szybciej niż nlogn.
O tym były dosłownie 2 zdania powiedziane na wykładzie i raczej nikt nie ma w notatkach).

edit: google mówi: [link widoczny dla zalogowanych]

insane

[link widoczny dla zalogowanych] tu jest tez spoko wyjasnione o so chosi z tym dolnym ograniczeniem