查找适合iPad屏幕的图像数量（不同大小）的算法

Question

我有任意大小的图像数组，如下所示，

1. image1（300,200）
2. image2（600,200）
3. image3（1024,768）
4. image4（340,400）
5. image5（200,300）
6. image6（541,768）
7. image7（120,200）
8. image8（500,200）
9. image9（200,200）
10. image10（285,400）

基本上我想开发一种算法或功能，可以在一个UIViewController中确定适合iPad横向屏幕[1024 * 768]的图像总数。

任何指针？

Answer 1

您有包装问题（http://en.wikipedia.org/wiki/Packing_problem）。

有很多算法，你可以从这里开始：

http://www.codeproject.com/KB/web-image/rectanglepacker.aspx

另见：

• http://clb.demon.fi/files/RectangleBinPack.pdf
• http://clb.demon.fi/projects/more-rectangle-bin-packing
• http://kossovsky.net/index.php/2009/07/cshar-rectangle-packing/
• http://codeincomplete.com/posts/2011/5/7/bin_packing/