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

• #854 Protezis őstag rdi #853

  Új Válasz 2005-09-28 19:56:25 #854

  Ú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

  válasz rdi #853 üzenetére

  Az nem gond, hogy rekurzív, épp ott tartunk. Rekurzívan jó, csak jobb algoritmus kellene. Persze lehet jó ez így, csak én vagyok maximalista
  Azért köszönöm, hogy utánanéztél!

• #851 Protezis őstag rdi #848

  Új Válasz 2005-09-28 19:11:08 #851

  Ú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

  válasz rdi #848 üzenetére

  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?

• #850 rdi veterán rdi #849

  Új Válasz 2005-09-28 19:01:38 #850

  Ú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

  

  rdi

  veterán

  válasz rdi #849 üzenetére

  Elhamarkodtam ez előző válaszomat.Hát most ott vagyok én is, hogy el kell érni a kinduló állapotot, vagyis, hogy az egyik rudom rendezetten kell lennie a korongoknak...
  
  [Szerkesztve]

• #849 rdi veterán rdi #848

  Új Válasz 2005-09-28 18:24:11 #849

  Ú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

  

  rdi

  veterán

  válasz rdi #848 üzenetére

  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.
  

• #847 Protezis őstag rdi #843

  Új Válasz 2005-09-28 17:56:53 #847

  Ú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

  válasz rdi #843 üzenetére

  nagyon elfoglalt lehetsz

• #841 Drótszamár őstag rdi #840

  Új Válasz 2005-09-23 20:53:11 #841

  Ú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

  

  Drótszamár

  őstag

  válasz rdi #840 üzenetére

  Sajna nincs meg. Letöröltem őket.
  
  Sorry.

• #839 Drótszamár őstag rdi #837

  Új Válasz 2005-09-22 21:54:32 #839

  Ú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

  

  Drótszamár

  őstag

  válasz rdi #837 üzenetére

  Mondtad vazze?
  
  Jó előkeresem.

• #838 b14 senior tag rdi #837

  Új Válasz 2005-09-22 20:19:12 #838

  Ú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

  

  b14

  senior tag

  válasz rdi #837 üzenetére

  A könyvekbe vannak jó feladatok.

• #836 Drótszamár őstag rdi #835

  Új Válasz 2005-09-21 23:07:20 #836

  Ú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

  

  Drótszamár

  őstag

  válasz rdi #835 üzenetére

  Hát így első nekifutásra nem.
  
  Elősször ülj le, és seggeld be az alap programozási tételeket, aztán a rendezési algoritmusokat.
  
  Ha megvan még cd-n amiket a középiskolában kaptunk feladatokat, akkor azt oda tudom adni. (hogy megvan, annak kb 20% esélyt adok.) Ha nem felejtem el, még a héten utánanézek.

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