![]() |
|
|
![]()
|
|
| kronos_vano |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 41 Регистрация: 13.7.2007 Репутация: нет Всего: нет |
Есть N (N не велико ~200) корзин одинаковой вместимости. Постоянно поступают яблоки разного объема (объем яблока не превышает объем корзины). Нужно раскладывать яблоки по корзинам. Если приходит яблоко которое не влезает ни в одну корзину нужно переложить яблоки в имеющихся корзинах так, чтобы нашлось место для этого большого яблока. Число яблоков не известно, число корзин известно, возможна ситуация когда места не будет вообще и, самое важное, операция переноса яблока из корзины в другую корзину очень дорогая. Нужно минимизировать число таких переносов насколько это возможно.
Идея пока такая: раскладывать равномерно. Как только приходит большое яблоко самую незаполненную корзину освобождаем так чтобы влезало это яблоко, а яблоки которые мы вынимаем равномерно распределяем по оставшимся. Есть мысль что подобная задача уже решена, но я не знаю названия алгоритма. Подкажите название или выдвините свою идею. Спасибо. |
|||
|
||||
| ~FoX~ |
|
|||
![]() НЕ рыжий!!! ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград Репутация: 2 Всего: 68 |
kronos_vano, Задача о рюкзаке....
|
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |