| Önceki başlık :: Sonraki başlık |
| Yazar |
Mesaj |
|
|
phoneix
Tecrubeli Uye
Kayıt: Sep 13, 2005
Mesajlar: 182
|
 Tarih: Prş Arl 15, 2005 8:01 am Mesaj konusu: Bir soru da benden |
 |
|
Soru çok basit ve temel bir amaca hizmet ediyor.
Amacımız motorla İstanbul'dan yola çıkarak Türkiye' nin tüm şehirlerine en az bir kez uğrayıp mümkün olan en kısa kilometreyi yaparak İstanbul'a dönmek. Bu seyahat sırasında sırasıyla hangi şehirlere uğramalıyız.
Bu soruyu çözene, çözüm metodunu da mantıklı şekilde anlatmak kaydıyla benden 10.000 YTL ödül.
Not: Bilgisayar kullanmak serbest. |
|
| Başa dön |
|
 |
kunduz
Tecrubeli Uye
Kayıt: Jun 23, 2005
Mesajlar: 2823
Nerden: İSTANBUL
|
| Tarih: Prş Arl 15, 2005 10:43 am Mesaj konusu: |
|
|
En zevklisi bu soruyla uğraşmak herhalde. Yayacaksın şöyle haritayı salonun ortasına. Uğraş dur.
_________________
Motosiklet Teorisi ni ve Motosiklet Yol Sanatı nı okuyalım, okutalım...
Volkan GÜNDÜZ
Honda Varadero 04
AB rh - |
|
| Başa dön |
|
|
deserteagle
Tecrubeli Uye
Kayıt: Non 0, 0000
Mesajlar: 1056
Nerden: Istanbul, Kirklareli vs.
|
| Tarih: Prş Arl 15, 2005 12:42 pm Mesaj konusu: Re: Bir soru da benden |
|
|
| phoneix demiş ki: |
Soru çok basit ve temel bir amaca hizmet ediyor.
Amacımız motorla İstanbul'dan yola çıkarak Türkiye' nin tüm şehirlerine en az bir kez uğrayıp mümkün olan en kısa kilometreyi yaparak İstanbul'a dönmek. Bu seyahat sırasında sırasıyla hangi şehirlere uğramalıyız.
Bu soruyu çözene, çözüm metodunu da mantıklı şekilde anlatmak kaydıyla benden 10.000 YTL ödül.
Not: Bilgisayar kullanmak serbest. |
Motoru (Tercihan KTM) kamyoneye atin, ara sira motoru çıkarıp toprakta azıp tekrar geri yükleyin. Motorla çok az km yaparak bitirin Türkiye'yi.
 |
|
| Başa dön |
|
|
skyrider
Tecrubeli Uye
Kayıt: Non 0, 0000
Mesajlar: 516
Nerden: İstanbul
|
| Tarih: Prş Arl 15, 2005 12:54 pm Mesaj konusu: Re: Bir soru da benden |
|
|
| deserteagle demiş ki: |
Motoru (Tercihan KTM) kamyoneye atin, ara sira motoru çıkarıp toprakta azıp tekrar geri yükleyin. Motorla çok az km yaparak bitirin Türkiye'yi.
|
BUDUR İŞTE  |
|
| Başa dön |
|
|
phoneix
Tecrubeli Uye
Kayıt: Sep 13, 2005
Mesajlar: 182
|
| Tarih: Prş Arl 15, 2005 2:12 pm Mesaj konusu: Re: Bir soru da benden |
|
|
| deserteagle demiş ki: |
Motoru (Tercihan KTM) kamyoneye atin, ara sira motoru çıkarıp toprakta azıp tekrar geri yükleyin. Motorla çok az km yaparak bitirin Türkiye'yi.
|
Valla Türk zekası burada yine devreye giriyor. Mükemmel çözüm.
Aslında bu sorduğum problem bilgisayar bilimi dünyasında çözülemeyen problemlerden en önemlisi. Traveling Salesman (Gezen satıcı ) olarak adlandırılan bu problemin pratik olarak pek çok uygulama alanı olmasına rağmen problemi çözecek algoritma henüz geliştirilemedi. Buna bir çözüm geliştiren zengin olabilir. En azından bazı kuruluşların çözüme 1 milyon dolar ödül koyduğunu biliyorum. |
|
| Başa dön |
|
|
deserteagle
Tecrubeli Uye
Kayıt: Non 0, 0000
Mesajlar: 1056
Nerden: Istanbul, Kirklareli vs.
|
| Tarih: Prş Arl 15, 2005 2:36 pm Mesaj konusu: Re: Bir soru da benden |
|
|
| phoneix demiş ki: |
| deserteagle demiş ki: |
Motoru (Tercihan KTM) kamyoneye atin, ara sira motoru çıkarıp toprakta azıp tekrar geri yükleyin. Motorla çok az km yaparak bitirin Türkiye'yi.
|
Valla Türk zekası burada yine devreye giriyor. Mükemmel çözüm.
Aslında bu sorduğum problem bilgisayar bilimi dünyasında çözülemeyen problemlerden en önemlisi. Traveling Salesman (Gezen satıcı ) olarak adlandırılan bu problemin pratik olarak pek çok uygulama alanı olmasına rağmen problemi çözecek algoritma henüz geliştirilemedi. Buna bir çözüm geliştiren zengin olabilir. En azından bazı kuruluşların çözüme 1 milyon dolar ödül koyduğunu biliyorum. |
İzmir'den Adana'ya gidecek yük için Konya'lı kamyoncu ile anlaşmanın yükün bir gün daha geç ulaşması anlamına geldiğini bilen bir lojistikçi zaten olayı büyük miktarda çözmüştür.
Buna karşılık bilgisayara, şöförün de bilgisayarın aksine bir insan olduğunu, eşini çocuğunu özleyeceğini nasıl öğretiriz, bence bunu çözmek iyi olur. 
"Tekirdağ kirası" da ikinci ders olsun lojistikçiye... |
|
| Başa dön |
|
|
gagagotti
Tecrubeli Uye
Kayıt: Non 0, 0000
Mesajlar: 404
Nerden: istanbul
|
| Tarih: Prş Arl 15, 2005 8:50 pm Mesaj konusu: |
|
|
| Alıntı: |
| çözüme 1 milyon dolar ödül koyduðunu biliyorum. |
biz çözücez parayı sen götürücen  |
|
| Başa dön |
|
|
deserteagle
Tecrubeli Uye
Kayıt: Non 0, 0000
Mesajlar: 1056
Nerden: Istanbul, Kirklareli vs.
|
| Tarih: Cum Arl 16, 2005 9:40 am Mesaj konusu: |
|
|
Aklimda bir algoritma sekilleniyor. Bir sorun şu ki algoritmayı sınamak için güzel test-case'ler olusturmak lazim. Buyuk bir mantık hatası yapmadıysam çözümü bulmuşumdur. Yalnız biraz güce dayalı bir çözüm. Çözüme ulaşmak için 80! kadar döngü gerekebilir  |
|
| Başa dön |
|
|
|
Yardım
Arama
Kullanıcı Grupları
Profil
Özel mesajlarınızı kontrol etmek için giriş yapın
Giriş
