ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Lipnitsky                     2:5020/400     07 Aug 2002  21:19:03
 To : Andrey Filimonov
 Subject : Re: Укладка пpямоугольников
 -------------------------------------------------------------------------------- 
 

 Hi,
 
 "Andrey Filimonov" <filim@aha.ru> wrote in message
 news:<aim8oo$qgt$2376@www.fido-online.com>...
 
 > Hi All,
 > 
 > Вот такая простая задача - но хорошего пути решения не знаю, и есть подозрения
 > на np-полноту.
 > 
 > Есть прямоугольник X на Y клеток - и N прямоугольников различного размера с
 > целой (в клетках) длиной стороны. Hадо их все в этот прямоугольник выложить
 > так, чтобы они не пересекались (касаться - могут). Собственно, все. ;-)
 > Заранее спасибо.
 
 Вот есть такое решение:
 http://www.lipnitsky.org/ru/projects/flats.php
 Если есть вопросы всегда рады помочь.
 
 Андрей Липницкий.
 --- ifmail v.2.15dev5
  * Origin: http://groups.google.com/ (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Укладка прямоугольников   Andrey Filimonov   05 Aug 2002 20:14:06   Re: Укладка пpямоугольников   Andrew Lipnitsky   07 Aug 2002 21:19:03   Re: Укладка пpямоугольников   Andrey Tarasevich   20 Aug 2002 05:18:10