请教高手很有趣的算法问题 有一个100cm的相框,我有N张大小不一的相片(假设全是长方形或者正方形)问,该怎么排列这些相片,可以让相片占用的面积最小。最重要的是如何摆放相片,才能在100cm的相框里平铺摆放的下。平铺是指一张相片的边挨着另一张相片的边,不是叠在一起。是否可以写出算法来,根据相片的大小,自动计算出摆放的顺序?先100分,能解决者,外加答谢100分。 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 因为相框是100cm×100cm的,N必定不会很大,可以考虑用穷举法。 看到CSDN相册是这样的,小图在大图的脚下,那样拼溱的,就不知道他们是怎么做的,CSDN应该公布这些开发经验最好,呵呵. 这不是最典型的背包问题吗?动态规划或者深度优先搜索即可, google"背包问题"就明白了. 求ADO.NET Entity Framework 实例学习 session 高手进,如何在sqlserver里获取信息? asp.net如何与delphi做的服务器通信? ******js时间效果************* datagrid中某个按钮列,在一个情况下名称是“新增”,在另外一个情况下是“修改”!应该怎么实现? 在编辑窗口按"设计"按钮出错. 求《C#高级编程》 和 ASP.NET 入门到精通的书的下载地址 ASP.NET Web Matrix出现乱字符 大家觉得这两本书怎么样? 为什么在一个页面上用两个repeater对象只能显示一个对象? 设计过大型网站类别表的进来看看 fileupload 保留文件名的问题
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货