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

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

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

  • GA-PSO 混合解决TSP问题
    资源描述TSP问题是一个NP难题,因PSO算法具有算法相对简单等特性借用BPSO来解决TSP问题,因此借鉴遗传算法的交叉运算,用基本粒子群算法中的学习因子来限制速度,依据选取当前速度值的概率(在算法中借用惯性系数w来实现)与rand(0,1)进行比较得到离散速度变量
    2023-03-31 07:45:04下载
    积分:1
  • 数值计中Jacobi迭代的Matlab程序
    数值计算中Jacobi迭代法的Matlab程序 -numerical calculation Jacobi iteration of the Matlab program
    2022-10-09 22:10:03下载
    积分:1
  • calculation of Newton interpolation algorithm to achieve vc
    计算方法的牛顿前插值算法vc实现-calculation of Newton interpolation algorithm to achieve vc
    2023-04-15 14:35:04下载
    积分:1
  • 这是一个随机生成小学加减的程序
    应用背景随机生成指定参与运算因子数和题数的小学加减法练习题。参与运算的因子和顺序运算过程中的结果以及最终结果均小于或等于20.适合小学一年级及以下。关键技术void _tmain(int argc, _TCHAR* argv[]){ srand(time(0)); int m, n; b = rand() % 20 + 1; std::cin >> m >> n; //输入因子数和题数 for (int i = 0; i < n; b = rand() % 20, std::cout
    2022-06-02 01:45:26下载
    积分:1
  • 基于RRT及其改进型的路径规划
    本算法是自己的机器人课程设计,有具体的算法原理和程序设计介绍。具体内容见设计报告书。在压缩包里。 本设计学习并分析了基本RRT路径规划的原理,并通过参考资料及自己分析,提出了一种改进的RRT路径规划算法。为了验证改进型RRT算法的正确性以及合理性。最后在VS2010开发环境下用C++编写了两种RRT算法的程序代码及演示界面。通过一定量的实验得到了大量数据。经过数据分析,验证了改进型RRT是正确的,并且在不破坏基本RRT算法的随机性的前提下,有效的将随机性和目的性结合起来,提高了RRT算法的效率和路径的质量。 本设计中,选取二维平面作为机器人的运动环境。即在二维平面下进行RRT算法设计,将机器人看做二维平面上的一个点。机器人的运动是连续的。 用C++语言实现算法,在VS2010集成开发环境下运行调试程序。 在演示软件中,将机器人所处的环境大小设置为600*400。机器人的起始位置用一个半径为30的大圆的圆心表示。目标点用一个半径为
    2023-03-18 04:40:05下载
    积分:1
  • This is an ultrasonic launch control circuit design, a continuous single
    这是一个超声波发射的控制电路的设计,可以发出连续的单载波脉冲.-This is an ultrasonic launch control circuit design, a continuous single-carrier pulse.
    2022-03-24 14:35:14下载
    积分:1
  • toyFDTD GNU
    toyFDTD GNU
    2022-04-02 12:31:06下载
    积分:1
  • 简单计器的实现
    本文是基于Visual 6.0的C++语言编程 实现了简单计算器的加、减、乘、除运算操作。
    2023-06-25 23:00:03下载
    积分:1
  • 神经网络的优化
    这是一种新的人工鱼群算法的改进算法,然后利用人工鱼群算法优化神经网络,并且和粒子群算法优化神经网络模型进行了对比,通过对比可知人工鱼群算法优化性能好于粒子群算法
    2022-02-28 16:58:24下载
    积分:1
  • 一个以邮票分配方案为例的演示分治的小程序
    一个以邮票分配方案为例的演示分治法算法的小程序-a stamp distribution program as an example of the divide-and-conquer demonstration algorithm small program
    2022-03-01 20:32:16下载
    积分:1
  • 696518资源总数
  • 106227会员总数
  • 11今日下载