-
Fototrend
Új hozzászólás Aktív témák
-
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
● olvasd el a téma összefoglalót!
- ThinkPad (NEM IdeaPad)
- Diablo IV
- antikomcsi: Való Világ: A piszkos 12 - VV12 - Való Világ 12
- Linux felhasználók OFF topikja
- A fociról könnyedén, egy baráti társaságban
- Dell notebook topic
- (nem csak) AMD FX / Ryzen tulajok OFF topikja
- Eredeti játékok OFF topik
- Modern monitorokra köthető 3dfx Voodoo kártya a fészerből
- Rezsicsökkentés, spórolás (fűtés, szigetelés, stb.)
- További aktív témák...
- Újszerű - ASROCK B450 Fatal1ty Gaming K4 AMD AM4 alaplap + Windows 10/11 HOME digitális licensz
- Újszerű - ASROCK B450 Pro4 AMD AM4 dobozos alaplap
- HP Elitedesk 800 G4 DM I5-8500T 16GB 256GB SSD (1 USB sérült, de működik)
- Dell 7060 Micro I5-8500T 8GB 500 GB SSD WIFI
- DELL LATITUDE 7390 I5-8250U/8GB/256GB SSD/1920X1080