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

• #5320 axioma veterán Zsolt1 #5319

  Új Válasz 2015-04-02 23:13:51 #5320

  Ú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 #5319 üzenetére

  Hat, tenyleg erdekes kicsit nekem az a terminologia, amit hasznal, de ezen mar nem mulik, a lenyeg hogy ha kisse furan is, de ertheto hogy mit akar. Viszont megirhatnad otosert iterativan akkor meg, a manko ott van, meg itt is kerdezhetsz ha elakadsz...

• #5318 axioma veterán Zsolt1 #5317

  Új Válasz 2015-04-02 14:38:16 #5318

  Ú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 #5317 üzenetére

  ???
  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...

• #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).

• #5314 EQMontoya veterán Zsolt1 #5313

  Új Válasz 2015-04-01 23:47:24 #5314

  Ú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 #5313 üzenetére

  A backtrack pont azért backtrack, mert vissza tud lépni. Gondolom, a tömbnek csak 1-2 elemén végzel változtatást egy lépésben, azt mentsd el szépen minden iterációban és ha visszalépés van, revertáld.

• #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?

• #5310 EQMontoya veterán Zsolt1 #5309

  Új Válasz 2015-04-01 23:10:50 #5310

  Ú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 #5309 üzenetére

  Mert amit átadsz, az nem az egész tömb. Gondolj csak bele, durva is lenne, ha az egész tömböt mindegy egyes hívásnál lemásolnád. Elég költséges lenne a rekurziód.
  Amit átadsz, az egy pointer (memóriacím), a tömb kezdetére.

  Amit leírtál, az ezzel ekvivalens: void rekurzivfv(int* m)

• #5077 Zsolt1 tag Zsolt1 #5076

  Új Válasz 2014-11-30 18:29:37 #5077

  Ú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 #5076 üzenetére

  Megoldódott, köszönet érte axiomanak.

• #4061 Zsolt1 tag Zsolt1 #4055

  Új Válasz 2013-04-07 01:28:24 #4061

  Ú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 #4055 üzenetére

  Az én kérdésemmel kapcsolatban senki nem tud semmi hasznosat, ami segíthetne?

• #4055 Zsolt1 tag Zsolt1 #4054

  Új Válasz 2013-04-02 19:41:35 #4055

  Ú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 #4054 üzenetére

  Ezt a két oldalt találtam a problémával kapcsolatban: link1, link2, de sajnos valamiért egyik módszer sem működött .

• #4007 skoda12 aktív tag Zsolt1 #4006

  Új Válasz 2013-02-10 21:00:06 #4007

  Ú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

  

  skoda12

  aktív tag

  válasz Zsolt1 #4006 üzenetére

  Nagyjabol igen. Ha van egy kulcsod es egy szamod, amirol tudod, hogy a kulccsal es a XOR muvelettel lett titkositva, akkor a XOR-t vegrehajtva a titkositott szamon visszakapod az eredetit. A fenti feladatod azt hasznalja ki, hogy a C-ben a char integralis tipus, igy a begepelt szoveg minden karakteren tudsz bitmuveleteket vegezni.

• #4005 skoda12 aktív tag Zsolt1 #4004

  Új Válasz 2013-02-10 17:41:31 #4005

  Ú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

  

  skoda12

  aktív tag

  válasz Zsolt1 #4004 üzenetére

  Probald ki papiron kezzel. Ket szamot felirsz kettes szamrendszerben. Bitenkenti XOR muveletet vegrehajtod rajta. Majd fogod az eredmeny kettes szamrendszerbeli alakjat es XOR muveletet ismet vegrehajtod a ket elozo szam kozul valamelyikkel.

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