ASD Ćwiczenia 1: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 6: | Linia 6: | ||
<font color=darkred> ---------------------------------------------------------------------- | <font color=darkred> ---------------------------------------------------------------------- | ||
'''Zadanie | '''Zadanie 1''' </font> | ||
Udowodnij, że algorytm Najdłuższy-Malejący jest poprawny | |||
<div class="mw-collapsible mw-made=collapsible mw-collapsed"> | <div class="mw-collapsible mw-made=collapsible mw-collapsed"> | ||
| Linia 21: | Linia 21: | ||
<font color=darkred> ---------------------------------------------------------------------- | <font color=darkred> ---------------------------------------------------------------------- | ||
'''Zadanie | '''Zadanie 2''' </font> | ||
Udowodnij, że algorytm Permutacja-Wagowa jest poprawny | |||
<div class="mw-collapsible mw-made=collapsible mw-collapsed"> | <div class="mw-collapsible mw-made=collapsible mw-collapsed"> | ||
Rozwiązanie | Rozwiązanie | ||
| Linia 36: | Linia 35: | ||
<font color=darkred> ---------------------------------------------------------------------- | <font color=darkred> ---------------------------------------------------------------------- | ||
'''Zadanie | '''Zadanie 3''' </font> | ||
Udowodnij, że algorytm Proste-Pakowanie jest poprawny | |||
<div class="mw-collapsible mw-made=collapsible mw-collapsed"> | <div class="mw-collapsible mw-made=collapsible mw-collapsed"> | ||
| Linia 51: | Linia 50: | ||
<font color=darkred> ---------------------------------------------------------------------- | <font color=darkred> ---------------------------------------------------------------------- | ||
'''Zadanie | '''Zadanie 4''' </font> | ||
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. | |||
<div class="mw-collapsible mw-made=collapsible mw-collapsed"> | <div class="mw-collapsible mw-made=collapsible mw-collapsed"> | ||
Wersja z 12:09, 25 sie 2006
ć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
