ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergei Chernikov                     2:6055/7.17    05 May 2003  00:17:46
 To : All
 Subject : Задача оптимального раскроя
 -------------------------------------------------------------------------------- 
 

 
 Есть глобальная задача об оптимальном раскрое. Есть процедура, которая размещает
 фото (TShape) на листе и имеюшая входной параметр - динамический массив
 элементов типа (width,height). Элементы массива могут быть разного формата.
 Вопрос - подскажите алгоритм формирования этого входного параметра - массива.
 Hапример, на листе бумаги А4 уместятся 4 фото 9см*12см, или 1 фото 9см*12см и 1 
 фото 12 см*9см и 1 фото 10см*15см. Как получить все эти комбинации? Полный
 перебор не имеет смысла. Hужно фактически определить сколькими способами и как
 можно раскроить данный лист бумаги.
 
                           С уважением. Sergei Chernikov.
 --- Линия отрыва
  * Origin: ищу поклонников Microsoft. Hайду,-убью. (2:6055/7.17)
 
 

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