Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Архив форумов ЦИТФорума
Море(!) вопросов - Море(!) ответов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 
Как правильно задавать вопросы

равномерно распределить массу

 
Перейти:  
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика
Предыдущая тема :: Следующая тема  
Автор Сообщение
grayrat



Зарегистрирован: 30.06.2003
Сообщения: 189

СообщениеДобавлено: Вт Янв 29 2013 14:32    Заголовок сообщения: равномерно распределить массу Ответить с цитатой

Здравствуйте! На работе (инженер BSS в Мегафоне) образовалась одна задача, не вдаваясь в подробности её появления, переформулирую её в привычных попугаях, не меняя сути.

Есть n камешков произвольной массы. Есть также m<n банок. Нужно максимально оптимально распределить камешки по банкам таким образом, чтобы массы банок были максимально равны между собой. В качестве целевой функции можно взять среднеквадратическое отклонение масс банок от среднего и его минимизировать. Количества камешков в банках не обязано быть равным.

Пока эти "камешки" мы "перекладываем" на глазок, этого в принципе достаточно, но во-первых хочется процесс автоматизировать, чтобы компьютер сам думал, во-вторых задачка просто вызвала у меня интерес. Я её уже частично решил, локальные минимумы я нахожу, этого тоже в принципе достаточно. Но хочется найти идеал - добиться поиска глобального минимума. Решаю так: либо сразу организую заполнение банок таким образом, чтобы по крайней мере в первых банках оказалась масса минимально отличающаяся от средней. Или сперва раскладываю камешки произвольно по n/m в банку (или даже тасую их через rnd), а потом, последовательно применяя свопы и перемещения, добиваюсь минимума СКО. В обоих алгоритмах использую рекурсию.

Ведь наверняка я не первый кто столкнулся с этой задачей. Наверняка даже она всплывала на олимпиадах. И наверняка её до меня кто-то изящно решил.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика Часовой пояс: GMT + 3
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2002 phpBB Group
Русская поддержка phpBB

 

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 6608306, ICQ 232284597
Пресс-релизы — pr@citforum.ru
Послать комментарий
Информация для авторов
This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2006 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...