кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Издать роман

Добавлено: 07.02.09 в 12:15
Метки: информатика

В романе N глав. В i-ой главе A[i] страниц.

Необходимо издать роман в К томах так, чтобы объем самого толстого тома был минимальным.

Расписать компоновку глав по томам. Делить главы нельзя.

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.


Комментарии
Google says:
Аст (31.03.10):
В начале все все скидываем в 1 том. Затем берем самую маленькую главу самого большого тома и переносим в самый маленький том. Продолжаем до тех пор, пока сумма(S) отклонений числа страниц от среднего значения числа страниц будет уменьшатся (Sср=(сумма(А[i])при i от 1 до N)/K , S= сумма(|K[i]-Sср| при i от 1 до K)
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: