Подгонка форм в заданную область, поиск наилучшего соответствия

Question

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

Допустим, у меня есть прямоугольник X x Y и площадь x1 x y1. Как бы я определил, сколько прямоугольников поместится в этой области и что будет наилучшим образом?

Answer 1

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