세그먼트 범위를 결합하는 알고리즘 - 생성에 도움 - 페이지 4

 
구글 " 여행하는 세일즈맨 문제 "
 
Олег avtomat :
구글 " 여행하는 세일즈맨 문제 "

또 다른 과제가 있습니다.

 
Aleksey Vyazmikin :

또 다른 과제가 있습니다.

물론 조금 다릅니다. 특히 당신은 당신의 작업을 명확하게 공식화하지 않았기 때문에.

솔루션 방법을 참조하십시오.

 

여행하는 판매원 문제에 관하여:

.

 
Олег avtomat :

물론 조금 다릅니다. 특히 당신은 당신의 작업을 명확하게 공식화하지 않았기 때문에.

솔루션 방법을 참조하십시오.

표현에서 어떤 의미가 빠져 있습니까? Dmitry는 문제의 조건에 따라 솔루션을 찾았습니다. 모든 것을 올바르게 이해한 것 같습니다.

올렉 자동판매기 :

솔루션 방법을 참조하십시오.

문제는 첫 번째 단계의 솔루션 방법에 있는 것이 아니라 고전 문제에서와 같이 초기 데이터를 유사한 데이터에 적용하는 데 있습니다.

다른 방법이 있습니다. 저는 전문가가 아니므로 어떤 방법을 적용할 수 있는지 알려주시면 살펴보고 생각하겠습니다.

 
Aleksey Vyazmikin :

표현에서 어떤 의미가 빠져 있습니까? Dmitry는 문제의 조건에 따라 솔루션을 찾았습니다. 모든 것을 올바르게 이해한 것 같습니다.

문제는 첫 번째 단계의 솔루션 방법에 있는 것이 아니라 고전 문제에서와 같이 초기 데이터를 유사한 데이터에 적용하는 데 있습니다.

다양한 방법이 있습니다 . 저는 전문가가 아니므로 어떤 방법을 적용할 수 있는지 알려주시면 살펴보고 생각하겠습니다.

알렉세이, 어디 있지?

문제를 해결한 당신은 추상적 이해의 첫 번째 수준에 도달했고 즉시 벽에 부딪쳤습니다.

세그먼트 ... 만약 - 원의 일부라면?

여기서 문제를 공식화할 수 있습니까? 주말까지

 
그래프에서 두 점 사이의 최단/최장 경로를 검색합니다. 여기에서만 여러 시작 지점과 여러 끝 지점이 있을 수 있습니다.
우리의 그래프만 지향
재귀 적으로 전체 그래프를 탐색하여 최상의 경로를 유지합니다 ...
 
Алексей Тарабанов :

알렉세이, 어디 있지?

거기 - 인터넷에서 여행하는 세일즈맨의 문제를 해결합니다.

알렉세이 타라바노프 :

문제를 해결한 당신은 추상적 이해의 첫 번째 수준에 도달했고 즉시 벽에 부딪쳤습니다.

더 구체적으로, 나는 그 아이디어를 이해하지 못합니다.

알렉세이 타라바노프 :

세그먼트 ... 만약 - 원의 일부라면?

서클과 함께 솔루션을 제안하세요. 관심이 있습니다.

알렉세이 타라바노프 :

여기서 문제를 공식화할 수 있습니까? 주말까지

어떤 작업? 위에서 개인적으로 문제의 본질을 설명했습니다.

 
Aliaksandr Hryshyn :
그래프에서 두 점 사이의 최단/최장 경로를 검색합니다. 여기에서만 여러 시작 지점과 여러 끝 지점이 있을 수 있습니다.
우리의 그래프만 지향
재귀 적으로 전체 그래프를 탐색하여 최상의 경로를 유지합니다 ...

여기서 그러한 것은 최단/최장 경로가 두 세그먼트의 근접성뿐만 아니라 그 가치를 고려하여 어떻게든 결정되어야 한다는 것입니다. 글쎄, 그것은 여행하는 세일즈맨 문제에 각 도시의 인구를 추가하는 것과 같고 이전 운동 방향으로 돌아갈 수 없다는 또 다른 조건입니다.

 
Aleksey Vyazmikin :

1. Alexey Tarabanov는 답변할 때 어디서 무엇을 위에 자세히 썼습니다. 그러나 이것은 이론입니다. 지금까지 필요한 것을 완료하지 못했습니다.

그렇다면 분명합니다. 저는 이해하지 못하고 두 개의 스크립트를 실행했습니다. 세트가 다른 경우 동일한 세트로만 평가할 수 있습니다.

2. 세 번째 요소가 더 편리한 옵션이라고 생각합니다. 이 구현에서 올바르게 작동하도록 코드를 조정할 수 있습니까?

맞습니다. 처음에는 모든 조합에 대해 썼지만 그 과정에서 당신 덕분에 이것이 매우 비싸고 경험적으로 완전한 열거보다 나쁘지 않을 수 있는 옵션이 필요하다는 것이 분명해졌습니다. 세그먼트가 조각으로 구성되면 최고의 조각을 n개의 조합으로 제한하여 새 조각을 추가할 때 제한 없이 가능한 모든 조합에서 최상의 옵션에 더 가까워질 수 있다고 가정합니다.

1. 완전히 이해할 수 없으며 이미 완전히 다른 것입니다.

2. 예, 어떻게 든 게으름, 기분이 없습니다. 스스로 해. 세 개의 2차원 배열이 SAllVariant 구조에서 선언되고 두 번째 차원에서는 크기가 2입니다. 여기서 2는 3으로 변경되어야 하며, 0번째와 1번째 요소에 대입이 이루어질 때마다 2번째 요소에 대입을 추가한다.

그나저나 과제란 무엇인가? 실질적인 목적은 무엇입니까? 어쩌면 그녀는 일을 다르게 할 수도 있습니다.