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

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

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

  • 混合高斯背景建模
    采用背景差分法,用混合高斯背景建模,检测视频车辆,并显示视频的背景和前景。
    2023-05-22 16:00:04下载
    积分:1
  • Fortran 90
    Fortran 90
    2022-03-07 16:42:23下载
    积分:1
  • 迷宫,求解从起点到终点的迷宫路径,或者得出没有路径的结论。...
    迷宫算法,求解从起点到终点的迷宫路径,或者得出没有路径的结论。-Maze algorithm, to solve from the point of origin to the end of the maze path, or there is no path to draw conclusions.
    2022-09-29 07:20:02下载
    积分:1
  • 横向聚合
    水平聚合的一种算法。请更改DBUTil文件中的用户id和passowrd。。程序使用pivot操作符水平聚合一个表。连接到数据库需要Sql server。
    2023-07-21 07:40:04下载
    积分:1
  • C/C++/C#语言实现PBKDF2
    应用背景PBKDF2(Password-Based Key Derivation Function),PBKDF2简单而言就是将salted hash进行多次重复计算,这个次数是可选择的。如果计算一次所需要的时间是1微秒,那么计算1百万次就需要1秒钟。假如攻击一个密码所需的rainbow table有1千万条,建立所对应的rainbow table所需要的时间就是115天关键技术 PBKDF2应用一个伪随机函数以导出密钥。导出密钥的长度本质上是没有限制的。(但是,导出密钥的最大有效搜索空间受限于基本伪随机函数的结构。其实还有PBKDF1算法,但它只用于已有应用的兼容因为它产生的密钥对某些应用来说不够大,对新的应用推荐使用PBKDF2。
    2023-03-23 09:50:04下载
    积分:1
  • 单元最短路径
    应用背景以文档形式详细说明单元最短路径问题(用两种方法说明:贪心算法和分支限界法),并附有源码和运行结果关键技术源码用C++语言编写,可在VC和VS环境下运行
    2022-03-31 05:10:50下载
    积分:1
  • a戈圆顶进行压力进aksjdf;落叶归根压力 暴露地
    戈圆顶进行压力进aksjdf;落叶归根压力 暴露地 戈圆顶进行压力进aksjdf;落叶归根压力 暴露地 戈圆顶进行压力进aksjdf;落叶归根压力 暴露地 戈圆顶进行压力进aksjdf;落叶归根压力 暴露地 戈圆顶进行压力进aksjdf;落叶归根压力 暴露地 戈圆顶进行压力进aksjdf;落叶归根压力 暴露地
    2022-08-16 08:25:50下载
    积分:1
  • 应用BP神经网络辨识模型参数
    应用BP算法实现模型辨识。 程序中给定输入,和实际输出,辨识模型可跟随真实输出值。绘制误差图,模型输出与真实值的对比图。
    2022-03-06 16:17:51下载
    积分:1
  • C++ FFT完整实现
    资源描述C++ FFT完整实现,提供对于FFT算法的一整套完整实现,基于VS平台,进行了部分优化,运行速度快,适用于多个平台,使用maven对项目进行管理。
    2022-11-21 15:45:03下载
    积分:1
  • 超长整数乘源程序
    超长整数乘法源程序-long integer multiplication source
    2022-07-20 14:55:39下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载