Bulunan 1 den 9 - Toplam 9

Konu: backtrack

  1. #1
    Ceviz Üyesi
    Üyelik Tarihi
    18-Ekim-2008
    Mesaj
    26

    Varsayılan backtrack

    c++ kullanarak backtrack methodu hakkında bilgiye ihtiyacım var.. örnek kod paylasabilirseniz daha da iyi olur anlamam açısından..

  2. #2
    Ceviz Üyesi wog.boy Üyenin Avatarı
    Üyelik Tarihi
    13-Eylül-2008
    Nereden
    Sydney
    Mesaj
    77

    Varsayılan

    Backtracking i nasil bir programda kullanacaksin belli bir sartin varmi yoksa genel tanimmi ariyosun??

  3. #3
    Ceviz Üyesi
    Üyelik Tarihi
    18-Ekim-2008
    Mesaj
    26

    Varsayılan

    bi fotografı ikinci bi fotografa dönüştürmek için bazı fonksiyonlar yazmam gerekecek..fonksiyonlarmda stack kullacam push,pop işlemleri filan..

  4. #4
    Ceviz Üyesi wog.boy Üyenin Avatarı
    Üyelik Tarihi
    13-Eylül-2008
    Nereden
    Sydney
    Mesaj
    77

    Varsayılan

    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. #5
    Ceviz Üyesi
    Üyelik Tarihi
    18-Ekim-2008
    Mesaj
    26

    Varsayılan

    cok tesekkür ederim..
    peki bu konuyla ilgili paylasabilecegin kod var mı?
    daha somut örneklere ihtiyacım var..

  6. #6
    Ceviz Üyesi wog.boy Üyenin Avatarı
    Üyelik Tarihi
    13-Eylül-2008
    Nereden
    Sydney
    Mesaj
    77

    Varsayılan

    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. #7
    Ceviz Üyesi
    Üyelik Tarihi
    18-Ekim-2008
    Mesaj
    26

    Varsayılan

    tamam cok tesekkur ederım..

  8. #8
    Üyeliği İptal Edildi
    Üyelik Tarihi
    13-Ağustos-2008
    Mesaj
    77

    Varsayılan

    recursive fonksiyon kullanarak stack e ihtiyacın kalmaz

    search(){

    search(1);
    search(2);

    }

  9. #9
    Ceviz Üyesi
    Üyelik Tarihi
    07-Nisan-2009
    Mesaj
    4

    Varsayılan Açıklama ve örnek kod

    back tracking için yazılmış güzel bir kaynak hem türkçe hem de javada kaynak kodu da var. Umarım yardımcı olur.

    http://www.bilgisayarkavramlari.com/...ing-algorithm/

Konu Bilgileri

Bu Konuya Gözatan Kullanıcılar

Şu anda 1 kullanıcı bu konuyu görüntülüyor. (0 kayıtlı ve 1 misafir)

Yer İmleri

Mesaj Yetkileriniz

  • Yeni konu açmaya yetkiniz yok
  • Cevap yazmaya yetkiniz yok
  • Eklenti yüklemeye yetkiniz yok
  • Mesajınızı düzeltmeye yetkiniz yok
  •