2. Fórumok
  3. Szoftverfejlesztés
  4. C programozás

Hirdetés

100 000 érv a ReGalaxy mellett: Vásárolj Galaxy Z Fold7 I Z Flip7 vagy Galaxy S25 szériás készüléket, és régi mobilod felújítását 100 000 Ft-ig mi álljuk!

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

  • #5318 axioma veterán Zsolt1 #5317
    Új Válasz #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...

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