2012/4/30 Михаил Монашёв <[email protected]>: > Здравствуйте, 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:[email protected] > > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org -- Best regards, Ruslan. -- Moscow.pm mailing list [email protected] | http://moscow.pm.org
