零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
资源简介:这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?加上一个小界...
上传时间: 2015-04-19
上传用户:水中浮云
资源简介:零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
上传时间: 2014-08-28
上传用户:龙飞艇
资源简介:零件切割问题: 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 任给一个输入实例,能输...
上传时间: 2013-12-18
上传用户:曹云鹏
资源简介:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题
上传时间: 2014-01-19
上传用户:小儒尼尼奥
资源简介:cut.c 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
上传时间: 2015-12-23
上传用户:lunshaomo
资源简介:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。本算法解决如何切割使得所使用的矩形板的高度h最小.
上传时间: 2013-12-29
上传用户:维子哥哥
资源简介:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 里面附有详细报告
上传时间: 2016-05-07
上传用户:zhaoq123
资源简介:本程序可以实现零件切割问题. 其中的文件均得放在一个目录下
上传时间: 2015-04-23
上传用户:sssl
资源简介:算法设计经典题目 零件切割问题 内附代码
上传时间: 2017-03-12
上传用户:huql11633
资源简介:零件切割问题的另一个版本 可以参考 内附代码说明
上传时间: 2014-12-03
上传用户:comua