|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.05.2012, 12:04 | #1 |
Новичок
Джуниор
Регистрация: 01.05.2012
Сообщений: 1
|
Метод ветвей и границ для задачи "Багдадский вор"
Здравствуйте!
Помогите, пожалуйста! Необходимо решить задачу "Багдадский вор" методом ветвей и границ. Методом динамического программирования я решил, а с этим никак не получается. Хотя бы с чего начать и в какую сторону двигаться. Сама задача: В высотном здании (150 этажей) Багдадского банка возник пожар. Огонь распространяется со скоростью 1 этаж в минуту. В здании имеется лифт, который движется со скоростью 10 этажей в минуту и застревает, если проходит через этаж, захваченный огнем. В момент начала пожара лифт стоит на первом этаже и там же находится знаменитый багдадский вор, желающий вынести из банка как можно больше золотых монет. Он знает номера этажей, на которых хранятся монеты, и точные их количества на каждом таком этаже. Для поиска монет на этаже и переноса их в лифт ему требуется полторы минуты. Написать программу, выявляющую максимально возможное количество монет, которое может вынести вор, и порядок его действий. Исходные данные для программы: номер этажа, где начался пожар, и последовательность 149 чисел - количества монет на каждом этаже (на первом этаже монет нет). Спасибо! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ошибка:является "поле" но используется как "метод" | hitman47IT | Помощь студентам | 0 | 22.11.2011 20:55 |
Коммивояжера метод ветвей и границ | kop | Помощь студентам | 2 | 21.10.2011 23:30 |
задача коммивояжера метод ветвей и границ | AngelMarik | Помощь студентам | 0 | 04.11.2010 12:03 |
C# ошибка:"Индекс находился вне границ массива" | potap88 | Помощь студентам | 16 | 18.04.2010 15:50 |
Поиск кратчайшего пути в графе методом полного перебора в глубину. Метод ветвей и границ | Олинька | Помощь студентам | 1 | 24.12.2008 16:22 |