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

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

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

  • 此包包含了众多矩阵处理程序,能够满足矩阵处理的一般要求,由于将各功能分开到不同的“.cpp”文件中,故使用时需要用户自行选取更换合适自己使用的“.cpp”文件。...
    此包包含了众多矩阵处理程序,能够满足矩阵处理的一般要求,由于将各功能分开到不同的“.cpp”文件中,故使用时需要用户自行选取更换合适自己使用的“.cpp”文件。其中,矩阵功能有:输出矩阵、矩阵转置、矩阵归一化、判断矩阵对称、判断矩阵对称正定、全选主元法求矩阵行列式、全选主元高斯(Gauss)消去法求一般矩阵的秩、用全选主元高斯-约当(Gauss-Jordan)消去法计算实(复)矩阵的逆矩阵、用“变量循环重新编号法”法求对称正定矩阵逆、特兰持(Trench)法求托伯利兹(Toeplitz)矩阵逆、实矩阵LU分解、用豪斯荷尔德(Householder)变换对一般m*n阶的实矩阵进行QR分解、对称正定阵的乔里斯基(Cholesky)分解及求其行列式值、一般实矩阵的奇异值分解、广义逆的奇异值分解。-look it yourself.
    2022-02-03 14:23:25下载
    积分:1
  • Delaunay三角剖分
    根据离散点,生成三角网,实现了三角剖分,可用于泰森多边形的构建及面状图形骨架线的提取
    2022-01-25 23:01:14下载
    积分:1
  • 多机器人路径规划,RVO
    多机器人路径规划算法,可视化界面显示,默认实验数据为实现4个机器人路径规划。希望对于路径规划的学习者有一定帮助。
    2022-10-31 01:15:03下载
    积分:1
  • fortran guass seidel and overrelaxation
    首先从文件夹读取矩阵,通过高斯萨德尔方法求解后使用松弛弛豫法加速,两种方法一起使用后,计算误差,输出值
    2022-03-04 20:36:15下载
    积分:1
  • 数据挖掘
    C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法.  C4.5算法继承了ID3算法的优点,并在以下几方面对ID3算法进行了改进:   1) 用信息增益率来选择属性,克服了用信息增益选择属性时偏向选择取值多的属性的不足;  2) 在树构造过程中进行剪枝;   3) 能够完成对连续属性的离散化处理;  4) 能够对不完整数据进行处理。   C4.5算法有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。
    2023-05-13 18:00:02下载
    积分:1
  • 一种混杂粒子群优化,通过单纯形加速优化过程
    一种混杂粒子群优化算法,通过单纯形加速优化过程-A hybrid particle swarm optimization algorithm, to accelerate the adoption of simplex optimization process
    2022-06-16 04:09:21下载
    积分:1
  • 三次样条插值逼近函数
    三次样条插值逼近函数-cubic spline interpolation function approximation
    2023-07-23 15:30:03下载
    积分:1
  • c++关键路径的实现
    c++实现的关键路径算法,关键路径法,又称为要径法,是计划项目活动中用到的一种算术方法。[1] 对于有效的计划管理而言,关键路径是一个十分重要的工具。与计划评核术非常类似。要径法所使用的估计作业时间是单一或确定的,而计划评核术则是使用机率性的估计作业时间。这两种技术经常混合使用,简称CPM/PERT 。
    2022-08-25 09:14:15下载
    积分:1
  • 说话人识别程序-matlab
    在MATLAB环境下实现基于矢量量化的说话人识别系统。在实时录音的情况下, 利用该说话人识别系统,对不同的人的1s~7s的语音进行辨识。实现与文本无关的自动说话人确认的实时识别。
    2022-12-03 16:45:03下载
    积分:1
  • 这个是数学上非常有名的菲波那契数列,对于初学VC的人来说是个很有意思的小程序,一对兔子出生二个月后,每个月会生一对小兔子,小兔子从第二个月起也可以生一对新的小兔
    这个是数学上非常有名的菲波那契数列,对于初学VC的人来说是个很有意思的小程序,一对兔子出生二个月后,每个月会生一对小兔子,小兔子从第二个月起也可以生一对新的小兔子,N个月后,共有多少对兔子?程序对学生成绩进行统计,并输出各科平均成绩。-very famous Fibonacci series, for the beginners VC is a very interesting small program, a month after the birth rabbits, each month : a small rabbit, the rabbit small starting from the first 12 months of Health also a new small rabbits, N months later, the total number of the rabbit? Procedures for student performance statistics, and output sections average scores.
    2022-08-14 14:57:48下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载