Задачка

Задачка, простенькая, но интересная для тренировки ума.

Итак, условие:

Самолет летит на некой высоте с некоторой скоростью(левый нижний кружок). Ему нужно подняться на определенную высоту и разогнаться до определенной скорости. Одновременно он может делать лишь 1 маневр(ускорение или подъем) и тратит на это указанное у линий количество топлива.

Надо: определить оптимальный по затратам топлива путь и найти затраченное на его выполнение количество топлива.

Задачка Логическая задача, Задача, Самолет, Оптимизация
Вы смотрите срез комментариев. Показать все
2
Автор поста оценил этот комментарий

Это же типичный граф. Находишь оптимальный путь и всё.

раскрыть ветку (4)
1
Автор поста оценил этот комментарий
Я и не отрицаю) говорю же, для тренировки ума. Тем более эту задачу может решить любой, даже тот, кто не знаком с теорией графов
раскрыть ветку (3)
1
Автор поста оценил этот комментарий

Это потому что тут данный минимальный путь очевиден. Веса ребёр так проставлены. А ты бы изменил так, чтобы было не так очевидно и тогда было бы больше "тренировки ума".

раскрыть ветку (2)
Автор поста оценил этот комментарий
Я просто очень не хотел возникновения такой ситуации, что движение по графу будет направлено влево или вниз, поскольку это было бы нелогично. Хотя если откинуть легенду задачи, то можно легко такую подобрать
раскрыть ветку (1)
Автор поста оценил этот комментарий

Да, с логикой всё понятно тогда. Но... у тебя же прямо в самом начале на набор высоты идёт 3 ед. топлива, а на движение прямо 4 ед. топлива. =) Какбэ...

И, вообще, что ты к самолёту привязался? Можно же было сделать иную историю для задачи.

Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку