ASD Ćwiczenia 1: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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