7

Задачка

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

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

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

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

Задачка
Вы смотрите срез комментариев. Показать все
2
DELETED
Автор поста оценил этот комментарий

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

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

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

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

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

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

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

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества