搜索资源列表
GA
- 背包算法中用遗传算法解决VB代码 希望能帮助有用得着的朋友
0-1背包的回溯算法
- 回溯法解决0-1背包问题-Backtracking 0-1 knapsack problem solving
0-1背包的动态规划算法
- 动态规划0-1背包问题-Dynamic Programming 0-1 knapsack problem
0-1背包问题
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p / w largest goods Add backpack.
基于vc的背包问题的实现
- 这是计算机算法中的背包问题的实现程序,使用VC开发!-This is a realization of backbag problem with VC++
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法
背包问题的动态规划法算法(c++)
- 数据结构 算法设计与分析背包问题的动态规划法算法-data structure design and analysis of algorithms knapsack problem of dynamic programming algorithm
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a
用混和遗传算法求解背包问题
- 将贪婪修复方法与遗传算法相结合,构成混和遗传算法,并求解经典背包问题。
WL40987330 C语言算法集
目录
第一部分 基础篇
001 第一个C程序
002 运行多个源文件
003 求整数之积
004 比较实数大小
005 字符的输出
006 显示变
贪心算法背包问题
- 这个小程序,是我作为C#初学者的省份写出来,主要是练手的。主要是在算中的一种思想。环境VS2010,传于2010-10-31,地点安徽马鞍山某高校
算法设计与分析源代码
- 包括:0-1背包.cpp 矩阵连乘.cpp 棋盘覆盖.cpp 整数划分.cpp 最大子段和
贪心遗传算法求解背包问题
- 把贪心算法和遗传算法相结合,从而得出对NP难题的背包问题进行优化求解。
12.18
- 用粒子群算法解决背包问题
背包问题的贪心算法
- 背包问题的贪心算法
遗传算法求解背包问题.doc
- 遗传算法求解背包问题遗传算法求解背包问题.doc.doc
经典算法大全
- 该算法大全收集了51个经典的算法问题,并给出了解答和对应的c语言程序。包括:河内之塔,费氏数列,巴斯卡三角形,老鼠走迷宫,八皇后,背包问题,魔方阵,等等。
knapsack
- 用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。- Solution 0/1 knapsack question heredity algorithm procedure source code realizes which with the GAlib storehouse.
背包问题
- 经典算法之背包问题-classic algorithms knapsack problem
cqa
- 背包问题的遗传算法解法-knapsack problem Genetic Algorithm Solution