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

• axioma veterán

  #5318

  #5317 Zsolt1

  2015-04-02 14:38:16

  Új Válasz

  Ú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

  

  axioma

  veterán

  #5317 Zsolt1

  #5317 Zsolt1

  Köszönöm a segítséget! Igen közben rájöttem, hogy én igazából nem is backtrackel csinálom, hanem szimplán rekurzióval, amire valamiért azt hittem, hogy backtrack, de közben utánaolvastam és abban ugye teljesen máshogy van a visszalépés (nem rekurzióval), nekem meg ez idáig nem tűnt fel és nálam minden visszalépéses dolgot a rekurzió csinál meg, szóval köze sincs a backtrackhez az én megoldásomnak. Ez mondjuk elég nagy gond, mert a feladatot konkrétan backtrackel kéne megoldanom, de valószínűleg most már maradok a rekurziónál, azt legalább értem mit csinál

  ???
  Backtrack: a (jellemzoen fabejaros, de mindenkepp az eseteket reszleges megoldasokon keresztul bejaros) algoritmus bizonyos feltetelek mellett (alapesetben: a reszleges megoldas mar teljes megoldas(jelolt), ami viszont nem jo, vagy a reszmegoldasrol mar ott eldol, hogy jo megoldasnak nem lehet resze) az elozo [szintu] reszmegoldas kovetkezo lehetseges kiterjeszteset veszed. Vagyis felhasznalod a kereses korabbi eredmenyeit.
  Ezt meg lehet csinalni rekurzivan (itt a backtrack az, amikor a fuggvenybol visszatersz, de az elozo peldanyban benne vagy egy mondjuk for ciklusban, ami veszi a kovetkezo elemet), meg meg lehet csinalni kezzel is, amikor a backtrack a "verem" pop-ja (vagy tombnel mint lent az index dekrementalas). Soxor az utobbi gyorsabban fut, de nehezebb jol megirni...

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