TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...
TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...
TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
TPI <strong>zło</strong>żoność algorytmiczna – dr hab. inż. A. Obuchowicz, prof. UZ 17/20<br />
✬<br />
Przykład problemu klasy EXP: wieże Hanoi<br />
✩<br />
G<br />
O<br />
Y<br />
B<br />
1 2 3<br />
liczba przestawień : 2 n − 1<br />
G 1–3<br />
O 1–2<br />
G 3–2<br />
Y 1–3<br />
G 2–1<br />
O 2–3<br />
G 1–3<br />
B 1–2<br />
G 3–2<br />
O 3–1<br />
G 2–1<br />
Y 3–2<br />
G 1–3<br />
O 1–2<br />
G 3–2<br />
✫<br />
✪