搜索资源列表
circlecutting
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W an
expr3
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?-problem given a container, its length L, width W and H for high, existing batch of cylindrical wood and each timber are long L,
ex3
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?贪心
greedy
- 集装箱的装箱问题: *给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材 *的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装 *箱的空间利用率最高?使用贪心算法解决。 *编译方法:打开cpp文件,在编译的同时建立工程,打开 \"settings->link\" *在link项的Object/library modules:中加入Opengl32.lib glu32.li
tanxin_1
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高
greedy
- (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果
JZXcalc
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。
BinPacking
- 这是最难的一个程序了,算法是运筹学里的branch band的集装箱问题的最优动态规划解法,当年我的头都大了才实现的,绝得数学加实践的程序-this is the most difficult of a process, the algorithm is tacticians band's branch of the container optimal dynamic programming solution, for the
packing2006code
- 此程序目的用来计算集装箱装量,可以计算出达到最大装量的放置方法,功能已经基本实现,实际可以用于任何方形空间存放方形物体的计算问题,目前只有文字输出结果。 程序利用回溯探索法,算法一般,有水平者可以改进算法。-purpose of the procedure used to calculate container load can be calculated maximum load placed methods, functions
circlecutting
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W an
expr3
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?-problem given a container, its length L, width W and H for high, existing batch of cylindrical wood and each timber are long L,
ex3
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?贪心-Container packing problem given a container, and its length L, width W and height H, the current batch of cylindrical timber,
greedy
- 集装箱的装箱问题: *给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材 *的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装 *箱的空间利用率最高?使用贪心算法解决。 *编译方法:打开cpp文件,在编译的同时建立工程,打开 "settings->link" *在link项的Object/library modules:中加入Opengl32.lib glu32.lib
tanxin_1
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高-Container packing problem given a container, and its length L, width W and height H, the current batch of cylindrical timber, eac
greedy
- (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果
JZXcalc
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。-Container packing problem given a container, and its lengt
add3
- 此函数是三维装箱问题里的一个子函数,他的功能是将一个长方体物品放到一个平面序列后,返回装入后的平面序列和所用的集装箱数目。-This function is three-dimensional packing problem in a Function, and his function is a rectangular items into a flat sequence, after the plane back into the
bingreedy
- 此源程序为解决一维集装箱装载问题,但是为二维和三维算法提供了很好的思路。-This source code to solve one-dimensional container loading problem, but for the two-dimensional and three-dimensional algorithm provides a very good idea.
PPD
- 通用的遗传算法,可实现以下问题:(a)设计出n种不同尺寸货品的排放方法,使得集装箱的空间利用率最高;(b)给出一批货物所需的最少集装箱数量。请给出在附件一对应具体问题下的最优排放及空间利用率。 -General genetic algorithm, can achieve the following questions: (a) design of size n different methods of emission goods
adsf
- 最简单的一维装箱问题又称为装箱问题(1- BP),其主要 思想是用给定的集装箱装载货物,使集装箱的使用量最小。假 设m 是装运货物的数量;n 是可用箱子数量(或最优解数量的 最大值);pi(i=1,…,m)是货物i 的重量;qj(j=1,…,n)是集装箱j 的 容量;Q 为集装箱平均容量。二元变量xij(i=1,…,m,j=1,…,n),当 货物i 装于集装箱j 时,xij=1;反之xij=0。二元变量yj(j=1,