|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
07.10.2013, 17:41 | #1 |
Новичок
Джуниор
Регистрация: 07.10.2013
Сообщений: 6
|
Задача "Роман в томах"
Нужно решить эту задачу до завтрашнего обеда. Кто нибудь, помогите. Отблагодарю щедро! |
07.10.2013, 21:09 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
В голову приходит лишь перебор..
|
07.10.2013, 22:09 | #3 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,330
|
Как вариант:
1. Суммируем все страницы и делим на число томов. Получаем среднее значение числа страниц на том - с округлением до целого. 2. Просматриваем главы по порядку, суммируя страницы - выполняем проверку найденного решения. Если набрали некоторое число страниц такое, что следующая глава помещяется только на половину или менее (среднее число страниц не превышено), то переходим к формированию следующего тома. 3. Для следующего тома допускаем превышение среднего числа страниц - но только если число непоместившихся страниц следующей главы менее половины. Так, поочередно, не превышая, а затем превышая среднее число страниц формируем К томов. Возможно, что алгоритм надо доработать, но я бы как-то так пошел ... PS: Еще один критерий - среднее число глав в томе. Но это слабый показатель. Как-то так, ...
Как-то так, ...
Последний раз редактировалось ViktorR; 07.10.2013 в 22:26. |
07.10.2013, 22:18 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Угу.. Можно придумать что-то с динамикой.. Решение для i-той главы, это min (решение[i-1], решение[i-2]) + кол-во страниц в i-том.. (Наверное)..
|
08.10.2013, 00:00 | #5 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Простым перебором просто решается, но ACMP.RU отфутболил по времени
А если так: Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
08.10.2013, 18:19 | #6 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
|
||
08.10.2013, 20:52 | #7 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Могу и выложить.
1-ый код перебором - по времени не прошел. 2-ой код все тесты прошел, но длина его не фонтан по сравнению с другими участниками Код:
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
08.10.2013, 21:22 | #8 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Так нечестно!!!
Я лишь просил код перебора А тут.. Эх.. "А задача хорошая, и теперь уже мозги не почистишь, память не сотрешь, свой hard drive в башке не переформатируешь.." (c) TinMan |
08.10.2013, 21:25 | #9 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Ромаха, у меня там длина кода за 400. Побей их всех, сделай конфетку. Или другой алгоритм
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
08.10.2013, 21:38 | #10 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
И можно шушуть пояснить алгоритм.. я до конца не понимаю.. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Создать класс "Фигура", от него наследованием создать 3 класса ("треугольник", "четырехугольник", "окружность") | funnyy | Помощь студентам | 3 | 17.10.2012 17:40 |
Вывести название соответствующей карты вида "шестерка бубен", "дама червей","туз треф" и т.п. | воваава | Помощь студентам | 3 | 01.12.2011 12:50 |
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |
"Транспортная задача", "Поиск решения" | Perroman | Microsoft Office Excel | 3 | 12.12.2007 17:12 |