1. 다음 배럴로 이동하는 데 필요한 것보다 더 많은 휘발유 양이 있는 배럴 A를 선택합시다. 그러한 배럴이 없으면 경로가 간단하게 전달됩니다. 알고리즘이 완료됩니다. 다음 배럴 B를 루트 방향 으로 정신적으로 이동하여 배럴 A에 정확히 충분한 가솔린이 배럴 B로 이동하도록 하는 거리까지 이동해 보겠습니다. 분명히 루트의 속성(통과성)은 변경되지 않지만 하나만 변경됩니다. 상황 변경 - 배럴 A의 가능한 선택 수는 1만큼 감소했습니다(또는 변경되지 않음).
2. 가능하면 1번 동작을 반복한다. 우리는 다음 배럴까지의 거리를 정확히 커버할 만큼 각 배럴에 충분한 가솔린이 있는 등가 경로를 얻습니다. 따라서 원래 경로도 통과할 수 있습니다.
1. 다음 배럴로 이동하는 데 필요한 것보다 더 많은 휘발유 양이 있는 배럴 A를 선택합시다. 그러한 배럴이 없으면 경로가 간단하게 전달됩니다. 알고리즘이 완료됩니다. 다음 배럴 B를 루트 방향 으로 정신적으로 이동하여 배럴 A에 배럴 B로 이동하기에 정확히 충분한 가솔린이 있는 거리로 이동해 보겠습니다. 분명히 루트의 속성(통과성)은 변경되지 않지만 하나만 변경됩니다. 상황 변경 - 배럴 A의 가능한 선택 수가 1 감소했습니다.
2. 가능한 한 1번 동작을 반복한다. 우리는 다음 배럴까지의 거리를 정확히 커버할 만큼 각 배럴에 충분한 가솔린이 있는 등가 경로를 얻습니다. 따라서 원래 경로도 통과할 수 있습니다.
100km 길이의 순환 도로가 있으며 유한 수의 연료 배럴이 무작위로 흩어져 있습니다. 배럴의 총 연료량은 100리터이지만 배럴 사이의 연료 분배는 임의적입니다. 1 l / km의 연료 소비를 가진 자동차와 100 리터 이상의 용량을 가진 빈 탱크가 있습니다. 어떤 방향으로든 전체 도로를 돌 수 있습니까?
참고: 차는 "연비 엿먹어!"와 같이 침략자에게서 온 것입니다.
우아한 솔루션을 찾고 있습니다. 우아함에는 신체적 제한이 없지만 신체적 제약을 포함하여 누구에게나 적합한 불변이 있습니다.
더 흥미로운 옵션은 탱크 용량(자동차당)이 약 50리터인 경우입니다. (또는 75l.) 물론 배럴의 용량은 탱크의 용량보다 적습니다.
나는 이와 같은 해결책이 있습니다.
순회 방향을 고정하고 다음 연산을 고려해보자.
1. 다음 배럴로 이동하는 데 필요한 것보다 더 많은 휘발유 양이 있는 배럴 A를 선택합시다. 그러한 배럴이 없으면 경로가 간단하게 전달됩니다. 알고리즘이 완료됩니다. 다음 배럴 B를 루트 방향 으로 정신적으로 이동하여 배럴 A에 정확히 충분한 가솔린이 배럴 B로 이동하도록 하는 거리까지 이동해 보겠습니다. 분명히 루트의 속성(통과성)은 변경되지 않지만 하나만 변경됩니다. 상황 변경 - 배럴 A의 가능한 선택 수는 1만큼 감소했습니다(또는 변경되지 않음).
2. 가능하면 1번 동작을 반복한다. 우리는 다음 배럴까지의 거리를 정확히 커버할 만큼 각 배럴에 충분한 가솔린이 있는 등가 경로를 얻습니다. 따라서 원래 경로도 통과할 수 있습니다.
나는 이와 같은 해결책이 있습니다.
순회 방향을 고정하고 다음 연산을 고려해보자.
1. 다음 배럴로 이동하는 데 필요한 것보다 더 많은 휘발유 양이 있는 배럴 A를 선택합시다. 그러한 배럴이 없으면 경로가 간단하게 전달됩니다. 알고리즘이 완료됩니다. 다음 배럴 B를 루트 방향 으로 정신적으로 이동하여 배럴 A에 배럴 B로 이동하기에 정확히 충분한 가솔린이 있는 거리로 이동해 보겠습니다. 분명히 루트의 속성(통과성)은 변경되지 않지만 하나만 변경됩니다. 상황 변경 - 배럴 A의 가능한 선택 수가 1 감소했습니다.
2. 가능한 한 1번 동작을 반복한다. 우리는 다음 배럴까지의 거리를 정확히 커버할 만큼 각 배럴에 충분한 가솔린이 있는 등가 경로를 얻습니다. 따라서 원래 경로도 통과할 수 있습니다.
100km 길이의 순환 도로가 있으며 유한 수의 연료 배럴이 무작위로 흩어져 있습니다. 배럴의 총 연료량은 100리터이지만 배럴 사이의 연료 분배는 임의적입니다. 1 l / km의 연료 소비를 가진 자동차와 100 리터 이상의 용량을 가진 빈 탱크가 있습니다. 어떤 방향으로든 전체 도로를 돌 수 있습니까?
참고: 차는 "연비 엿먹어!"와 같이 침략자에게서 온 것입니다.
우아한 솔루션을 찾고 있습니다. 우아함에는 신체적 제한이 없지만 신체적 제약을 포함하여 누구에게나 적합한 불변이 있습니다.
더 흥미로운 옵션은 탱크 용량(자동차당)이 약 50리터인 경우입니다. (또는 75l.) 물론 배럴의 용량은 탱크의 용량보다 적습니다.
직감에 따르면 전체 길을 한 방향으로 만 돌 수 있지만 증명은 작동하지 않습니다 ....
가능하고 풀리지 않는 사건이 터지게 되는데.....
더 흥미로운 옵션은 탱크 용량(자동차당)이 약 50리터인 경우입니다. (또는 75l.) 물론 배럴의 용량은 탱크의 용량보다 적습니다.
직감에 따르면 전체 길을 한 방향으로 만 돌 수 있지만 증명은 작동하지 않습니다 ....
가능하고 풀리지 않는 사건이 터지게 되는데.....
그러면 전혀 통과하지 못하는 일이 생길 수 있습니다
간단한 예 - 각각 30리터의 배럴 3개 매우 매우 가깝습니다(원의 1/10이라고 가정해 봅시다)
그러면 아예 통과가 불가능한 일이 생길 수도 있습니다
간단한 예는 100리터가 모두 담긴 배럴 1개입니다.
........................................... 물론 배럴의 용량은 탱크의 용량보다 적습니다. .
...........................일룬가, 조심해!
그러면 전혀 통과하지 못하는 일이 생길 수 있습니다
간단한 예 - 각각 30리터의 배럴 3개 매우 매우 가깝습니다(원의 1/10이라고 가정해 봅시다)
10리터를 또 어디서 씻었나요?
..... 레이스 ..... 도둑질 .......
10리터를 또 어디서 씻었나요?
..... 레이스 ..... 도둑질 .......
좋다, 좋다, 각 34. 이자와 함께 돌아온다 =)
여전히 전체 원을 돌 수 없습니다
그러면 전혀 통과하지 못하는 일이 생길 수 있습니다
간단한 예 - 각각 30리터의 배럴 3개 매우 매우 가깝습니다(원의 1/10이라고 가정해 봅시다)
네, 대략....
탱크의 최소 용량이 얼마나 필요한지 증명하는 방법은 무엇입니까?
최소 거리 = 1/10 -> 90l이면 명확합니다. 1/5 -> 80l인 경우. ...
하지만 증명이 되지 않습니다.... :(
네, 대략....
탱크의 최소 용량이 얼마나 필요한지 증명하는 방법은 무엇입니까?
최소 거리 = 1/10 -> 90l이면 명확합니다. 1/5 -> 80l인 경우. ...
하지만 증명이 되지 않습니다.... :(