Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Подскажите название алгоритма для задачи 
:(
    Опции темы
kronos_vano
Дата 23.4.2009, 14:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 41
Регистрация: 13.7.2007

Репутация: нет
Всего: нет



Есть N (N не велико ~200) корзин одинаковой вместимости. Постоянно поступают яблоки разного объема (объем яблока не превышает объем корзины). Нужно раскладывать яблоки по корзинам. Если приходит яблоко которое не влезает ни в одну корзину нужно переложить яблоки в имеющихся корзинах так, чтобы нашлось место для этого большого яблока. Число яблоков не известно, число корзин известно, возможна ситуация когда места не будет вообще и, самое важное, операция переноса яблока из корзины в другую корзину очень дорогая. Нужно минимизировать число таких переносов насколько это возможно. 

Идея пока такая: раскладывать равномерно. Как только приходит большое яблоко самую незаполненную корзину освобождаем так чтобы влезало это яблоко, а яблоки которые мы вынимаем равномерно распределяем по оставшимся.

Есть мысль что подобная задача уже решена, но я не знаю названия алгоритма. Подкажите название или выдвините свою идею. Спасибо.
PM MAIL   Вверх
~FoX~
Дата 23.4.2009, 17:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


НЕ рыжий!!!
****


Профиль
Группа: Участник Клуба
Сообщений: 2819
Регистрация: 8.10.2003
Где: Зеленоград

Репутация: 2
Всего: 68



kronos_vano, Задача о рюкзаке....


--------------------
user posted image
…множественность никогда не следует полагать без необходимости…
PM MAIL WWW ICQ Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0838 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.