Segment aralıklarını birleştirmek için algoritma - oluşturmaya yardımcı olun - sayfa 4

 
google " gezici satıcı sorunu "
 
Олег avtomat :
google " gezici satıcı sorunu "

Başka bir görev var.

 
Aleksey Vyazmikin :

Başka bir görev var.

Tabii ki, biraz farklı. Özellikle de görevini net bir şekilde formüle etmemişken.

Çözüm yöntemlerine bakın.

 

Gezgin satıcı problemi hakkında:

.

 
Олег avtomat :

Tabii ki, biraz farklı. Üstelik, görevinizi doğru dürüst formüle etmemişsiniz bile.

Çözüm yöntemlerine bakın.

Sözcükte hangi anlam eksik? Dmitry, sorunun koşullarına göre bir çözüm buldu, her şeyi doğru anlamış gibi görünüyor.

Oleg otomatı :

Çözüm yöntemlerine bakın.

Soru ilk aşamadaki çözüm yönteminde değil, klasik problemde olduğu gibi başlangıç verilerinin benzerlerine uyarlanmasındadır.

Farklı yöntemler var, onlar konusunda uzman değilim, bu yüzden yöntemlerden hangisinin uyarlanabileceğine dair bir fikriniz varsa bize bildirin, bakıp düşünelim.

 
Aleksey Vyazmikin :

Sözcükte hangi anlam eksik? Dmitry, sorunun koşullarına göre bir çözüm buldu, her şeyi doğru anlamış gibi görünüyor.

Soru ilk aşamadaki çözüm yönteminde değil, klasik problemde olduğu gibi başlangıç verilerinin benzerlerine uyarlanmasındadır.

Farklı yöntemler var , onlar konusunda uzman değilim, bu yüzden yöntemlerden hangisinin uyarlanabileceğine dair bir fikriniz varsa, bize bildirin, bakıp düşünelim.

Alexey, nerede?

Sorunu çözen siz, soyut anlayışın ilk aşamasına ulaştınız ve hemen bir duvara çarptınız.

Segmentler ... Ya eğer - bir dairenin parçaları?

Belki sorunu burada formüle edebilirsiniz? haftasonuna kadar

 
İki nokta arasındaki en kısa/en uzun yolu bir grafikte arayın. Sadece burada birkaç başlangıç noktası ve birkaç bitiş noktası olabilir.
Sadece grafiğimiz odaklı
En iyi yolu koruyarak tüm grafiği tekrar tekrar dolaşın...
 
Алексей Тарабанов :

Alexey, nerede?

Orada - internette seyahat eden satıcılar sorununu çözmede.

Alexey Tarabanov :

Sorunu çözen siz, soyut anlayışın ilk aşamasına ulaştınız ve hemen bir duvara çarptınız.

Daha spesifik olarak, fikri anlamıyorum.

Alexey Tarabanov :

Segmentler ... Ya eğer - bir dairenin parçaları?

Çevrelerle bir çözüm önerin - merak uyandırdı.

Alexey Tarabanov :

Belki sorunu burada formüle edebilirsiniz? haftasonuna kadar

Ne görevi? Sorunun özünü size bizzat yukarıda özetledim.

 
Aliaksandr Hryshyn :
İki nokta arasındaki en kısa/en uzun yolu bir grafikte arayın. Sadece burada birkaç başlangıç noktası ve birkaç bitiş noktası olabilir.
Sadece grafiğimiz odaklı
En iyi yolu koruyarak grafiğin tamamını tekrar tekrar gezin...

Burada böyle bir şey, en kısa / en uzun yolun sadece iki segmentin yakınlığına göre değil, aynı zamanda değerleri de dikkate alınarak bir şekilde belirlenmesi gerektiğidir. Pekala, bu, gezgin satıcı problemine her şehirdeki nüfusu eklemek gibi bir şey ve bir önceki hareket yönünde geri dönemeyeceğiniz başka bir koşul.

 
Aleksey Vyazmikin :

1. Alexey Tarabanov, cevap verirken nerede ve ne olduğunu yukarıda ayrıntılı olarak yazdı. Ama bu bir teori - şu ana kadar gerçekten gerekli olanı tamamlamadım.

O zaman açık - Ben çözemedim ve sadece iki komut dosyası çalıştırdım - eğer set farklıysa, o zaman sadece aynı setlerle değerlendirmek mümkün olacak.

2. Üçüncü unsurun daha uygun bir seçenek olduğunu düşünüyorum. Bu uygulamada düzgün çalışması için kodu ince ayarlayabilir misiniz?

Bu doğru, başlangıçta tüm kombinasyonlar hakkında yazdım, ancak bu süreçte, sizin sayenizde, bunun çok pahalı olduğu ve ampirik olarak tam bir numaralandırmadan daha kötü olamayacak bir seçeneğe ihtiyacımız olduğu ortaya çıkıyor ve sonucun tahmininden bu yana Segmenti onun parçalarından oluşuyorsa, en iyi parçalardan oluşan n tane kombinasyonla kendinizi sınırlayarak, yeni bir parça eklerken, sınırsız olası tüm kombinasyonlardan en iyi seçeneğe yaklaşmanın mümkün olacağını varsayıyorum.

1. Tamamen anlaşılmaz ve şimdiden tamamen farklı bir şey.

2. Evet, bir şekilde tembellik, ruh hali yok. Kendin Yap. SAllVariants yapısı, ikinci boyutta boyutu 2 olan üç adet iki boyutlu dizi bildirir. Burada 2, 3 olarak değiştirilmelidir ve nerede 0. ve 1. elemanlara atama yapıldıysa, atamayı 2.ye ekleyin.

Zaten görev nedir? Pratik amaç nedir? Belki o farklı şeyler yapar.