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

[Ruslan Zakirov]

2012/4/30 Михаил Монашёв <postmaster на softsearch.ru>:
> Здравствуйте, Alexandr.
>
> Задача  следующая: есть прямоугольник Х на Y и есть Z фотографий. Надо
> весь прямоугольник покрыть не пересекающими фотографиями насколько это
> возможно. Пример того, что должно получиться:
> http://upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Rigas_mozaika.png/422px-Rigas_mozaika.png
>
> Подскажите пожалуйста алгоритм выбора места и размера фотографий.

В общем случае вариация на тему задачи о рюкзаке [1]. Как правильно
заметили нужно больше данных. Можно маштабировать все одинаково, можно
по разному. Можно еще резать фотки с определенными критериями.

http://en.wikipedia.org/wiki/Knapsack_problem#Variations_on_the_Knapsack_Problem

> --
> С уважением,
>  Михаил                          mailto:postmaster на softsearch.ru
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org



-- 
Best regards, Ruslan.