Показать сообщение отдельно
Старый 30.12.2012, 11:51
wvxvw вне форума Посмотреть профиль Отправить личное сообщение для wvxvw Найти все сообщения от wvxvw
  № 8  
Ответить с цитированием
wvxvw
Modus ponens
 
Аватар для wvxvw

модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
Записей в блоге: 38
Такая упаковка в общем случае не решаемая (т.е. мы говорим о проверке всех пермутаций всех картинок, а это факториал от количества картинок - что как бы выходит за рамки полиномиальной сложности), и, в моем случае - это делается методом "сначала сложить более-менее", а потом попытаться улучшить, но вот стратегия улучшения, пока что не ахти. В любом случае, это не мгновенный процесс. Для сотни картинок это отнимает около секунды - двух, но если поменять стратегию - это может и в минуты легко перерасти.

Да, но, кстати, например для квадратных картинок, есть версия которая доказано оптимально складывает 32 квадрата разного размера. Сейчас как раз читаю описание этого алгоритма.
__________________
Hell is the possibility of sanity


Последний раз редактировалось wvxvw; 30.12.2012 в 12:06.