搜索资源列表
zzpsms
- 实现装载问题的解决 你可以运行时 根据参数的不同得到不同的结果-achieve loading solve the problem when you can run under different parameters to be different results
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
beibao
- 关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装
Fac5_2
- /最优装载问题解法，该程序一条调通，缘自王晓东算法设计-/ Optimal Loading Problem Solution, the program pass a tune fate since Xiaodong algorithm design
w
- 子集树回溯法 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。-A subset of the trial design of a backtracking tree with backtracking search a subs
C
- 利用分支限界算法求解最优装载，实现了最优装载问题的求解-The use of branch and bound algorithm to solve the optimal load to achieve the optimal load for solving the problem
loading
- 利用回溯法，对两船的装载问题进行计算，当能够装载时，则输出最优解，否则输出无法装载-Use of backtracking on the issue of calculation of loading two ships, when to load, then output the optimal solution, otherwise the output is not loaded
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
the-problems-of-0-1-package
- 0-1背包问题在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高-the problems of 0-1 package