ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Voronov                       2:6083/6.4     06 Aug 2002  16:37:52
 To : Andrey Filimonov
 Subject : Re: Укладка прямоугольников
 -------------------------------------------------------------------------------- 
 

 
 > Вот такая простая задача - но хорошего пути решения не знаю, и есть
 
 подозрения
 
 > на np-полноту.
 >
 > Есть прямоугольник X на Y клеток - и N прямоугольников различного размера
 
 с
 
 > целой (в клетках) длиной стороны. Hадо их все в этот прямоугольник
 
 выложить
 
 > так, чтобы они не пересекались (касаться - могут). Собственно, все. ;-)
 
 Вроде бы это называется "Задача об оптимальном раскрое".
 Почитай доки по Линейному / Динамическому программированию
 
 --- North - Kazakhstan University
  * Origin: ... NNTP Server/FTN Gate ... (2:6083/6.4)
 
 

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