[Moscow.pm] Размещение фоток.

[Alexandr Alexeev]

Сузьте пространство поиска, нарезав результирующую картинку на сетку и
используя масштаб только из табличных значений. В этом случае задачу можно
решить с помощью поиска на графах (об этом тоже недавно в бложике было, но
пиарится уже как-то неудобно). Или можно просто написать рекурсивный
алгоритм перебора вариантов координат и масштабов картинок.

Боюсь, что при определенных Z без существенных требований к процессорному
времени не обойтись. Если речь о веб-проекте, заведите очередь и
показывайте пользователи "ваши фотки загружены, идет обработка, ждите".

2 мая 2012 г. 16:08 пользователь Михаил Монашёв
<postmaster на softsearch.ru>написал:

> Здравствуйте, Alexandr.
>
> > Тогда у вас обычная задача поиска экстремума. Решается, к примеру, с
> > помощью генетических алгоритмов: http://eax.me/genetic-algorithms/
>
> Хотелось  бы  её  решать  быстро  и без нагрузки на процессор. Так что
> генетические алгоритмы не годятся.
>
> Приближённый к идеальному вариант тоже подойдёт.
>
> --
> С уважением,
>  Михаил                          mailto:postmaster на softsearch.ru
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>



-- 
С уважением, Александр
Личный блог: http://eax.me/
Мой форум: http://it-talk.org/
Мой Twitter: http://twitter.com/afiskon
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20120502/746d7106/attachment.html>