零件切割问题 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？
资源简介：这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？加上一个小界...
上传时间： 2015-04-19
上传用户：水中浮云
资源简介：零件切割问题 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？
上传时间： 2014-08-27
上传用户：龙飞艇
资源简介：零件切割问题： 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？ 任给一个输入实例，能输...
上传时间： 2013-12-17
上传用户：曹云鹏
资源简介：给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小．用递归及分治法解此问题
上传时间： 2014-01-18
上传用户：小儒尼尼奥
资源简介：cut.c 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？
上传时间： 2015-12-23
上传用户：lunshaomo
资源简介：给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。本算法解决如何切割使得所使用的矩形板的高度h最小.
上传时间： 2013-12-29
上传用户：维子哥哥
资源简介：给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？ 里面附有详细报告
上传时间： 2016-05-07
上传用户：zhaoq123
资源简介：本程序可以实现零件切割问题. 其中的文件均得放在一个目录下
上传时间： 2015-04-23
上传用户：sssl
资源简介：算法设计经典题目 零件切割问题 内附代码
上传时间： 2017-03-12
上传用户：huql11633
资源简介：零件切割问题的另一个版本 可以参考 内附代码说明
上传时间： 2014-12-03
上传用户：comua
资源简介：迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,...
上传时间： 2016-05-27
上传用户：lanhuaying
资源简介：说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工...
上传时间： 2013-12-15
上传用户：ippler8
资源简介：以两点为对角线的矩形面积的计算，很实用
上传时间： 2013-12-12
上传用户：guanliya
资源简介：一个以s3c2410为核心的ARM板键盘驱动程序的例子，操作系统为arm-linux
上传时间： 2014-12-01
上传用户：z1191176801
资源简介：设计并测试一个名为Rectangle的矩形类，其属性为矩形的左下角与右下角两个点的坐标，能计算矩形的面积
上传时间： 2015-11-15
上传用户：gxrui1991
资源简介：主要介绍了如何使用E8仿真器在以Renesas芯片为MCU的开发板上进行仿真调试。 第1 章 概要 第2 章 E8 仿真器功能 第3 章 使用前的准备 第4 章 调试的准备 第5 章 调试 第6 章 教程示例 附录A E8 仿真器的构成 附录B 窗口功能一览 附录C 命令行功能 附...
上传时间： 2013-12-25
上传用户：chens000
资源简介：以cyclone系列的EP2C5Q208为核心的实验板程序.包括流水灯,I2C存储器.SPI存储器,数码管,串口,LCD等
上传时间： 2016-05-12
上传用户：himbly
资源简介：1．设计并测试一个名为Rectangle的矩形类，其属性为矩形的左下角 //与右上角两个点的坐标，能计算矩形的面积。
上传时间： 2016-06-13
上传用户：l254587896
资源简介：99SE画的一块新华龙C8051F020的开发板，现在JTAG越来越便宜，芯片也是，所以穿上来一定会有大用处的
上传时间： 2013-12-23
上传用户：maizezhen
资源简介：这是一个运用回溯法解决关于"最佳切割问题"的程序."最佳切割问题"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
上传时间： 2015-12-24
上传用户：yan2267246
资源简介：有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间： 2014-01-13
上传用户：manlian
资源简介：旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位），每升汽油能行驶的距离为 D2，出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发...
上传时间： 2015-02-14
上传用户：vodssv
资源简介：最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。
上传时间： 2014-11-28
上传用户：a3318966
资源简介：连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计,使得可在1张信封上贴出邮资1开始,增量为1的最大连续邮资区间
上传时间： 2014-01-18
上传用户：nairui21
资源简介：kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u ...
上传时间： 2013-12-20
上传用户：lyy1234
资源简介：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
上传时间： 2013-12-23
上传用户：二驱蚊器
资源简介：01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间： 2014-08-21
上传用户：金宜
资源简介：(1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一...
上传时间： 2014-01-07
上传用户：miaochun888
资源简介：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也...
上传时间： 2016-05-02
上传用户：宋桃子
资源简介：« 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。
上传时间： 2017-08-17
上传用户：yuanyuan123
