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

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

于 2022-10-31 发布 文件大小:1.34 kB
0 45
下载积分: 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程序小车加油
    一个汽车加满油后可行驶n公里,由起点a到起点b为m公里。汽车出发时加满了油,途中设有k个加油站,d1是第一个加油站距起点的距离,di是第i个加油站距其前一个加油站的距离。设计一个算法,求出加油方案,使得加油次数最少即可到达终点。解决策略  汽车是由起点向终点行驶,现在面对的问题是应该在那个加油站加油,可使旅途过程中加油次数最少。为了解决该问题,我们可以规定在油箱中的油不足以使汽车行驶到下一个加油站的前提下,才加一次加油,如此   
    2022-02-06 23:59:50下载
    积分:1
  • C代码输入十进制数转化为二进制数
    资源描述 在codeblocks平台上面运用C语言来描述,实现输入十进制数转换为二进制数进行输出。文件包里面包括整个工程,下载即用。 此程序适合各种数值间的转换。
    2022-10-20 01:20:04下载
    积分:1
  • 马踏棋盘
    贪心加回溯,按照顺时针顺序,每次产生一个新的路点,并验证此路点的可用性,需要考虑的问题包括是否超出棋盘和此点已经走过与否。如新路点可用,则入栈,并执行下一步,每次按照上一路点的位置生成新路点。如一个路点的可扩展路点数为0,则走不下去了,进行回溯。
    2023-09-01 02:05:03下载
    积分:1
  • 验证码识别程序源码
    图像识别练习(字符验证码、车牌号、身份证号)
    2022-06-29 10:21:27下载
    积分:1
  • 天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal实现...
    天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal算法实现-Natural gas pipeline to connect the issue of the original procedure, 100 users, which has four invalid users, will the other 96 valid user to connect into a tree network, using Kruskal Algorithm
    2023-05-07 08:15:03下载
    积分:1
  • 一个高性能的比标准库自带的还好的随机数发生器,在此与各位同仁分享。...
    一个高性能的比标准库自带的还好的随机数发生器,在此与各位同仁分享。-A high-performance than the standard library that comes Fortunately, the random number generator, in which colleagues share with you
    2022-02-01 03:02:30下载
    积分:1
  • 常用的C程序。主要内容包括多项式的计、复数运、随机数的产生、矩阵运、矩阵特征值与特征向量的计、线性代数方程组的求解、非线性方程与方程组的求解、插值与
    常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
    2022-10-31 12:55:03下载
    积分:1
  • quick sort例子
    quick sort例子-quick sort example
    2022-08-15 15:34:38下载
    积分:1
  • Kalman滤波【标准、常规】
    线性最小二乘估计算法是应用最广泛的参数估计方法,它在理论研究和I:程应用中都具有重要的作用。后续发展起来的卡尔曼滤波参数估计算法同样也在这两方面起到很重要的作用。本章中对目标的运动建立较为简单的数学模型,并用最小二乘和卡尔曼滤波对其参量进行估计,经过拟 合推出目标轨迹。通过大量的仿真实验,验证卡尔曼滤波估计在目标跟踪定位系统中的定位跟踪效果要好于最小二乘估计。
    2022-06-30 18:36:58下载
    积分:1
  • 迭代
    迭代法――数值分析,程序代码,参考数值分析课本,很简单的程序,大家一定看得懂-iterative method-- numerical analysis code, the numerical analysis of reference books, a very simple procedure, we must understand the
    2022-01-25 22:33:54下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载