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

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

于 2022-10-31 发布 文件大小:1.34 kB
0 156
下载积分: 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 个回复

  • 开始从已知月PHP星期日期
    应用背景这个函数生成开始,在已知的周数的最后日期范围关键技术使用此函数创建MySQL查询或其他范围的搜索数据的日期。在查询一些功能只能在特定的月年周搜索不周。所以,这个功能可以帮助你做这个。
    2022-01-31 00:15:16下载
    积分:1
  • LabVIEW一维数组转二维数组
    LabVIEW一维数组转二维数组,当一维数组元素不断增加时,将一维数组变为二维数组
    2022-03-25 03:40:57下载
    积分:1
  • 一维非稳态导热扩散方程计算程序-C语言
    求解一维非稳态导热扩散方程的C语言程序,分别考虑三种不同边界条件,采用TDMA算法求解三对角矩阵-Calculation of heat transfer analysis one-dimensional diffusion equation
    2022-02-04 07:49:44下载
    积分:1
  • 牛顿迭代法解方程组 写得比较简单 但是使用
    牛顿迭代法解方程组 写得比较简单 但是使用-Newton" s iterative method solution of equations written in relatively simple, but the use of
    2022-02-05 16:37:23下载
    积分:1
  • 一个自己写的列主元高斯消去法,用Matlab实现
    一个自己写的列主元高斯消去法,用Matlab实现-Wrote it myself out of a PCA Gaussian elimination, using Matlab realize
    2022-09-27 07:20:03下载
    积分:1
  • 回溯法工作分配
    利用Java实现回溯法工作分配,作业程序,写的简单清楚,分享下供大家借鉴。问题为:工作分配问题。设有 n 件工作需要分配给 n 个人去完成。将工作 i 分配 给第 j 个人完成所需要的费用为 cij。试设计一个算法,为每一个人分配一件不 同的工作,并使总费用达到最小。                                                         
    2022-02-26 04:18:15下载
    积分:1
  • 在C++程序点四
    四叉树是一种树数据结构,其中每个内部节点正好有四个子节点。四叉树是最重要的
    2022-08-15 15:07:12下载
    积分:1
  • Project code
    这是一个网页开发项目的代码,它包含html文件和它的模板,你知道我现在做,因为这是杀死我里面。
    2023-08-23 22:05:03下载
    积分:1
  • 读地震 SEG-Y 数据与 Fortran 2003
    这个程序读取Fortran 90的地震SEGY数据从C修改,请参阅网址在SEGY数据格式文件包括在内。与Fortran的03的新功能,阅读与“流”的数据被使用。检查的号码的数字(整数或实数)的一个自定义功能用于实现的输出格式的自动化然而,一个SEG-Y数据的字节大小必须指定,在你运行该程序之前。
    2022-02-14 05:59:20下载
    积分:1
  • 红黑树算法实现
    红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。
    2022-01-25 23:40:23下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载