kkate4ka
@kkate4ka
глупенькая девочка

Как решить задачу про черепашку?

Не могу понять, как решить, в интернете немного другие примеры...

Есть сетка, по которой может двигаться черепашка. Двигаться можно только по черным линиям. Черепашке необходимо попасть из пункта А в пункт Б. На каждом углу она может поворачивать только на Т1 или только Т2. Время движения по каждой улице указано в таблице. Требуется найти максимальное время, за которое черепашка может попасть из пункта А в пункт Б.
Произвести расчет на бумаге методом динамического программирования. Процесс вычисления представить в виде таблицы. Для второй сверху строки таблицы выписать подробный расчет.
Если А - левый верхний угол, Б - правый нижний угол. Т1- восток, Т2 - юг.
5c17da21bba0e884772824.jpeg
  • Вопрос задан
  • 437 просмотров
Пригласить эксперта
Ответы на вопрос 2
tsklab
@tsklab
Системный администратор, программист
методом динамического программирования
То есть подзадача — прохождение перекрёстка и её рекурсивное выполнение начиная с пункта А.
Ответ написан
@kolejium
Программист .NET, увлекаюсь дизайном и 3D графикой
Нашел я эту задачу в нормальном ввиде на cyberforum'e
www.cyberforum.ru/programming-theory/thread1455071.html
И решение готов подсказать))) https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D...
А вот решать нет уж)
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы