搜索资源列表
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对
circlecutting
- 集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W an
firstfit
- 装箱问题的首次适应firstfit方法实现。VC开发图形界面显示。每次点击一下运行按钮装入一个箱子。箱子大小随机生成-crates of the first to adapt firstfit method. VC graphical interface shows. Each button click operation packed a box. Box size random generation
packing
- 2维装箱问题实现， 作成了一个函数形式。-two-dimensional packing problems realization has become a function for form.
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,
tanxinfazhuangxiang
- 数据结构中的贪心法装箱问题，结果给出装箱的办法和每个箱的容量。-Data structure in the bin-packing problem greedy method, the result is given packing methods and the capacity of each box.
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
Shadow
- 小图片拼接的另一个算法。也可以看作是二维装箱问题。游戏制作中往往有很多小图片需要调用，一个个地load效率太低，一般是把它们拼接成一张大图片。这个类能够有效地进行图片拼接，内附说明文档。-Another small picture stitching algorithm. Also can be seen as a two-dimensional bin-packing problem. Game is often a lot of s
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
box
- 经典的一维装箱问题(Bin Packing Problem)是指，给定 件物品的序列 ，物品 的大小 ，要求将这些物品装入单位容量1的箱子 中，使得每个箱子中的物品大小之和不超过1，并使所使用的箱子数目 最小。-Classic one-dimensional bin-packing problem (Bin Packing Problem) means that a given sequence of items, item size,
gccC++
- 解决二维装箱问题的一段C++源代码。将容积不同的N种物品装入容积为V的箱子内。求解所使用的最少箱子数和箱子内部所装的物品编号。-To resolve the issue of two-dimensional packing section C++ Source code. The volume of different kinds of items N load volume V of the box. Used to solve at
tanxinxiang
- 算法分析与设计课程设计基于贪心法的装箱问题设计报告-Algorithm Analysis and Design of curriculum design based on the greedy method of bin-packing problem design report
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
bin
- 在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0<s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最少 箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。-
装箱问题
- 给定n个货物，求最小的装箱个数，并输出最好的方法(Given n goods, find the minimum number of packing, and output)
二维矩形条带装箱问题的底部左齐择优匹配算法
- 针对二维矩形条带装箱问题提出了一种启发式布局算法，即底部左齐择优匹配算法（lowest—level left align bestfit，简称LLABF）．LLABF算法遵循最佳匹配优先原则，该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则．与BL（bottom-left），IBL（improved-bottom-left）与BLF（bottom—left-fill）等启发算法不同的是，L
三维装箱MATLAB程序
- 基于MATLAB20，能够解决常规的三维装箱问题(Solving the conventional three-dimensional packing problem)