ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergei Chernikov                     2:6055/7.17    05 May 2003  00:16:59
 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)
 
 

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