搜索资源列表
01背包问题
- 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~-used Branch and Bound France 0 / 1 knapsack problem! I practice on the machine operations, acceptance by the teachers, qualified! In view of the attachment on the machine for students to the
01背包
- 01背包问题算法
01背包问题
- 01背包问题-动态规划 直接可用
01beibao.rar
- 01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!,01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
01back
- 01背包问题算法源码,方便大家学习不同算法-01 knapsack problem algorithm source code, to facilitate them to learn from different algorithms
test-data-for-01-knapscap-problem
- 这个是用于01背包问题的测试数据,很多论文都用这其中的数据集来测试-This is a knapsack problem for the 01 test data, a lot of papers with which the data set to test
背包问题用lc分支限界方法
- 01背包问题,用lc分支限界方法,做的ppt-01 knapsack problem, using lc branch and bound method, do ppt
01beibao
- 这是一个用分支限界法实线01背包问题的说明文档,包含代码-This is a branch and bound method with solid line 01 knapsack problem of documentation, including code
Knapsack
- 用遗传算法解决01背包问题,内附测试数据。-Using genetic algorithms to solve knapsack problem 01, enclosing the test data.
01knapsackMFC
- 01背包问题演示程序 用mfc实现01背包问题的dp算法-01 knapsack problem with mfc demo program to achieve 01 knapsack problem algorithm dp
GA
- 本程序是在MATLAB平台上,利用智能优化算法遗传算法来解决01背包问题。在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。-This procedure is in the MATLAB platform using intelligent genetic algorithm optimization algorithm t
01
- c++利用回溯法来实现01背包问题 阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值; 决策是:第N件物品放或者不放; -c++ using backtracking to achieve the 01 knapsack problem Stage: the first N items, select the number of items into the backpack status
01
- 01背包问题,利用的是动态规划的思想,不是改进的01背包算法-01 knapsack problem, the use of dynamic programming is the idea, not the 01 knapsack algorithm to improve
TSPandBAGproblem
- 包里包含五个文件,其中ASforTSP是用蚂蚁算法解决TSP问题,Backtrack是用回溯法解决01背包问题,GAO是用遗传算法解决TSP,GreedySelector是用贪心算法解决01背包问题,MoneyChange是金额的数字与汉字的转换方案,本人作为一个学生初学编程,希望多多包涵。-Package contains five files, which ASforTSP ant algorithm to solve TSP is the problem, Backtrack 01 is
粒子群01背包
- 用粒子群算法解决01背包问题(100个物品)从而得到最优解(The particle swarm algorithm is used to solve the 01 knapsack problem (100 items), and thus the optimal solution is obtained)
01beibao_fenzhijiexian
- 分治法实现01背包问题,输入为即将放入背包的物品的重量和对应价值的数组,输出为放置物品的最优方案(Realization of 01 knapsack problem by divide and conquer method)
knapsack problem
- 用动态规划解决01背包问题,以及回溯找到最终解,完美的解决了动态规划的思想(Use dynamic programming to solve the 01 knapsack problem.)
回溯法(01背包问题)
- 回溯法解决01背包问题,111111111111111111(Backtracking method for solving 01 knapsack problems)
遗传算法01背包问题
- 使用遗传算法解决01背包问题,并输出得到最大价值的遗传代数以及每一代的最大价值(Using genetic algorithm to solve 01 knapsack problem)
beiBao01
- 免疫克隆解决01背包问题,将免疫概念及其理论应用于遗传算法,在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或知识来抑制其优化过程中出现的退化现象,这种算法称为免疫算法(Immune Algorithm) IA。人工免疫算法是一种具有生成+检测 (generate and test)的迭代过程的群智能搜索算法。从理论上分析,迭代过程中,在保留上一代最佳个体的前提下,免疫算法是全局收敛的。(Immune clone solves 01 knapsack problem