| Shuhrat Ismailov |
23.02.2011 22:44 |
Цитата:
Сообщение от Evgeniy Sklyarevskiy
(Сообщение 517819)
По какой траектории надо двигаться, чтобы найти дорогу за кратчайшее время?
|
Задачу нужно дооопределить так.
По какой траектории нужно двигаться, чтобы гарантированное время встречи с дорогой было наименьшим?
Цитата:
Сообщение от RHD
(Сообщение 517859)
По спирали
|
Оффтоп: По спирали будет в другой задаче поиска, но о ней я сообщу попозже
Цитата:
Сообщение от JH
(Сообщение 517838)
У меня пока получается так (после каждого отрезка поворот на 90 градусов каждый раз в одну и ту же сторону, например, всегда направо): 1км - 1км - 2км - 2км - 2 км
|
У вас получается, что гарантированный путь равен 8 км.
Я предлагаю тупо идти в любом направлении 1 км, а потом по дуге окружности радиуса 1 км с центром в начальной точке. Получается 1+2П=7,28 км - гарантированный путь (поменьше 8 км)
https://img.uforum.uz/images/weewrba8389018.jpg
Кто предложит меньше?
|