2009-11-04 60 views
2

我需要將許多圖片放入工作表(A4),但我需要一種算法來優化所用的空間,以便將最大數量的可能圖像放入工作表中。如何優化A4紙的空間?

回答

4

這是一個相當普遍的問題......如果在圖像的維度上根本沒有任何假設,那麼您的問題就是揹包算法,二維。

0

您可以嘗試計算圖紙上所有圖像的組合。如果時間太密集,您可以從最大的圖像開始,然後嘗試更小圖像的不同位置,這可以讓您在相當短的時間內計算出一個好的安排。