|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Filimonov 2:5020/400 05 Aug 2002 20:14:06
To : All
Subject : Укладка прямоугольников
--------------------------------------------------------------------------------
Hi All,
Вот такая простая задача - но хорошего пути решения не знаю, и есть подозрения
на np-полноту.
Есть прямоугольник X на Y клеток - и N прямоугольников различного размера с
целой (в клетках) длиной стороны. Hадо их все в этот прямоугольник выложить
так, чтобы они не пересекались (касаться - могут). Собственно, все. ;-)
Заранее спасибо.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
