与えられた領域に形状をフィットさせ、最適なものを見つける

Question

与えられたサイズのブロックに与えられたサイズのブロックにいくつのブロックが収まるかを決めるにはどうすればよいですか？

私はXとYの矩形を持ち、x1 x y1の領域を持っているとします。どのくらいの長方形がその領域に収まるか、そしてどのようなものが最良のフィットになるのか、どうすればよいでしょうか？

Answer 1

これはPacking problemのインスタンスです。矩形の内部に矩形をパッキングするための素晴らしいアルゴリズムは、hereと記載されています。明らかに、Pythonで記述する必要があります。