现在需要N块不同规格的木板(例如,40×20,60×40等)从一块大的木板上(1000×800)裁减,要求自动计算这块大的木板怎么才能最合理的利用,研究一下算法.
首先对N块不同的木板根据大小对仓库中的边角料匹对,找到合适的边角料。剩下的不同规格的再从大木板上裁减.
也许剩下的不同规格的N块木板的总面积大于大木板,需要自动从N块木板中选出合理的组合,生成最高利用率的组合,然后再剩下不同规格的N块木板在另外一块大木板上组合。每块大木板裁减后剩下的边角料就放在仓库中
首先对N块不同的木板根据大小对仓库中的边角料匹对,找到合适的边角料。剩下的不同规格的再从大木板上裁减.
也许剩下的不同规格的N块木板的总面积大于大木板,需要自动从N块木板中选出合理的组合,生成最高利用率的组合,然后再剩下不同规格的N块木板在另外一块大木板上组合。每块大木板裁减后剩下的边角料就放在仓库中
解决方案 »
- 竞赛题目、求牛人解答、
- jfreechart绘制柱状图
- 一道scjp题,请求大家帮忙!
- ApplicationWindow createContents() Question ,Thanks for ur suggestion.......vexation--vexation
- 在MyEclipse中如何看库函数的源代码?
- 类型转换迷惑
- 提取超级连接中字符串内容
- 用java.util.logging记录到文件中多了很多信息
- 关于JasperReports生成xml文件的问题?
- JTextField好像没有setFocus()这个函数!!!!!
- 初学java,求教一个巨简单的问题
- 如何监视文件的变动
解释:
如果其中有一块小木板可以从仓库的边角料中裁减,那这块就不需要从大木板中裁减了。也许剩下的不同规格的N块木板的总面积大于大木板,需要自动从N块木板中选出合理的组合,生成最高利用率的组合,然后再剩下不同规格的N块木板在另外一块大木板上组合。每块大木板裁减后剩下的边角料就放在仓库中
解释:
剩下的其他N-1块还是需要用大木板来裁减,这些N-1块的总面积可能会比大木块的面积大,就需要自动组合成N块大木板来裁减成N-1块小木板(要求利用率最大,也就是大木板剩下的的面积要合理,下次也可以用),这样大木块裁减后一般都会有剩下来的边角料,这些边角料就会进仓库,以后还可以用。
cuilichen(fjfjfjfj) :
现有的边角料规格和数量?
这个数据库中取的,不定的!条件符合就拿来用。
需要的小模木板的规格和数量?
这些都是参数传进去的