搜索资源列表
我的装载问题
- 这是一个装载问题的的程序,-This is a problem loading procedures,
装载问题
- 装载问题要求确定是否有一个合理的方案可将这n个集装箱装上这两艘船.有,找出一种方案-loaded question asked to determine whether there is a reasonable proposal will be ready n containers loaded on the vessels. Have to find a program
我的装载问题
- 这是一个装载问题的的程序,-This is a problem loading procedures,
装载问题的算法
- 一个用贪心算法做的-with a greedy algorithm to do
装载问题
- 装载问题要求确定是否有一个合理的方案可将这n个集装箱装上这两艘船.有,找出一种方案-loaded question asked to determine whether there is a reasonable proposal will be ready n containers loaded on the vessels. Have to find a program
算法设计与分析 报告 一
- 贪心算法解最优装载问题-greedy algorithm for optimal solutions loading problem
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-
算法游戏实例
- 这里面有几个算法游戏实例,包括多边形游戏,装载问题, 单源路径等,都是比较经典的算法-this algorithm, there are several examples of games, including polygon game, loading problems, such as single-source path, which is a more classical algorithm
LimitBin
- 装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载 重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子,包裹对
fjdjf
- 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal
feedback_loading
- 回溯算法的应用,经典的装载问题,程序通过答辩,好用!-retroactive application of the algorithm, classic loading issues, procedures adopted by the respondent and ease of use!
stree
- 装载问题,解决了在固定重量和分类的情况下最优装载,类似背包问题-loading problems, the fixed weight and classification of optimal loading, similar knapsack problem
zhuangzaiwenti1
- 本程序的是装载问题的C语言实现,欢迎下载-the loading process is the C language, welcomed Download
zzpsms
- 实现装载问题的解决 你可以运行时 根据参数的不同得到不同的结果-achieve loading solve the problem when you can run under different parameters to be different results
017387-01
- 论坛代码 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪-Forum with the branch code boundaries to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤be
loading
- 装载问题的 适合于算法分析用的 做实验的哈-Loading Problem algorithm suitable for the analysis to do the experiment Kazakhstan
Fac6_3
- //本程序取自王晓东编著“算法分析与设计”第 198 页,例 //装载问题的分支限界解法-//This procedure Xiaodong edited from the Algorithm Analysis and Design, p. 198, for example,// load the problem branch and bound method
Fac5_2
- /最优装载问题解法,该程序一条调通,缘自王晓东算法设计-/ Optimal Loading Problem Solution, the program pass a tune fate since Xiaodong algorithm design
fenzhixianjie_zuiyouzhuangzai
- 使用分支限界算法解决最优装载问题,是算法分析与设计的经典。-Using the branch and bound algorithm to solve the optimal loading problem is a classic algorithm analysis and design.