- sziku69: Fűzzük össze a szavakat :)
- Sub-ZeRo: Euro Truck Simulator 2 & American Truck Simulator 1 (esetleg 2 majd, ha lesz) :)
- Klaus Duran: 2025 dude
- Mr Dini: Mindent a StreamSharkról!
- Magga: PLEX: multimédia az egész lakásban
- Luck Dragon: Asszociációs játék. :)
- gban: Ingyen kellene, de tegnapra
- kraftxld: Untappd lista
- chopin42: A (netes) társkeresés labirintusában #3:avagy... :(
- btz: Internet fejlesztés országosan!
-
LOGOUT
Új hozzászólás Aktív témák
-
Protezis
őstag
Semmi gond!
Igen, én is a rendezett állapotot érem el az algoritmusommal. Azon a rúdon lesznek a korongok, ahol a legnagyobb korong van. Vagyis a végén újra rendezni kell az egészet arra a rúdra amit a felhasználó ad meg. Ez teljesen megegyezik az alap Hanoi problémával.
Látható, hogy bár működik a programom (megírtam és jó), csak rengeteg felesleges lépést hajt végre. Nem rekurzívan hogy csinálod meg? -
rdi
veterán
Most nézem, és nálam is csak a hagyományos Hanoi megoldás van, rekurzívval.
Ha a feltételezésem jó, és a korongok véletlenszerűen kerülnek kihelyezésre,akkor azt az állapotot kell elérni, amikor a nagy korong már a C rúdon van, és a többi pedig vagy az Á-n vagy a B-én, vagyis két részre osztanám a programot. Az első részben rekurzívan eléred a z általam leirt állapotot, utána pedig az ismert rekurzívval leprogramozod a második részt.
Viszont a rekurzív megoldások soha nem takarékosak, végrehajtási idő - tárterület kérdése.
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest