ASD Ćwiczenia 1: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 1: | Linia 1: | ||
==''Zadanie 1 | ==''Zadanie 1'' == | ||
Udowodnij, że algorytm Najdłuższy-Malejący jest poprawny | Udowodnij, że algorytm Najdłuższy-Malejący jest poprawny | ||
| Linia 16: | Linia 16: | ||
==''Zadanie 2 | ==''Zadanie 2'' == | ||
Udowodnij, że algorytm Permutacja-Wagowa jest poprawny | Udowodnij, że algorytm Permutacja-Wagowa jest poprawny | ||
| Linia 32: | Linia 32: | ||
==''Zadanie 3 | ==''Zadanie 3'' == | ||
Udowodnij, że algorytm Proste-Pakowanie jest poprawny | Udowodnij, że algorytm Proste-Pakowanie jest poprawny | ||
| Linia 48: | Linia 48: | ||
==''Zadanie 4 | ==''Zadanie 4'' == | ||
Przypuśćmy, że mamy wage szalkową i odważniki będące potęgami trójki, dla każdej potęgi | Przypuśćmy, że mamy wage szalkową i odważniki będące potęgami trójki, dla każdej potęgi | ||
Wersja z 11:10, 11 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ścić odważniki na wadze aby doładnie zważyć przedmiot o zadanej wadze x.
Rozwiązanie
