zdj3
Problem wydawania reszty
Algorytm
1. Zawsze wydawaj jedną monetę
2. Zawsze wydawaj największy nominał jednak nie większy od pozostałej do wydania reszty.
Przykład: do wydawania są monety 12gr, 8 gr oraz 1gr n = 31
9 monet: 12 + 12+1+1+1+1+1+1+1 6 monet: 12 + 8 + 8 + 1 +1 +1
k
Wykład 9 Programowanie koiuputei ow 1 24
Wyszukiwarka
Podobne podstrony:
60725 zdj2 Problem wydawania reszty Wejście, liczba dodatnia n Wyjście: najmniejsza ilość monet z k
zdj3 (4) Problemy w podejściu top-down Rozwiązanie: wspólne rozwiązywanie wspólnych pod-problemów.
16380 zdj0 (3) Problem wież Hanoi Ile przestawień wykona algorytm by przestawić n krążków? • an - l
zdj1 (3) Problem wyszukiwania w ciągu uporządkowanym Algorytm liniowy / := 1; while (/<=/?) and
zdj3 (3) Analiza algorytmu T _ (//) = max (d ): d e Du } = nuty 2
zdj9 (3) Problem wież Hanoi Zapis algorytmu. procedura przenieś(m,X,Y,Z); {przenosi krążki z X na Y
44. Wielomian W(x) przy dzieleniu przez (x — 2), (x —3), (x-4) daje odpowiednio re
13 7.2. Problematyka optymalizacjiprzestrzennych ustrojów kratowych Omówiona poprzednio metoda obli
więcej podobnych podstron