|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.03.2017, 16:51 | #1 |
Регистрация: 20.10.2016
Сообщений: 3
|
Посчитать сумму ближайших максимальных элементов матрицы
Всем доброго времени суток. Вот условие задачи: Выставка проходит в зале, разделенном на MxN павильонов. Каждая из 4 стен имеет дверь в соседний павильон (кроме граничных). Каждый павильон раздает посетителям предмет одного вида, выдают только один раз в одни руки. Однако посещать данный павильон можно сколь угодно раз. Путь начинается с (1,1) и состоит и последовательности координат. Необходимо выяснить, на какую максимальную сумму можно набрать предметов в течение К минут, если на посещение одного павильона дается 1 минута.
Вот что мне удалось сделать: Код:
|
23.03.2017, 17:23 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
задача ОЧЕНЬ похожа на те, которые принято решать через динамику (ДП).
а ещё можно попытаться через рекурсивный обход с возвратом искать максимум. Но это только если ограничения есть на входные данные, иначе, для больших K не хватит времени и стека на обход всех вариантов. павильонов по условию M x N , а у Вас N x M (мелочь, но неприятно) |
23.03.2017, 17:34 | #3 | |
Регистрация: 20.10.2016
Сообщений: 3
|
Цитата:
Там разницы нет на самом деле, просто я по привычке наоборот поставил. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Pascal abc: Дан двумерный массив размерностью 10 на 10 . Найти сумму элементов максимальных в каждом столбце. | Artemikkk | Помощь студентам | 2 | 06.11.2016 12:49 |
Вектор из максимальных элементов матрицы | droopy | Помощь студентам | 1 | 12.01.2014 18:59 |
Pascal/ Найти сумму максимальных элементов 3ех массивов. | lMasterl | Помощь студентам | 8 | 26.09.2010 17:30 |
Паскаль-Найти сумму максимальных элементов строк матрицы | tanyhaftv | Помощь студентам | 9 | 24.03.2010 16:03 |
сумма максимальных значений элементов столбцов матрицы | motaro | Помощь студентам | 2 | 26.11.2009 19:00 |