搜索资源列表
qg
- 递归与分治算法的应用.零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? -recursive algorithm with the partition of the application. Parts mutilation given a width of the rectangular plate W, the h
综合实验哈夫曼编码
- 1.n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中,带权路径长度WPL最小的二叉树叫最优二叉树, 也叫霍夫曼树。 2.霍夫曼算法:1)根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点,权为wi。2)在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树,其根的权值为左右子树根的权值的和。3)F中删去这两棵树,加上新得
回溯1
- 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? -parts mutilation to a fixed width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the
分治
- 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? -parts mutilation to a fixed width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the
assign022
- A general tree ADT. VC6 and running under windows xp-A general tree ADT. VC6 and running under wi Windows xp
WiFiSwitch_CE
- 开关WIFI以及背景灯的程序和代码 使用SetPowerState。 注意开关WIFI不一定在所有型号上都起效。 具体要查看那个型号WIFI设备的名称了…… BTW:微软不推荐这么做。-switch WIFI and the background light of the procedures and the use of code SetPowerState. Wi-Fi is not necessarily the attention switches i
ljqg
- 解决的问题: 零件切割问题,给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 该算法采用dc,最后结果采用图形界面画出。自主开发完成。-solve the problem : cutting parts, given a width of the rectangular plate W, the height of rectangul
ABSTRACT
- 目录 摘要 ABSTRACT 前言 第一章 为什么要开发一个学生档案管理系统? 第二章 计算机已经成为我们学习和工作的得力助手 1.1 在中小学中用计算机管理学生档案的意义 1.2 为将来学校上网做好准备 1.4 学生档案的设计分析 第三章 怎样开发一个学生档案管理系统? 2.1 编程环境的选择 2.2 关系型数据库的实现 2.3 二者的结合(DBA) 第四章 Windows下的Visual Basic 编程环境简介 3.1 告别“hel
DFG_Simulation
- this control is used for the programming with mapobject in the environment of Visual basic.-this control is used for the programming wi th mapobject in the environment of Visual basic .
beibaoJAVA
- 背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
ex4
- 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?回溯
ex4
- 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?回溯
cut.c
- cut.c 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
lab_4
- 零件切割问题 回溯算法的实现。 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?(原创:里面有详细的报告)
huisuosuanfadeyinyong
- 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
test
- 0-1背包问题:给定n种物品和一背包.物品i的重量是wi,其价格是vi,背包的容量为C
cut
- 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小
MyTestCarray
- 在第1章中,我们首先讨论在使用和不使用M F C的情况下创建一个窗口,以便清楚地了解 M F C是如何工作的。M F C窗口既可以由属于M F C的C + +类创建,也可以由一个早于并存在于 M F C之外的非C + +窗口类创建。我们将进一步观看窗口类并讨论那些由Wi n d o w s操作系统提 供的窗口类。最后,再看看M F C应用程序中都有什么。
GreedyBag
- 贪心算法求背包问题,分别求出了三种标准1. 按效益值由大到小取物品. 2. 按重量值由小到大取物品 3.按比值pi/wi的值由大到小取物品 其中第3种是最优解-Greedy algorithm for knapsack problem, respectively, obtained three standard 1. Press-effective value of descending and remove things. 2. By weight the value of items
Wi-Fi-security-technology-in-DAQ
- 数据采集的Wi-Fi安全技术入门,讲述Wi-Fi基本技术-For the entry of Wi-Fi security technology in data acquisition
