登录
首页 » 算法 » 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致...

给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致...

于 2022-10-31 发布 文件大小:1.34 kB
0 32
下载积分: 2 下载次数: 1

代码说明:

给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut out n height of the hi, wi width of the rectangular parts. Cutting parts to the rules of the height of the rectangular plate with a high degree of consistent direction. Asked obtained a law made by cutting the use of the rectangular plate height h minimum. Using recursive and partition Solving this problem

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 数值分析用抛物线y=a+bx+cx 拟合给定数据
    数值分析用抛物线y=a+bx+cx 拟合给定数据-numerical analysis using a parabolic y = bx cx fitting given data
    2022-03-22 15:11:58下载
    积分:1
  • 精密单点定位
    GPS 精密单点定位一般采用单台双频GPS 接收机, 利用IGS 提供的精密星历和卫星钟差,基于载波相位观测值进行的高精度定位。所解算出来的坐标和使用的IGS 精密星历的坐标框架即ITRF 框架系列一致, 而不是常用的WGS- 84 坐标系统下的坐标,因此IGS 精密星历与GPS 广播星历所对应的参考框架不同。
    2022-02-01 08:58:35下载
    积分:1
  • 数值转人民币的程序c代码
    数值转人民币的程序c代码-yuan to the numerical procedure code c
    2022-01-27 14:29:18下载
    积分:1
  • 上机列主消元
    计算方法上机列主消元-calculation on the plane out the main elimination
    2022-01-26 01:31:40下载
    积分:1
  • 关于GR用C语言编写的代码
    关于GR用C语言编写的代码-on GR C language code
    2022-03-05 00:56:37下载
    积分:1
  • 频率域插值
    对等间隔数据 ,使用快速傅里叶变换到频率域进行补零, 之后反变换回来实现数据插值的过程。程序调用了fftw库,所以在调试前请先准备fftw库。此算法目前只支持等间隔采样的数据,对于高维数据的插值可以通过,分别对每一个维度插值后最后整合起来,实现高维数据的插值。
    2022-03-11 15:58:26下载
    积分:1
  • 使用Chebyshev 多项式进行数值拟合的
    使用Chebyshev 多项式进行数值拟合的算法-use of Chebyshev polynomials numerical fitting algorithm
    2023-02-09 23:00:04下载
    积分:1
  • Length Unit Converter
    你好?
    2022-06-15 21:36:03下载
    积分:1
  • Dijkstra源程序希望大家多多交流。
    Dijkstra算法源程序希望大家多多交流。-Dijkstra algorithm source we hope to conduct more exchanges.
    2022-01-26 04:37:50下载
    积分:1
  • 项目实施的堆
    函数和过程: 1.Heapify 2.建堆 3.插入 4.提取最大 5.增加的关键 6.初始化 7.打印堆 从文件堆成 8.读取文本)
    2023-02-08 06:50:03下载
    积分:1
  • 696522资源总数
  • 104049会员总数
  • 30今日下载