Şimdi Ara

Rekursif ile Dinamik programlama arasındaki fark nedir??

Koronavirüs Özel
Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
1 Misafir - 1 Masaüstü
4
Cevap
1
Favori
336
Tıklama
Tüm Forumlar >> Web Tasarım - Programlama >> Yazılım Geliştirme >> Java >> Rekursif ile Dinamik programlama arasındaki fark nedir??
Sayfaya Git:
Sayfa:
1
Giriş
Mesaj
  • Er
    1 Mesaj
    Bugün öğrenmem lazım bu ikisi arasındaki fark nedir. Dinamik programlama da fibonacci örneğini çözmem gerekiyor yardımcı olabilecek varmı??



    |
    |
    _____________________________
  • Yarbay
    2434 Mesaj
    cevap olarak
    http://www.bahadirbirsoz.com/fibonacci-ve-recursive-ozyinelemeli-islemler/
    buradan bakıp anlamaya çalışabilirsin.



    < Bu mesaj bu kişi tarafından değiştirildi orcnd -- 18 Ağustos 2018; 6:19:22 >
    |
    |
    _____________________________
    yaptıklarım yapacaklarımın paralel evrendeki halleridir.
  • Yüzbaşı
    821 Mesaj
    Dinamik programlama genel bir matematik kavramıdır, bir sorunu küçük parçalara bölerek çözmek. Evet, recursion bir dinamik programlama tekniğidir.

    https://en.wikipedia.org/wiki/Dynamic_programming



    < Bu ileti mini sürüm kullanılarak atıldı >
    |
    |
    _____________________________
  • Yarbay
    4829 Mesaj
    Aralarinda direkt belirtebilecegin bir fark yok. Bir problemi recursive olarak cozebiliyorsan, esas problem kucuk cozumlerin recursive olarak birlestirilmelerinden yararlanilarak cozulebiliyor demektir. ( Ornegin fibonacci sayi dizisini elde etmek gibi ).
    Bu durumda, buyuk problemi cozerken, kucuk problemlerin cozumlerini dynamic olarak aklinda tutarak ( memoization ) daha kisa zamanda cozebilirsin bazi durumlarda. Ornegin 46! = A ise, 47! hesaplamak icin A * 47 yapmak yeterli olacaktir.
    Yani recursive dynamic programming yaparken kullanilabilir de, kullanilmayabilir de. Recursive olarak cozebilecegin bir problemi dp ile daha hizli cozebilirsin de, cozemeyebilirsin de. Ornegin n tane node iceren bir tree'nin yuksekligini ( height ) recursive olaran logn zamanda bulabilirsin (tree nin yapisina gore, bulamayabilirsin de ). Recursion kullanarak cozebilecegin bu problemi, dynamic programming olarak daha hizli cozemeyebilirsin.
    Algoritma ve data analizi yapip, recursion tree yi analiz edip DP formatini olusturup buna karar verilebilir.
    Fibonacci orneginde DP kullanilabilir, cunku recursion analizi yaparsan ayni problemi defalarca cozdugunu gorursun, memoization ile bu sure O(1) e indirgenebilir.



    < Bu mesaj bu kişi tarafından değiştirildi Mephalay -- 18 Ağustos 2018; 21:29:31 >
    |
    |
    _____________________________




Sayfaya Git:
Sayfa:
1
Reklamlar
Media Sözlük
SEO
bankalar.org
Sohbet
Bu sayfanın
Mobil sürümü
Mini Sürümü

BR4
0,156
1.2.165

Reklamlar
- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.