搜索资源列表
LimitBin
- 装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载 重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。 解装箱问题的Best Fit 算法: 设
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
AutoMaker
- 一个用于地板厂家将不同长度的地板装箱的自动配比程序,输入各种型号的地板,会用智能算法计算出最佳装箱方案。程序帮助中有详细的说明。-floor for a different length of the manufacturers are packing the floor ratio of the automatic procedures importation of various models on the floor will use intelligent algorithms to c
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, but different radius, based i
tanxinfazhuangxiang
- 数据结构中的贪心法装箱问题,结果给出装箱的办法和每个箱的容量。
greedy
- (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果,并用图形演示。
JZXcalc
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。
lab_3
- 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 原创 里面附有详细报告。
tanxinsuanfadeyinyong
- 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?
lock
- 全国大学生数学建模竞赛 锁具装箱程序
PPD
- 利用FFD算法对装箱问题进行编程实现,采用的是最低水平线优先方法-Packing using FFD algorithm programming problems, using the preferred method is the lowest level
zhuangxiang
- 自己编写的装箱问题的各种求解策略,包括BESTFIT,FIRSTFIT,WORSTFIT,NEXTFIT-I have written a variety of bin-packing problem solving strategy, including the BESTFIT, FIRSTFIT, WORSTFIT, NEXTFIT etc.
PSO_Solving_Multi_Aims
- 货物配装问题实质上是背包问题与装箱问题的混合,有着广泛的应用。配装,是指充分利用运输工具(如火车、货车、轮船等,本文主要是指货车) 的载重量和容积,采用先进的装载方法,合理安排货物的装载计划,最大限度地发挥货车容积和承载能力,从而降低配送成本。-Cargo loading problem and knapsack problem is essentially a mixture of bin-packing problem, with a wide range of applications.
DynamicPlanning
- 详细讲解了动态规划的算法问题,再通过“装箱问题”等7个程序实例介绍解决动态规划问题的思路和方法。-Gave a detailed algorithm for dynamic programming problems, and through the " bin-packing problem" and other instances of seven procedures introduced to solve the problem of dynamic programmin
zdf
- 三维装箱问题的混合模拟退火算法,解决np-hard问题的基本思路-Three-dimensional bin-packing problem of the hybrid simulated annealing algorithm, np-hard problem to solve the basic ideas
box_5
- 装箱问题解法集,共5个。 问题:有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。 -Bin-packing problem solution sets, a total of 5. Q: Is there a box capacity of v (a positive integer, o ≤ v ≤ 20000), at the same time there
jzxzxyh
- 进行集装箱装箱空间的优化,可以尽享集装箱装箱过程的困难的解救!-Optimization of packing space for containers, container packing process can be difficult to enjoy the rescue!
二维矩形条带装箱问题的底部左齐择优匹配算法
- 针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest—level left align bestfit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与BL(bottom-left),IBL(improved-bottom-left)与BLF(bottom—left-fill)等启发算法不同的是,LLABF能够在矩形装入过程中自动选择与可装区域匹配的下一个待
三维装箱MATLAB版
- 三维装箱程序,MATLAB实现,可以使用,但是没有优化,时间较长(3D packing program, realized by MATLAB, can be used, but it has not been optimized and takes a long time.)
Boxing Problem
- 利用遗传算法和模拟退火,解决三维装箱问题,并可图形化展示装箱方案结果(Solving 3-D boxing problem by Genetic Algorithm and Simulated Annealing. In addition, the solution of boxing scheme can be displayed graphically)
