搜索资源列表
greedy
- 集装箱的装箱问题: *给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材 *的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装 *箱的空间利用率最高？使用贪心算法解决。 *编译方法：打开cpp文件，在编译的同时建立工程,打开 \"settings->link\" *在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib
Shadow
- 小图片拼接的另一个算法。也可以看作是二维装箱问题。游戏制作中往往有很多小图片需要调用，一个个地load效率太低，一般是把它们拼接成一张大图片。这个类能够有效地进行图片拼接，内附说明文档。
packing
- Rectangle Packing NP难问题求解，二维装箱问题代码-Rectangle Packing
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 sequence and number of used co
20070903
- 三维装箱问题的组合启发式算法。目前最有效的解决三维装箱问题的方法。-Three-dimensional bin-packing problem a combination of heuristic algorithm. The most effective solution to three-dimensional packing problem.
Knap
- 矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中，以期 获得最小装箱高度．RSPP理论上属于NP难问题，在新闻组版、布料下料以及金属切割等工业领域中 有着广泛的应用．为解决该问题，采用了一种混合算法，即将一种新的启发式算法—— 动态匹配算 法—— 与遗传算法结合起来．混合算法中，动态匹配算法能根据4类启发式规则动态选择与装填区域相 匹配的下一个待装矩形，同时将装箱后所需容器高度用遗传算法的进化策略进行优化．对2组标准测试 问题的计算结果表明，相