ASD Ćwiczenia 1
ćwiczenia są bez sensu, szkoda czasu, z tego przedmiotu odbęda się tylko ostatnie ćwiczeniach na których wszystkim zaliczymy, o ile przyjdą ładnie ubrani
----------------------------------------------------------------------
Zadanie 1
Udowodnij, że algorytm Najdłuższy-Malejący jest poprawny
Rozwiązanie
----------------------------------------------------------------------
Zadanie 2
Udowodnij, że algorytm Permutacja-Wagowa jest poprawny
Rozwiązanie
----------------------------------------------------------------------
Zadanie 3
Udowodnij, że algorytm Proste-Pakowanie jest poprawny
Rozwiązanie
----------------------------------------------------------------------
Zadanie 4
Przypuśćmy, że mamy wage szalkową i odważniki będące potęgami trójki, dla każdej potęgi dokładnie jeden odważnik. Jak rozmie"sci"c odwa'zniki na wadze aby dok'ladnie zwa'ry'c przedmiot o zadanej wadze x.
Rozwiązanie
