搜索资源列表
pack1
- 01背包问题 用算法分之方法解决的问题-01 knapsack problem with algorithms to solve the problem of points
KnapsackProblem
- 背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质-Knapsack problem is a classic dynamic programming model. It is simple and easy to understand images, but also to some extent, able to reveal the essence of dynamic programmi
0-1
- 给定一背包和N种物品,物品i的价值是Wi,背包容量是C,如何选择装入背包中的物品,使得总价值最大。-Given a knapsack and N types of goods, goods the value of i is Wi, knapsack capacity is C, how to choose the items into the backpack, making the total value of the maximu
tanxin
- 背包问题 贪心法C++实现 功能健康,绝对无毒-Greedy Knapsack Problem C++ Achieve functional health, is absolutely non-toxic
bagcopy
- 采用遗传算法解决0-1背包问题 并采用了二重编码形式
Branch_Bound_Knap
- 分支限界背包算法实现,用VC++6.0开发。-Branch and bound algorithm backpack with VC++ 6.0 development.
aa
- 一个解决0-1背包问题的源程序,是用递归做的-A solution of 0-1 knapsack problem source is the use of recursive make the
GA
- 基于遗传算法的背包问题求解,有基本的说明和代码 其他人不需帐号就可自由下载此源码 -Based on genetic algorithms for solving knapsack problem, some basic instructions and code other people without accounts can download this free source
OIknap
- 用VC编写的01背包问题,功能强大,是在老师的指导下完成的,大家可以用来参考-VC prepared with 01 knapsack problem, powerful, is completed under the guidance of teachers, and everyone can be used to reference
01beibaozhenghechengxu
- 背包问题非常有用的程序代码打包,包括贪心,回溯,动态规划-Knapsack problem is very useful package of program code, including greedy, backtracking, dynamic programming
Antbeibao
- 用蚁群算法解决0-1背包问题,matlab实现,自己亲自写的,没问题-Using ant colony algorithm to solve 0-1 knapsack problem, matlab realize that he personally wrote, no problem
Knap2
- knap2 背包问题非递归,运用栈及回溯算法优化了一下,可以找到所有满足条件的解。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse-non-recursive knap2 knapsack problem, the use of stack and the backtracking algorithm to optimize the look, you can f
LCKNAP
- 01背包问题的优先队列式分枝限界算法程序LCKNAP-01 knapsack problem the priority queue algorithm Branch and Bound-style program LCKNAP
beibaowenti
- 动态规划求01背包问题. 动态规划求01背包问题.-Dynamic programming for knapsack problem 01. Dynamic programming for knapsack problem 01.
beibao
- 0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。-0-1 knapsack problem (0-1 Knapsack Problem) is defined as: set up a collection on behalf of m items, r
dividablepackage
- 此程序是使用Java编写的,实现了可分割的0/1背包问题。程序主要是是使用了经典的贪心算法,能够很好的解决此问题。-This procedure is to use Java prepared to achieve that can be separated from 0/1 knapsack problem. Procedure is mainly the use of a classic greedy algorithm that
Algorithm
- c++经典小程序。包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小
beibao
- 用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功!-Retrospective method with 0-1 knapsack problem with vc++ Achieve that contains a complete source code has been tested successfully!
BagZeroOne
- java语言实现动态规划求解0-1背包问题。-java dynamic programming language for solving 0-1 knapsack problem.
Solving.the.01.Knapsack.Problem.with.Genetic.Algor
- 遗传算法求解01背包问题+实验报告+参考文献。如果你看了这个程序还是不能明白遗传算法的巧妙,那么还是不要再看这个问题了。-Genetic Algorithm for Knapsack Problem 01 experimental report references. If you read this procedure should not understand the genetic algorithm or clever,