Türkiye'nin en güncel forumlardan olan forumdas.com.tr'de forumda aktif ve katkısı olabilecek kişilerden gönüllü katkıda sağlayabilecek kişiler aranmaktadır.
nicebayan
FD Üye
- Katılım
- Ara 24, 2016
- Mesajlar
- 94,678
- Etkileşim
- 2
- Puan
- 38
- Yaş
- 36
- Web sitesi
- nicebayan.com
- F-D Coin
- 90
DEDIKODUCU problemi, en kayda değer algoritma problemlerinden biridir NPBütün olan problem şu şekildedir:
* Bir dedikoducu var
* Bu satıcı, mallarını n , şehirde satmak istiyor
* öte yandan, mantıklı bir şekilde, bu satıcı bu şehirleri muhtemel olan en kısa şekilde ve her bir sehire maksimum bir kere ugrayarak turlamak istiyor
Problemin amacı, satıcıya bu en kısa yolu sunabilmektir Kolay bir sekilde:
* Ilk şehirde, satıcının n , öbür şehir aralarında tercih hakkı vardır
* İkinci şehirde, satıcının n 1 , değişik şehir halkı arasında seçim hakkı vardır
* vs
Dolayısıyla, neticede satıcının (n1)!2 , değişik tur arasından tercih hakkı olacaktır Bu, 100 şehirlik bir tur için bile 9,33 * 10 ^ 157 , değişik tur etmektedir!
Su an itibariyle, bulunabilmiş en zinde muhakkak cozum sunan algoritma (Enerjik Programlama)ile O (n ^ 2 * 2 ^ n ) , zamanda çözulebilmektedir Mesela, 100 şehirlik bir tur için bu 1,26 * 10 ^ 30 , adım etmektedir
Bugüne dek çözülen en büyük lafçi problemi 24,978 noktalıdır ve İsveç'te yerleşimi olan her nokta için çözülmüştür Bu çözüm, Intel Xeon 28 ghz bir işlemcinin 92 yılına denk bir sürede yapılmıştır (öte taraftan, 96 bilgisayarlı bir ağ üstünde çözüldüğünden çözülmesi 3 sene sürmüştür) Şimdi çözülmeye çalışılan en büyük problem Dünya üzerinde belirli yerleşim olan her nokta için en kısa yolun ne olduğudur Bu problem 1,904,711 büyük kasaba içermektedir
Bu problem, seyyar satıcılardan öte internet üstünde paketlerin yönlendirilmesi gibi konuların çözümünde de faydalı olacağından kayda değer bir problemdir *
* Bir dedikoducu var
* Bu satıcı, mallarını n , şehirde satmak istiyor
* öte yandan, mantıklı bir şekilde, bu satıcı bu şehirleri muhtemel olan en kısa şekilde ve her bir sehire maksimum bir kere ugrayarak turlamak istiyor
Problemin amacı, satıcıya bu en kısa yolu sunabilmektir Kolay bir sekilde:
* Ilk şehirde, satıcının n , öbür şehir aralarında tercih hakkı vardır
* İkinci şehirde, satıcının n 1 , değişik şehir halkı arasında seçim hakkı vardır
* vs
Dolayısıyla, neticede satıcının (n1)!2 , değişik tur arasından tercih hakkı olacaktır Bu, 100 şehirlik bir tur için bile 9,33 * 10 ^ 157 , değişik tur etmektedir!
Su an itibariyle, bulunabilmiş en zinde muhakkak cozum sunan algoritma (Enerjik Programlama)ile O (n ^ 2 * 2 ^ n ) , zamanda çözulebilmektedir Mesela, 100 şehirlik bir tur için bu 1,26 * 10 ^ 30 , adım etmektedir
Bugüne dek çözülen en büyük lafçi problemi 24,978 noktalıdır ve İsveç'te yerleşimi olan her nokta için çözülmüştür Bu çözüm, Intel Xeon 28 ghz bir işlemcinin 92 yılına denk bir sürede yapılmıştır (öte taraftan, 96 bilgisayarlı bir ağ üstünde çözüldüğünden çözülmesi 3 sene sürmüştür) Şimdi çözülmeye çalışılan en büyük problem Dünya üzerinde belirli yerleşim olan her nokta için en kısa yolun ne olduğudur Bu problem 1,904,711 büyük kasaba içermektedir
Bu problem, seyyar satıcılardan öte internet üstünde paketlerin yönlendirilmesi gibi konuların çözümünde de faydalı olacağından kayda değer bir problemdir *
