搜索资源列表
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对
bin
- 在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0<s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最少 箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。-
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,
Box-optimal-allocation-problem
- 箱子最优分配——有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案 输入-Box optimal allocation- there are n containers to be loaded on a ship load of c, respectively, where the i-th container
BESTFIT
- 常用数据结构，箱子装载fitbox（最优匹配问题）。-Common data structure, the box load (best matching)
箱子装载
- 运用多种数据结构完成箱子装载问题，包括二叉树算法，DBS树等(Use a variety of data structures to complete box loading problems, including two fork tree algorithm, DBS tree and so on)
圆柱装载问题
- 算法设计中性能的优化，是在一个箱子中，填去圆柱，利用算法，找到一个可以装入圆柱个数最多的算法设计(Optimization of performance in algorithm design)