ASD Ćwiczenia 1: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 1: | Linia 1: | ||
<font color=darkred> ---------------------------------------------------------------------- | <font color=darkred> ---------------------------------------------------------------------- | ||
Wersja z 09:48, 7 wrz 2006
----------------------------------------------------------------------
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
