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

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

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

  • Fourier decomposition of M documents, has been in use, very easy to use, it is a...
    傅立叶分解M文件,一直在用,非常好用,很经典-Fourier decomposition of M documents, has been in use, very easy to use, it is a classic
    2022-03-03 08:01:23下载
    积分:1
  • 51数码管时钟
    资源描述 自己编写的 简单的51 数码管时钟,用中断实现修改时间,程序比较简单 可能有错误的地方,希望大家支出不足 实验对象:51hei单片机学习开发板 * 单 片 机:AT89S52或STC89C52  闹钟时间:7:10分(程序自定义) *使用定时器方式,数码管显示24小时“00-00-00”(增加中断进入对时功能 P1为按键,P2为段选,P0为位选,      
    2022-04-13 10:15:03下载
    积分:1
  • matlab编写的计
    关于matlab编写的计算器GUI,可以计算四则运算以及角度,开方,幂运算等,功能强大,并且包含有详细的注释!
    2023-02-12 04:55:03下载
    积分:1
  • 小游戏“神奇翻转”
    也称“点灯游戏”。9×9的矩阵中,每选择一个元素,它与其上下左右共5个元素都会由1变为0、或是由0变为1。将所有元素变为1则胜利。本源码使用命令行界面实现这一功能,一方面支持用户手动操作游玩,另一方面给出了算法来自动解决这一问题。
    2023-05-20 19:20:03下载
    积分:1
  • 统计逆序对
    资源描述 Description 设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。 比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。 一个n个元素序列的逆序对个数由三部分构成: (1)它的左半部分逆序对的个数,(2)加上右半部分逆序对的个数,(3)再加上左半部分元素大于右半部分元素的数量。 其中前两部分(1)和(2)由递归来实现。要保证算法最后效率O(nlogn),第三部分(3)应该如何实现? 此题请勿采用O(n^2)的简单枚举算法来实现。 并思考如下问题: (1)怎样的数组含有最多的逆序对?最多的又是多少个呢? (2)插入排序的运行时间和数组中逆序对的个数有关系吗?什么关系? 输入格式 第一行:n,表示接下来要输入n个元素,n不超过10000。 第二行:n个元素序列。 输出格式 逆序对的个数。 输入样例 5 2 3 8 6 1 输出样例 5
    2022-01-25 23:20:18下载
    积分:1
  • MD5VBMD5码生成的程序
    vb编写关于MD5码生成的程序,主要用于MD5码的生成。经测试没有什么错误,可以正常使用。可以生成短MD5和长MD5两种码。
    2023-02-27 10:45:02下载
    积分:1
  • Zju2112 Dynamic Rankings
    2023-03-30 15:35:03下载
    积分:1
  • 最大的利润
    最大的利润计算股票价格给予不同的游戏之一可以赚取最大利润。一个订单 N 解决方案。
    2022-03-14 18:24:54下载
    积分:1
  • Chapter 1 TURBO PASCAL senior programming technology and its use 1.1 1.2 modules...
    第1章 TURBO PASCAL高级编程技术 1.1 单元及其使用 1.2 与汇编语言混合编程 1.3 与C语言混合编程 1.4 过程类型及其使用 1.5 中断例程的编写方法 1.6 动态数组及其使用 1.7 扩充内存(EMS)及其使用 1.8 扩展内存(XMS)及其使用 1.9 程序的标准数据作代码处理的方法 第2章 实用工具单元 2.1 屏幕输入与输出单元ACRT 2.2 字符串处理单元ASTR 2.3 磁盘操作单元DISK 2.4 热键单元POPUP 2.5 数据库交互单元DBASE 2.6 扩充内存单元EMS 2.7 扩展内存单元XMS 2.8 数学函数单元MATH 2.9 矩阵运算单元MATRIX 2.10 概率分布函数单元PROB 2.11 复数运算单元COMPLEX 第3章 实用程序 3.1 软锁驱动器程序 3.2 锁硬盘逻辑盘程序 3.3 稿纸打印程序 3.4 源程序列表程序 3.5 查找并替换程序 3.6 备份硬盘主引导扇区程序 3.7 四通-PC文本文件转换程序 3.8 SPT文件与BMP文件的双向转换程序 3.9 数据库卡片打印程序 3.10 BATCH文件转换为COM文件程序 3.11 机密文件的有效销毁程序 3.12 释放内存程序 附录1 源程序文件索引表 附录2 各种显示卡及其显示模态表 -Chapter 1 TURBO PASCAL senior programming technology and its use 1.1 1.2 modules and compile language Programming were mixed with 1.3 C language types and process 1.4 1.5 interrupt routine use of a method of preparation dynamic array .6 1.7 and its use expanded memory (EMS) 1.8 and its use of Extended Memory (C
    2022-08-10 00:12:37下载
    积分:1
  • 北大ACM题目例程 详细的解答过程 程序实现 分析
    北大ACM题目例程 详细的解答过程 程序实现 算法分析-ACM North Title routine procedures detailed answers to the process of realization of Algorithm Analysis
    2022-11-13 17:25:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载