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 powinniśmy rozmieścić odważniki na wadze, aby doładnie zważyć przedmiot o zadanej wadze x?

Rozwiązanie