|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/175.2 11 Mar 2003 06:05:22
To : Andrew Starsh
Subject : Re: Размещение фотоснимков
--------------------------------------------------------------------------------
Sun Mar 09 2003 07:07, Andrew Starsh wrote to Alexander Konov:
AK>> Есть несколько фотографий (меньше 10). Есть лист бумаги. Даны размеры
AK>> фотографий, размеры листа, отступы от краев листа и минимальное
AK>> расстояние между фотоснимками. Фотографии можно уменьшать. Hеобходимо
AK>> расположить фотографии на листе оптимальным образом, т.е. как можно
AK>> меньше уменьшив их. Подскажите, в какую сторону смотреть?? Думается,
AK>> что можно было бы решить перебором вариантов расположения фотографий,
AK>> но не знаю, как учесть возможность изменения размеров. Подскажите,
AK>> куда копать.
AS> Если фотогpафии pазных исходных pазмеpов - то пеpебоp всех ваpиантов
AS> займет столько вpемени, что девочка с мышкой будет лучшим алгоpитмом.
Перебор можно существенно проредить путем введения некотрого эвристического
(или точного) критерия отсева, типа критериев, применяемых в классическом
алгоритме Ванга. Применение эвристических критериев, разумеется, приводит к
потере гарантии оптимальности решения, но при правильном подборе параметров
преимущества существенно превысят недостатки.
Hо пока нет осмысленного критерия оптимальности, говорить не о чем.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Размещение фотоснимков 