零件切割问题: 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 任给一个输入实例,能输出切割所需要的实际高度并能用图形演示切割的过程
资源简介:零件切割问题: 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 任给一个输入实例,能输...
上传时间: 2013-12-18
上传用户:曹云鹏
资源简介:这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?加上一个小界...
上传时间: 2015-04-19
上传用户:水中浮云
资源简介:零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
上传时间: 2014-08-28
上传用户:龙飞艇
资源简介:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题
上传时间: 2014-01-19
上传用户:小儒尼尼奥
资源简介: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
资源简介:计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
上传时间: 2015-06-20
上传用户:leehom61
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:本程序可以实现零件切割问题. 其中的文件均得放在一个目录下
上传时间: 2015-04-23
上传用户:sssl
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-25
上传用户:123456wh
资源简介:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间: 2014-12-02
上传用户:kbnswdifs
资源简介:算法设计经典题目 零件切割问题 内附代码
上传时间: 2017-03-12
上传用户:huql11633
资源简介:零件切割问题的另一个版本 可以参考 内附代码说明
上传时间: 2014-12-03
上传用户:comua
资源简介:操作系统实验:模拟采用二级目录结构的磁盘文件系统中的文件操作。程序简单模拟了一个类unix的shell界面,并完成了实验中所要求的具体内容。运行时需注意问题:初始用户名密码为root,登陆后可输入help命令查看命令格式获取帮助。
上传时间: 2013-12-28
上传用户:qunquan
资源简介:序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下: l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1;然后扫描序列数据库,计算每个候选序列模式的支持数,产生长度为i+1的序列模式Li+1,并将...
上传时间: 2016-07-23
上传用户:sammi
资源简介:奇数N 阶魔方阵问题: 奇数N 阶魔方阵的构造规则如下: 1、在第一行的正中间填入1; 2、如果左上角能够移动,则往左上角填入后继的数;如果左上角不 能移动,则顺移到该列最下方左边的一列中最靠近该列的位置; 3、如果左上角不能移动,同时在该列位置的最下...
上传时间: 2015-02-14
上传用户:lyy1234
资源简介:对c语言的简单语法分析器 文件说明: input.txt内为输入的源程序,包括for,while和if else控制等 output.txt内为输出的二元单词序列 k.txt为关键字表 l.txt为运算符和界符表 i.txt为该输入的源程序的标志符 c.txt为常数表 个别表需要序列号,这时各表的序列...
上传时间: 2013-12-23
上传用户:pompey
资源简介:汉诺塔问题:第1个接到任务的人叫第2个人把n-1只diskes从开始地送到中间地,自己只需要把最下面一只disk放到目的地,再叫第2个人把他 原来搬到中间的n-1只diskes都搬到目的地。而第2个人则叫第3个人去把n-2只diskes从第2个人的开始地送到从第2个人的中间地...
上传时间: 2013-12-31
上传用户:dongbaobao
资源简介:程序能够实现将十二位的二进制数5V对应fffH变换成一路0~5V的电压。 精度方面:在使用时上下波动范围大约是0~2fH能保证高位寄存器准确; 调试过程中遇到了一系列问题:(1)p0口的使用需接上拉电阻,内部没有带电阻;(2)调试的过程最好使用单步运行,以便...
上传时间: 2015-11-10
上传用户:一诺88
资源简介:1、查询余额 2、ATM取款:每次取款金额为50的倍数,单次总额不超过5000元,每天交易不超过5000,支取金额不允许透支。 3、ATM存款:不能出现负存款,且必须为50的倍数 4、修改密码:新密码长度不小于6位,不允许出现6位完全相同的情况,只有旧密码正确,新...
上传时间: 2014-01-23
上传用户:璇珠官人
资源简介:★ 问题描述 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重 集合S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集合S的众数是2,其重数是3。
上传时间: 2017-01-17
上传用户:13517191407
资源简介:八皇后问题:一个八行八列的棋盘,每一行每一列只有有一个数
上传时间: 2013-12-21
上传用户:yy541071797
资源简介:以两点为对角线的矩形面积的计算,很实用
上传时间: 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-26
上传用户:chens000
资源简介:以cyclone系列的EP2C5Q208为核心的实验板程序.包括流水灯,I2C存储器.SPI存储器,数码管,串口,LCD等
上传时间: 2016-05-13
上传用户:himbly
资源简介:1.设计并测试一个名为Rectangle的矩形类,其属性为矩形的左下角 //与右上角两个点的坐标,能计算矩形的面积。
上传时间: 2016-06-13
上传用户:l254587896
资源简介:99SE画的一块新华龙C8051F020的开发板,现在JTAG越来越便宜,芯片也是,所以穿上来一定会有大用处的
上传时间: 2013-12-24
上传用户:maizezhen