-
Fototrend
Új hozzászólás Aktív témák
-
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.Fej! Tor! Potroh!
-
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?
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Anglia - élmények, tapasztalatok
- Konzolokról KULTURÁLT módon
- BestBuy ruhás topik
- Milyen billentyűzetet vegyek?
- 3D nyomtatás
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- Kihívás a középkategóriában: teszten a Radeon RX 7600 XT
- NVIDIA GeForce RTX 4080 /4080S / 4090 (AD103 / 102)
- Microsoft Excel topic
- Fujifilm X
- További aktív témák...
- 1151 V2 CPU-k / I5-8500 / I5-8400 / BESZÁMÍTOK!
- Intel i5-10400 hatmagos processzor + doboz + gyári új hűtő
- Nintendo Switch játékok (ง '-' )ง Budapest Nyugatinál
- Fekete Sony PlayStation 5 Cover (Lemezes változat)
- Samsung Galaxy S23 Ultra 5G 256GB Dual SIM Phantom Black Gyárilag független Csere/beszámítás is!