にエリア

Question

を埋めるための四角形のサイズを探す私は悩みを持ってあなたの助けが必要：

私はタイリングモードでn動画（別名、ビデオウォール、c列とr行）を示し、プログラムに取り組んでいます。 nは動画が同じサイズ（W x H）を持って、我々は、壁のサイズが固定されており、どのように私はc、r、WとHn変化の最良のセットを取得することができW/H比を持って、任意のですか？ WとHのように定義された最良のセットは最大値であり、ビデオは壁の最大面積を満たす。

私はパッキング問題を見てきましたが、上記の私の問題を解決できない、誰かが私を助けることができますか？どうもありがとうございました！

Answer 1

私の知る限り理解し、あなたが長方形の高さは（まだ不明）hでみよう与えWidthとHeight

で壁に固定C=W/H比でn四角形を配置したい、幅がW = C * hで

です

グリッドのすべての行が含ま

nr = Floor(Width/(C * h)) // rounding down 

すべての列が

01含有します

h0 = Ceil(Sqrt(Width * Height/(n * C))) 

：未知の時間のパラメータ hの実際の値について

は、初期近似値を取得

書き込み不平等

n <= nc * nr 
n <= Floor(Width/(C * h)) * Floor(Height/h) 

し、それを解決するために（可能な最大h値を見つける）が発見される可能性があります

となり、不等式が成立するまでh値を減少させる