ASD Ćwiczenia 1

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

----------------------------------------------------------------------

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

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=ASD_Ćwiczenia_1&oldid=43819”