Максимальный размер прямоугольника внутри другого прямоугольника - PullRequest
1 голос
/ 02 августа 2011

Если у меня есть набор прямоугольников, который может быть любым числом. Прямоугольники имеют одинаковый размер, и они должны заполнить контейнер (прямоугольник) заданного размера. Как определить максимальный размер прямоугольников, не имея каких-либоиз них перекрываются.

Так что если у меня есть 3 прямоугольника с соотношением сторон 2,0 и контейнером 3 * 2, то максимальный размер прямоугольника равен 2 * 1.

Как я могу сделать это программнобез включения процессора, просматривая все возможные комбинации.

float get_max_size (ширина плавания, высота плавания, int num, масштаб плавания)

1 Ответ

0 голосов
/ 02 августа 2011

Поиск идентичной задачи упаковки прямоугольников . Это сложная проблема без лучшего решения. Вы должны искать эвристику, которая дает удовлетворительные результаты для вашего конкретного приложения.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...