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

• #5316 axioma veterán Zsolt1 #5311

  Új Válasz 2015-04-02 00:30:45 #5316

  Ú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

  

  axioma

  veterán

  válasz Zsolt1 #5311 üzenetére

  Egy kicsit nem ertem, hogy mi a tomb, ha rekurzivan hivsz, nem a vermed?
  Ha a rekurziv hivas _nelkuli_ (ciklussal) backtrackre gondolsz, na azt en is parszor leirtam mar, es tombbel meg tomb-mutatokkal, szinten rejtveny-megoldasokhoz. Bar mindig ido kellett a beloveshez, mert a megfordulasi pontokra elegge figyelni kell...
  Tulajdonkeppen a tombot veremnek hasznalod. Az egyetlen dolog, amit adminisztralni kell, hogy amikor egy elemnel vagy, akkor tudd, hogy most eppen merrefele haladsz. Me'g elotte vagy a feldolgozasnak az ott lehetseges ertekeknel, vagy ket tovabblepesi lehetoseg kozott, vagy tullepted mindet.
  Egyszeruseg kedveert legyenek a lehetseges tovabblepesi pontok az iranyok, valami egymast koveto egeszek jelolessel. Ekkor amikor a verembe letolok egy elemet, a mutatot feljebb viszem a kovetkezore, ott inicializalom a lehetseges elemek ala eggyel. Amikor meg visszaterek, akkor a mutato dekrementalasaval egyidoben az ott kapott erteket bamban novelem eggyel, es ugy megyek neki a kovetkezo ciklusnak (ami hozhatja azt, hogy tulmentunk, megint visszalepes van, egy ciklus nem feltetlen egy vizsgalat).

  Viszont ha jo neked ez rekurzivban is, akkor meg en azt csinalnam, hogy nem a tombot tolom le, hanem csak az utolso lepest. A tobbi minek neked? Tudod, hogy honnan jossz, for ciklusban meghivod az osszes lehetseges tobbi iranyra, es kesz. A tabla allapota meg lehet az egesz rekruzion kivuli statikus (termeszetesen ugy ertve, hogy visszalepesnel a bejarasi jelolest is visszaveszed).

• #5313 Zsolt1 tag Zsolt1 #5311

  Új Válasz 2015-04-01 23:40:42 #5313

  Ú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

  

  Zsolt1

  tag

  válasz Zsolt1 #5311 üzenetére

  És amiért megmarad ez a módosítás, a maradék utakat már nem tudom megkeresni, mert a tömbben ugye az már jelölve van, hogy ott már ment az útvonal, pedig nem, mert az csak egy másik volt.

• #5312 EQMontoya veterán Zsolt1 #5311

  Új Válasz 2015-04-01 23:31:46 #5312

  Ú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

  

  EQMontoya

  veterán

  válasz Zsolt1 #5311 üzenetére

  Nem egészen értem magát az alap problémát: ha módosítod, miért meglepő a változása? Ha nem akarod, hogy változzon, miért módosítod? Milyen problémát szeretnél megoldani ezzel a kóddal?

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