Új hozzászólás Aktív témák

• #842 Protezis őstag

  Új Válasz 2005-09-23 21:19:32 #842

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Protezis

  őstag

  Lenne egy kérdésem a Hanoi tornyai egy módosított változatával kapcsolatban.
  Szóval az eredeti feladat kibővítve azzal, hogy nem 1 tornyon vannak a korongok, hanem szétszórva a 3 rúdon.
  Az algoritmusom működik, csak épp nem túl takarékosan.
  Megkeresem a legkisebb elemet és azt, ami utána jön, majd meghívom rá a rekurzív hanoi függvényt, hogy tegye át a köv számra. Aztán 2 korongot rakok át a köv számra, aztán 3-at stb. Tehát megkeresi az 1-est, azt rárakja a 2-esre, aztán az 1,2-őt rakja a 3-ra, majd 1,2,3-at a 4-re stb. És minden új számra helyezésnél meghívja a rekurzív fv-t.
  
  Van ennél jobb algoritmus? (gondolom aki tudna segíteni, ismeri a hanoi-tornyai problémát, valamint ismeri az azt megoldó rekurzív algoritmust, így ezeket nem részletezném.)

Új hozzászólás Aktív témák