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

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

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

  • 罗密欧与朱丽叶迷宫问题
    罗密欧与朱丽叶身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次,而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计和实现一个算法帮助罗密欧找出这样一条道
    2022-05-18 15:44:17下载
    积分:1
  • 12_security例版
    今天我们花一个悬念时间编程密码和一些关于它的故事。CryptoBox,这是现在包括在maXbox,大约是一个全面的,免费的在线学习应用程序加密。主题密码学,信息安全,数据保护和风险之间的关系管理这里描述,我们要去看一看代码了。CryptoBox是基于涡轮增压动力的Lockbox3这是一个很大的德尔福库密码。密码箱3是FOSS德尔福加密库,提供高效的私有密钥加密,公共密钥加密散列函数。目前支持在Delphi7,2005年,2007年,2009年和2010年这为AES,DES,3DES,河豚,Twofish的,SHA,MD5的支持,多种链接方式,RSA数字签名和验证。我们只是要解释AES新SHA-256分之512哈希值。
    2022-08-08 17:36:28下载
    积分:1
  • 梯度下降
    梯度下降法,需要安装numpy库,示例是二位的点进行拟合。将注释去掉就可以完整运行。根据网上的梯度下降算法公式编写完成。可以自己扩展到多维的数据点进行拟合
    2022-02-01 03:57:04下载
    积分:1
  • OLED 64X48点阵驱动程序
    OLED 64X48点阵驱动程序,包括各种借口SPI,I2C,等等,是经过实测可以用的代码,不明的地方可以问我。 是开发OLED的屏的实用工具。最少50字,应该够了吧。各种驱动都有的。
    2022-05-18 12:46:32下载
    积分:1
  • 生物地理学优化BBO
    一种新的基于matlab语言的集群智能优化算法,由Simon2008年发明,是一种具有很好寻优性能和算法效率的智能优化算法,相比于常用的GA,PSO,ABO等算法具有较明显的优势,是一种正在迅速发展的优化算法,适合工程领域的多种优化问题的求解
    2022-08-24 11:31:15下载
    积分:1
  • em及em初始化matalab程序
    对数据分析的聚类处理包括分层聚类,均值聚类,KNN聚类算法;包含基于em算法的高斯混合估计模型及实现流程。
    2023-05-17 02:25:03下载
    积分:1
  • TSP的蚁群
    从一个网站借得了它了。在这篇文章中,我们研究解决知名旅行推销员的可能性问题 (TSP),它的范围之间 NP 难问题,并提供一种实现理论一些用于解决这一问题的方法的概述。蚁群算法优化 (ACO),其中属于集团的进化技术和提出了求解 tsp 问题的蚁群算法应用程序中使用的方法。我们考虑研究的影响通过实施这种算法的一些控制参数。它基本上是一个基于 GUI 代码和 alos 它可以采取 TSP 或它的页可以甚至随机生成它提供几个参数给出。
    2023-04-08 15:10:03下载
    积分:1
  • 报告
    数值分析实验报告-report
    2022-08-10 07:04:01下载
    积分:1
  • linux下的cure聚类
    是linux下的cure算法,比较完整 #if !defined(lint) && !defined(SABER) static char rcsid[] = "$Header: /usr/src/local/conn/cluster/RCS/cluster.c,v 1.23 1993/02/03 07:43:07 stolcke Exp $"; #endif    /* not lint */ #include #include #include #include "alloc.h" #include "error.h" #include "cluster.h" #define NONE (-2) #define BUFSIZE 256 #ifndef SCALE #define SCALE "_SCALE_" #endif #ifndef DONTCARE #define DONTCARE "D/C" #endif #ifndef MAXFLOAT #define     MAXFLOAT        ((float)3.40282346638528860e+38) #endif static FLOAT   distance(); static FLOAT   root(); static FLOAT   cure_distance(); static void    merge();
    2023-07-29 18:30:03下载
    积分:1
  • 数运测试
    JAVA课程设计大作业,算数运算测试,通过100以内的加减法,进行算数测试,并能够计算出正确答案,与输入答案进行对比,判断题目是否正确,最终计算出所得分数。
    2023-05-11 00:50:03下载
    积分:1
  • 696518资源总数
  • 106227会员总数
  • 11今日下载