搜索资源列表
Loading
- 用回溯法求解装载问题，对有解的装载问题，采用的策略可以得到最优装载方案 （1）首先将第一艘轮船尽可能装满； （2）然后将剩余的集装箱装上第二艘轮船-With back problems loading method, loading of the solvability problem, using the optimal strategy can be loaded with the program (1) First of all, the first a ship filled w
06
- 最优装载方案 成绩: 0 / 折扣: 0.8 试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入：第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量 接下来的1行中有n个正整数，表示集装箱的重量
01beibao
- 有一批集装箱要装上一艘载重量为c的轮船.其中集装箱i的重量为Wi.最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船-A group of containers to be loaded onto a ship load of c. In which the weight of the container i is Wi. Loading problem requires to determine the optimal load size without restric
w
- 子集树回溯法 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。-A subset of the trial design of a backtracking tree with backtracking search a subs
optimal_solutions_loading_problem
- 有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案-There are n containers to be loaded onto a ship load of c, respectively, of which the first i-weight of the container wi. Loading problems require to determine the o
zuiyouzhuangzai
- 贪心算法之最优装载——有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案。-Greedy algorithm of the optimal load
zuiyouzhuangzaizhizhongliangzuida
- 最优装载之回溯法 有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案-The optimal loading of backtracking n containers to be mounted on a load of, respectively, c the ship, the i-th weight of the container for the wi. The op
Loading
- 使用贪心法（首先装载最轻的集装箱）实现最优装载算法。-Use the greedy method (first load containers lightest) to achieve optimal loading algorithm.
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
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 weight wi. Required to determ