さまざまな数の四角形のWebページを塗りつぶす - 最後に空白が少なく、空白が最小になる

Question

n個の四角形（お互いに同じサイズでなければならない）が与えられた場合、これらの四角形でWebページを埋めたいそれは画面のスペースを最大化し、最後に空の四角形の数が最小になることを意味します。何か案は？アルゴリズムをパッキングする方法があります...

四角形は回転できません。彼らはhtmlで表現されます：

<div class="row"><span class="square"></span><span class="square"></span><span class="square"></span><span class="square"></span></div> 
<div class="row"><span class="square"></span><span class="square"></span><span class="square"></span><span class="square"></span></div> 

css: 

.square { 
    height: x; 
    width: x; 
} 

Answer 1

問題がかなり単純化されている場合、それらはhtmlで表されます。あなたが四角形から出ることができるバリエーションはたくさんありません。

矩形の場合はyes、2dビンのパッキングは必要なものです。 http://incise.org/2d-bin-packing-with-javascript-and-canvas.html 注：これは最適なアルゴリズムではありませんが、かなり良いです。