Сузьте пространство поиска, нарезав результирующую картинку на сетку и используя масштаб только из табличных значений. В этом случае задачу можно решить с помощью поиска на графах (об этом тоже недавно в бложике было, но пиарится уже как-то неудобно). Или можно просто написать рекурсивный алгоритм перебора вариантов координат и масштабов картинок.
Боюсь, что при определенных Z без существенных требований к процессорному времени не обойтись. Если речь о веб-проекте, заведите очередь и показывайте пользователи "ваши фотки загружены, идет обработка, ждите". 2 мая 2012 г. 16:08 пользователь Михаил Монашёв <[email protected]>написал: > Здравствуйте, Alexandr. > > > Тогда у вас обычная задача поиска экстремума. Решается, к примеру, с > > помощью генетических алгоритмов: http://eax.me/genetic-algorithms/ > > Хотелось бы её решать быстро и без нагрузки на процессор. Так что > генетические алгоритмы не годятся. > > Приближённый к идеальному вариант тоже подойдёт. > > -- > С уважением, > Михаил mailto:[email protected] > > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org > -- С уважением, Александр Личный блог: http://eax.me/ Мой форум: http://it-talk.org/ Мой Twitter: http://twitter.com/afiskon
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
