Duyuruyu Kapat
Facebook Gözat
Twitter Gözat

backtrack

Konu, 'C / C++' kısmında ucb tarafından paylaşıldı.

  1. ucb

    ucb Üye

    Kayıt:
    18 Ekim 2008
    Mesajlar:
    26
    Beğenilen Mesajlar:
    0
    c++ kullanarak backtrack methodu hakkında bilgiye ihtiyacım var.. örnek kod paylasabilirseniz daha da iyi olur anlamam açısından..
     
  2. wog.boy

    wog.boy Üye

    Kayıt:
    13 Eylül 2008
    Mesajlar:
    77
    Beğenilen Mesajlar:
    0
    Şehir:
    Sydney
    Backtracking i nasil bir programda kullanacaksin belli bir sartin varmi yoksa genel tanimmi ariyosun??
     
  3. ucb

    ucb Üye

    Kayıt:
    18 Ekim 2008
    Mesajlar:
    26
    Beğenilen Mesajlar:
    0
    bi fotografı ikinci bi fotografa dönüştürmek için bazı fonksiyonlar yazmam gerekecek..fonksiyonlarmda stack kullacam push,pop işlemleri filan..
     
  4. wog.boy

    wog.boy Üye

    Kayıt:
    13 Eylül 2008
    Mesajlar:
    77
    Beğenilen Mesajlar:
    0
    Şehir:
    Sydney
    tam neler yapmak istedigini bilmiyorum ama genel olarak backtrack ta belli bir cozum yolunu deneyip eger olmazsa o cozum yolunu iptal edip daha onceki denenmis noktadan itibaren yeni kombinasyonlar denemen geri almanin terim adida back tracking.
    Stack ile back tracking:
    stack FIFO yapisi sayesinde yapacagin backtracking islemi icin munasiptir. yaptigin herislemi stack yapisi uzerine kayit edip daha sonra sirasiyla islemleri alip reverse lerini yapip orjinal veya degistirmek istedigin noktaya ulasirsin....
     
  5. ucb

    ucb Üye

    Kayıt:
    18 Ekim 2008
    Mesajlar:
    26
    Beğenilen Mesajlar:
    0
    cok tesekkür ederim..
    peki bu konuyla ilgili paylasabilecegin kod var mı?
    daha somut örneklere ihtiyacım var..
     
  6. wog.boy

    wog.boy Üye

    Kayıt:
    13 Eylül 2008
    Mesajlar:
    77
    Beğenilen Mesajlar:
    0
    Şehir:
    Sydney
    su an bilgisayarda yok ama backtracking in en populer ornegi eight queen problemdir internettede onun kodlarini bulabilirsin (genelde recursive dirler), ayrica depth first search'in iterative versiyonlarinda stack yapisi ile beraber backtracking kullanilir bunlar intte en rahat bulabilecegin kod ornekleri...
     
  7. ucb

    ucb Üye

    Kayıt:
    18 Ekim 2008
    Mesajlar:
    26
    Beğenilen Mesajlar:
    0
    tamam cok tesekkur ederım..
     
  8. sadabat

    sadabat Üye

    Kayıt:
    13 Ağustos 2008
    Mesajlar:
    77
    Beğenilen Mesajlar:
    0
    recursive fonksiyon kullanarak stack e ihtiyacın kalmaz

    search(){

    search(1);
    search(2);

    }
     
  9. shedai

    shedai Yeni Üye

    Kayıt:
    7 Nisan 2009
    Mesajlar:
    4
    Beğenilen Mesajlar:
    0
Benzer Konular
Yüklüyor...