1864815337
Wieże Hanoi - algorytm iteracyjny
Definicja; na lewo od A jest C, na prawo od C jest A (cyklicznie)
0. sprawdź, czy n (ilość krążków) jest parzyste, czy nieparzyste
1. Zidentyfikuj największy krążek którym możesz wykonać poprawny ruch, ruch ten nie może być odwróceniem poprzedniego ruchu.
2. Jeśli z 1. wynika, że to najmniejszy ze wszystkich krążek, to jeśli liczba n jest parzysta przełóż go w lewo, a jeśli nieparzysta, to w prawo.
3. Powtarzaj 1. oraz 2. tak długo, aż wieża z krążków z położenia A przejdzie w położenie B.
Wyszukiwarka
Podobne podstrony:
Wieże Hanoi Algorytm rekurencyjny (ilość krążków wynosi n) 1. Przenieś (n-1)
111 zębaty grzbiet Buczynowych Turni (2240) i na lewo od nich przełęcz Krzyżne (2110), a na pra
206 i nieco na lewo od. poprzedniej), ku Pd. Z otwiera się widok na Liptów i Niżnie Tatry (2045
2l8 Tatr Zachodnich, mianowicie: najwyższy z nich Bystra (2250; nieco na lewo od Koprowego), a
Przykład - Wieże Hanoi A B C • Zasada 2: Nie wolno położyć większego krążka na
Tablicowanie funkcji. Największy wspólny podzielnik. Definicja iteracji. Algorytmy iteracyjne. Miary
17 sił znajdujących się na lewo od wierzchołka linii wpływowej wx i przez wz wypadkową (łącznie z s
64785 img045 (37) 50 Na wstępie przedstawiono opis algorytmu iteracji prostej w zastosowaniu do znaj
032(1) tylko na prawo, bądź na lewo od punktu *o oraz w samym punkcie .-0, przy czym: 1)
073(1) 11. Badamy punkt krytyczny, rozpatrując znak pochodnej s na lewo i na prawo od tego punktu.
Wieże Hanoi Tak nazywa się problem, polegający na odbudowaniu z zachowaniem kształtu, wieży zbudowan
Stale w zależności od zawartości węgla dzielimy na: podeutektoidalne - leżące na lewo od punktu S (0
17 sił znajdujących się na lewo od wierzchołka linii wpływowej wx i przez wz wypadkową (łącznie z s
2.5 Wieże Hanoi ABC Problem wież Hanoi. Przenieść pojedynczo n krążków z wieży A na wieże B używając
Pięciolatek się nie nudzi (6) 1. Na dachu domu dorysuj komin. Z komina niech leci
więcej podobnych podstron