搜索资源列表
ex3
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?贪心
tanxisuanfa_huochuanzhuangxiang
- vb环境,下用贪心算法编的货船装箱问题。
box
- 经典的一维装箱问题(Bin Packing Problem)是指,给定 件物品的序列 ,物品 的大小 ,要求将这些物品装入单位容量1的箱子 中,使得每个箱子中的物品大小之和不超过1,并使所使用的箱子数目 最小。
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,…,n),-The most simple one-dime