bin
所属分类:数据结构
开发工具:Visual C++
文件大小:1KB
下载次数:23
上传日期:2009-04-20 18:29:26
上 传 者:
devil1357
说明: 在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占
用s[i]个单元(0<s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最少
箱子的成功装载。
例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载
重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。
此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。
(In the bin-packing problem, there are a number of capacity c and n of the box into the box to be loaded with goods. Items i need to occupy s [i] units (0 <s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最少
箱子的成功装载。
例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载
重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。
此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。)
文件列表:
bin.c (1177, 2008-06-22)
近期下载者:
相关文件:
收藏者: