Odpowiedni algorytm dla konika szachowego.

0

Witam,
Ostatnio miałem pewne zadanie, a mianowicie:

"Która z klas algorytmów będzie najodpowiedniejsza a która najgorsza do rozwiązania problemu konika szachowego oraz która dla problemu kasjera?."

Do wyboru mam następujące klasy:
-algorytm siłowy
-zachłanny
-dziel i zwyciężaj
-z powrotami

Jak według was będzie wyglądało rozwiązanie? Dzięki.

0

Knight's tour - dziel i zwyciężaj - najlepsza, siłowa - najgorsza
polecam Google, to nie boli ;)

0

Ja to ręcznie robiłem i wystarczyło się ustawić na dowolnym zewnętrznym polu i po każdym całym okrążeniu schodzi w głąb do środka taką spiralą do wnętrza.

0

dziękuję, a co w przypadku problemu kasjera?

0
alexaa napisał(a):

dziękuję, a co w przypadku problemu kasjera?

Ja ten problem rozwiązałem jak robiłem na kasie xd

Najpierw wydajesz największe nominały, bo z mniejszych zawsze zrobisz większy aż ci się skończą monety.

0

tak rozumiem zasadę działania, ale która klasa będzie najlepsza / najgorsza?

0
alexaa napisał(a):

a co w przypadku problemu kasjera?

jedynym problemem kasjera jest to, aby nie było manka ;>

0

czy gdy mamy w problemie kasjera system monetarny 10 5 2 1 i reszty całkowite coś to zmienia? (rodzaj klasy algorytmu)

0

No zmienia, jak mamy system monetarny taki jak w Polsce na przykład to algorytm zachłanny jest okej, ale w ogólnym przypadku wydawanie reszty jest NP-hard.

0

ok, zachłanny sobie poradzi z problemem kasjera, a który algorytm jest w tym przypadku najgorszy?

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0