Wieże Hanoi – problem polegający na odbudowaniu, z zachowaniem kształtu, wieży z krążków o różnych średnicach (popularna układanka), przy czym podczas przekładania wolno się posługiwać buforem (reprezentowanym w tym przypadku przez dodatkowy słupek), jednak przy ogólnym założeniu, że nie wolno kłaść krążka o większej średnicy na mniejszy ani przekładać kilku krążków jednocześnie.
niedziela, 22 grudnia 2024
Subskrybuj:
Komentarze do posta (Atom)
Robot
download
-
more Sortowanie topologiczne skierowanego grafu acyklicznego – liniowe uporządkowanie wierzchołków, w którym jeśli istnieje krawędź s...
-
more download
-
more Elementem minimalnym w zbiorze częściowo uporządkowanym nazywamy każdy taki element że nie ma w elementów mniejszych od niego....
Brak komentarzy:
Prześlij komentarz