Re: Укладка пpямоугольников

From

Andrew Lipnitsky ()

To

Andrey Filimonov

Date

2002-08-07T21:19:03Z

Area

RU.ALGORITHMS

From: ert@lipnitsky.org (Andrew Lipnitsky)

Hi,

"Andrey Filimonov" <filim@aha.ru> wrote in message news:<aim8oo$qgt$2376@www.fido-online.com>...
> Hi All,
> 
> Вот такая простая задача - но хорошего пути решения не знаю, и есть подозрения
> на np-полноту.
> 
> Есть прямоугольник X на Y клеток - и N прямоугольников различного размера с
> целой (в клетках) длиной стороны. Надо их все в этот прямоугольник выложить
> так, чтобы они не пересекались (касаться - могут). Собственно, все. ;-)
> Заранее спасибо.

Вот есть такое решение:
http://www.lipnitsky.org/ru/projects/flats.php
Если есть вопросы всегда рады помочь.

Андрей Липницкий.
--- ifmail v.2.15dev5
 * Origin: http://groups.google.com/ (2:5020/400)