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