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

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

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

  • 电影票
    图书馆管理系统 C+ + * 递归程序为线性搜索 * /#includeint 线性 (int [],int,int) ;无效的主要 (){int a [20],pos = 1,n,k,我 ;clrscr() ;printf ("nEnter n 值:") ;scanf ("%d",& n) ;printf ("nEnter 元素的数组:") ;为 (我 = 0 ; 我 < n; i + +)scanf ("%d"& a[i]) ;printf ("n 输入要搜索的元素:") ;scanf ("%d"& k) ;pos=linear(a,n,k) ;if(pos!=-1)printf ("n 搜索成功,发现位置 %d 处的元素",pos) ;其他printf ("搜索失败,找不到元素") ;残培 () ;}int 线性 int k int n int []){int ;为 (我 = n-1 ; 我 > = 0; 我 — —){if(a[i]==k)return(i) ;其他{n = n-1 ;return(linear(a,n,k)) ;}}返回-1 ;}
    2022-02-02 00:00:53下载
    积分:1
  • mpu6050程序
    读6050的加速计 陀螺仪 数据,与单片机进行IIC通信,进行姿态解算后,输出角度信息。
    2022-03-30 12:15:12下载
    积分:1
  • 基于morlet小波的连续小波变换
    自己编写的基于morlet小波的连续小波变换,可以修改其中参数.几个变量为输入变量,分别指信号,信号的长度以及分解的层数。输出变量,分别指小波变换的系数,频率以及尺度。就是对信号nLevel层小波变换。在实际使用的时候,只要把输入量给定,然后直接调用这个函数.但是输出与matlab自带的函数有出入,在修正中,使用的时候自己琢磨符不符合你的输入输出要求,进行算法的验证在我的程序里头是可以使用的。
    2023-02-06 16:00:04下载
    积分:1
  • 表时间表
    类调度系统-c + +描述: 我想要在这里分享我在 c + + 版本中的调度系统,该系统是仅 8 模块 (书记官长、 平地机、 控制器、 调度程序、 检查/评税主任、 收集器/收银员、 管理员和 Web 成绩单) 组成的我高中招生制度的一部分。该系统涵盖学校、 高中或大学的时间表。它使用一种快速、 高效的排课算法。这能力展示厅的时间表,节计划、 教员日程,并可以建议房间可用性和教员可用性通过图形化的方式显示。这是一个演示系统因此不指望所有的功能可以完全使用。请跌至免费使用,请不要忘记为注释"谢谢你"如果你发现我的系统对你有用的......但是,如果你认为它是理所当然。也许我会采取一些措施来删除这篇文章 =)
    2022-02-04 06:17:30下载
    积分:1
  • 数值分析列主元高斯消去
    数值分析列主元高斯消去法-out numerical analysis of the main yuan Gaussian Elimination
    2022-09-02 05:10:03下载
    积分:1
  • FPGA数字时钟 6.10.24进制计数器。
     错不了。。相信我。。是一个关于数字时钟需要用到的进制算法,我把他单独分开出来的模块。源码内容较为简单但是 缺 五脏俱全。原理是这样的,把时钟分为 秒模块,分模块,时模块。秒和分模块一样一起讲,以秒为例子。z秒是0-59那么有个位和十位,个位上数字是0-9,十位上是0-5.那么在秒十位上就是用十进制,在十位上用6进制。这样就可以实现秒个位到9的时候下一秒 向秒十位进1.当秒到59时候,下一秒向分的个位进1.一样的步骤实现分的进制算法。时的算法较为复杂,它分了两段来计时,在时的个位上记两次十进制,在加四的时候停止,重新从00 开始计时。时的算法解释的比较仓促,需要详情请联系我。
    2022-01-25 22:19:47下载
    积分:1
  • 零基础学 第二版光盘 源代码
    2022-08-17 03:16:22下载
    积分:1
  • 完整的第一类椭圆积分源程序,非常实用的vc源代码
    完整的第一类椭圆积分源程序,非常实用的vc源代码-integrity of the first class of elliptic integral source, a very practical vc source code
    2022-01-26 06:46:48下载
    积分:1
  • RLS
    实现复杂有价值的数据的 RLS 算法。(算法 5.3-预订: 自适应滤波: 算法和实际执行,尼斯)
    2022-02-24 16:41:57下载
    积分:1
  • JPHide 和JPSeek 的源代码
    应用背景JPHide 和JPSeek 的源代码!JPHide&JPSeek是一个JPEG图像的信息隐藏软件!-JPHide and JPSeek source code! JPHide & JPSeek is a JPEG image information hidden software!关键技术JPHIDE and JPSEEK are programs which allow you to hide a file in a jpeg visual image. There are lots of versions of similar programs available on the internet but JPHIDE and JPSEEK are rather special. The design objective was not simply to hide a file but rather to do this in such a way that it is impossible to prove that the host file contains a hidden file. Given a typical visual image, a low insertion rate (under 5%) and the absence of the original file, it is not possible to conclude with any worthwhile certainty that the host file contains inserted data. As the insertion percentage increases the statistical nature of the jpeg coefficients differs from "normal" to the extent that it raises suspicion. Above 15% the e
    2022-07-21 14:22:36下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载