给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。本算法解决如何切割使得所使用的矩形板的高度h最小.
资源简介:这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?加上一个小界...
上传时间: 2015-04-19
上传用户:水中浮云
资源简介:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题
上传时间: 2014-01-19
上传用户:小儒尼尼奥
资源简介:零件切割问题: 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 任给一个输入实例,能输...
上传时间: 2013-12-18
上传用户:曹云鹏
资源简介:零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
上传时间: 2014-08-28
上传用户:龙飞艇
资源简介: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
资源简介:以两点为对角线的矩形面积的计算,很实用
上传时间: 2013-12-12
上传用户:guanliya
资源简介:一个以s3c2410为核心的ARM板键盘驱动程序的例子,操作系统为arm-linux
上传时间: 2014-12-01
上传用户:z1191176801
资源简介:设计并测试一个名为Rectangle的矩形类,其属性为矩形的左下角与右下角两个点的坐标,能计算矩形的面积
上传时间: 2015-11-15
上传用户:gxrui1991