![]() |
|
Модераторы: Poseidon |
![]()
|
|
| b3rs3rk |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 26.5.2006 Репутация: нет Всего: нет |
помогите пожалуйста хоть чем-нибудь, а то никак допереть не могу
задача: профессор едет из киева в москву на автомобиле. у него есть карта, где обозначены все заправки с указанием расстояния между ними. известно, что если топливный бак заполнен, то автомобиль может проехать N километров. профессору хочется как можно реже останавливаться на заправках. сформулируйте эффективный метод, позволяющий профессору определить, на каких заправках следует заливать топливо, чтобы количество остановок оказалось минимальным. докажите, что разработанная стратегия дает оптимальное решение. |
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 3 Всего: 74 |
Дорога одна? Тогда все ясно. Отмеряем на ней N километров, берем ближайшую заправку к этой точке(естественно Z<N). Заправляемся и снова та же схема.
Если сеть дорог- нахождение кратчайшего пути в графе. -------------------- Всем добра |
|||
|
||||
| Promitheus |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 73 Регистрация: 28.3.2007 Репутация: нет Всего: 1 |
Можно наложить ограничение, что у профессора должен быть полный бак при выезде из Киева.
Путь то может быть и кратчайшим, но заправляться профессор может не минимальное количество раз. Надо составить оценочную функцию, определить что для профессора важнее пару лишних км в дороге или сам факт не, что не надо останавливаться на заправке. Самый надежный способ перебор всех возможных варинатов и нахождение в нём дороги с минимумом остановок на заправку и близким к минимальному количество килОметров. |
|||
|
||||
| Alexeis |
|
|||
![]() Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 23 Всего: 459 |
Модератор: Название темы должно отражать ее суть!
-------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |