|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.03.2017, 18:12 | #1 |
Пользователь
Регистрация: 12.01.2017
Сообщений: 18
|
Найти сумму максимальных значений
Доброго времени суток. Вот условие задачи: Выставка проходит в зале, разделенном на MxN павильонов. Каждая из 4 стен имеет дверь в соседний павильон (кроме граничных). Каждый павильон раздает посетителям предмет одного вида, выдают только один раз в одни руки. Однако посещать данный павильон можно сколь угодно раз. Путь начинается с (1,1) и состоит и последовательности координат. Необходимо выяснить, на какую максимальную сумму можно набрать предметов в течение К минут, если на посещение одного павильона дается 1 минута.
В общем проблема в поиске ближайшего максимального значения, я вроде бы написал проверку, но что-то все равно не так, я уже не знаю как там поменять. Помогите пожалуйста. Вот мои наработки Код:
|
31.03.2017, 10:41 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
а зачем новая тема, чем Вас предыдущая ваш тема не устроила?
Посчитать сумму ближайших максимальных элементов матрицы |
31.03.2017, 10:47 | #3 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
полагаю min(k,m*n)
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
31.03.2017, 11:02 | #4 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Т.е. Вы думаете, что стоимость каждого предмета (одного) в каждом павильоне одинакова?!!
Но ведь об этом в условии задачи не сказано однозначно! И задача вырождается в какую-то банальщину! p.s. хотя, конечно, в условии и не сказано, что каждый предмет имеет свою стоимость! p.p.s. поиском нашёл НОРМАЛЬНЫЕ условия этой задачи: 607. E - Малый бизнес или тут - http://www.snarknews.info/files/snws/probs/snws3.pdf Цитата:
Последний раз редактировалось Serge_Bliznykov; 31.03.2017 в 11:08. |
|
31.03.2017, 11:05 | #5 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Там о стоимости предметов в павильонах вообще ни слова не сказано. Значит равна )) Иначе задача лишена смысла до тех пор, пока не будет задаваться стоимость в каждом павильоне. Тогда все гораздо интересней ))
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
31.03.2017, 11:23 | #6 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Конечно, в каждой клетке своя стоимость предмета. и сколько раз посетил клетку - столько раз получил эту стоимость. Иначе, разумеется, тут и решать нечего. вот описание входных данных и пример ввода/вывода: Цитата:
вот, нашёл решение через динамику. На Pascal. взято тут - http://forum.ru-board.com/topic.cgi?...&limit=1&m=1#1 (с) creer Код:
решение надо чуток допилить! |
||
31.03.2017, 16:55 | #7 |
Пользователь
Регистрация: 12.01.2017
Сообщений: 18
|
К сожалению, мне именно таким условие и выдали. Нам специально поменяли немного условия в задачах чтобы не было легкой возможности найти в инете решение. А по поводу стоимости: каждая клетка (или же элемент массива) и является стоимостью предмета, и при возвращении в ту или иную клетку сумма повторно не должна считаться.
|
31.03.2017, 17:24 | #8 | ||||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Цитата:
Если об этом не сказано в условиях задачи, откуда Вы это взяли? Интуиция? Голос свыше? Тайное послание от Юстаса? Или просто придумали? Цитата:
раз посещать можно многократно? да ещё и про одни руки зачем-то сказано! Цитата:
А где ограничения на входные данные? Размеры N и M чем-то ограничены? Матрицу 1000000 на 4000000000 решите? А стоимость каждого предмета? Если стоимость предмета от 1 до 4000000000 есть решение задачи? вот поэтому я и говорю, не очень квалифицированные у Вас учителя, которые Вас криво учат. Разумеется, всё сказанное - это исключительно моё личное мнение, IMHO. Это Вам учиться, Вам решать эту не очень прямую задачу и Вам её сдавать. p.s. чувствую, что в задаче про расставленных мышах тот же изобретатель классическую задачу испоганил так, чтобы решение в интернете нельзя было найти. Ну а то, что задача при этом стала бессмысленное, это уже не так важно, это, так сказать, побочный эффект! |
||||
31.03.2017, 18:26 | #9 |
Пользователь
Регистрация: 12.01.2017
Сообщений: 18
|
Это мой фейл, прошу прощения. Это я выяснил после уточнения условия у преподавателя. Я говорю и про стоимости, и про то, что сумма с павильоном не считается по возвращении в предыдущий. Собственно поэтому я ее и скинул сюда в надежде на какое-нибудь объяснение или помощь
|
01.04.2017, 16:34 | #10 |
Пользователь
Регистрация: 12.01.2017
Сообщений: 18
|
В общем решил я задачу, не совсем сам конечно, мне помогли, однако все же она решена. Вот скидываю сюда, вдруг кому пригодится:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Pascal abc: Дан двумерный массив размерностью 10 на 10 . Найти сумму элементов максимальных в каждом столбце. | Artemikkk | Помощь студентам | 2 | 06.11.2016 12:49 |
найти сумму максимальных значений из 2-х масивов. | bratello41 | C++ Builder | 1 | 17.12.2010 14:25 |
Pascal/ Найти сумму максимальных элементов 3ех массивов. | lMasterl | Помощь студентам | 8 | 26.09.2010 17:30 |
Паскаль-Найти сумму максимальных элементов строк матрицы | tanyhaftv | Помощь студентам | 9 | 24.03.2010 16:03 |
Найти сумму вычисленных значений функции | Meet163 | Фриланс | 12 | 17.02.2010 05:22 |