首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一道算法题。求高手!重谢,该怎么处理

2012-03-11 
一道算法题。求高手!重谢是一个关于利用率问题的题目在一个大矩形里切割 一个 或者 多个规格 的小矩形 ,怎

一道算法题。求高手!重谢
是一个关于利用率问题的题目

在一个大矩形里 切割 一个 或者 多个规格 的小矩形 ,怎么样切大矩形的利用率是最高的 。

[解决办法]
规格不多的话可以枚举,如果有几十个,恐怕就很难算了。

探讨
引用:
问题本身是NP的,只能找些近似的方法,当然矩形数量不多的情况系可以考虑枚举

把大矩形 和 所要切的规格当作参数传入 。它们既然都有尺寸和数字,应该是能求出最优良的切法的吧。

[解决办法]
动态规划来做,效果一定不错。
[解决办法]
探讨

动态规划来做,效果一定不错。

热点排行