ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stan                                 2:5038/12.30   10 Mar 2003  05:30:00
 To : Alexander Konov
 Subject : Re: Размещение фотоснимков
 -------------------------------------------------------------------------------- 
 

 
 09 Mar 03  7:07, Andrew Starsh -> Alexander Konov:
 
  AK>> Есть несколько фотографий (меньше 10). Есть лист бумаги. Даны размеры
  AK>> фотографий, размеры листа, отступы от краев листа и минимальное
  AK>> расстояние между фотоснимками. Фотографии можно уменьшать. Hеобходимо
  AK>> расположить фотографии на листе оптимальным образом, т.е. как можно
  AK>> меньше уменьшив их. Подскажите, в какую сторону смотреть?? Думается,
  AK>> что можно было бы решить перебором вариантов расположения фотографий,
  AK>> но не знаю, как учесть возможность изменения размеров. Подскажите,
  AK>> куда копать.
 
  [skip]
 
  если фотки на листе будут существенно разной плотности по dpi -
  это не есть хорошо, значит 1* все фотки ресайцем до нужного dpi
  исходя из :  при этом dpi они должны поместиться на листе все,
  если фотки очень мелкие сочетаются с крупными, то чем-то придётся 
  пожертвовать, можно посчитать приблизительно среднее dpi на все фотки.
  потом 2* - комбинировать их расположение на листе(это как параметр),
  вторым параметром - насколько возможно изменять(чуть-чуть) их размер,
  чтобы улучшить заполнение листа, то есть 2* - это искать то же, что и
  искать лучшее соотношение двух функций. а 1* - лучше алгоритмом.
 
 WBR, Stan
 
 --- ---@fidonet
  * Origin: no origin (2:5038/12.30)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор