搜索资源列表
bbwt
- 自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件 -own writing any of us look at the best people to help me write a backtracking algorithm 0-1 knapsack problem of presentation software
GAbag
- 遗传算法背包问题的论文电子图书。不错,试试吧。-GA backpack topics electronic library. Yes, try it.
PackageProblem
- 实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 读入T、n、w1 , w2 , … , wn
knap1
- 0-1背包问题 附带界面 用两种方法实现-0-1 knapsack problem fringe interface used in two ways
simulate_knapsack
- 下面是模拟退火算法的代码,使用模拟退火算法(SAA)解决0-1背包问题 -Below are simulated annealing algorithm code, the use of simulated annealing algorithm (SAA) 0-1 knapsack problem solving
dongtaiguihua
- 动态规划算法的一个实例,解决0-1背包问题-dynamic programming algorithm an example to solve 0-1 knapsack problem
0_1question
- 计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。-computer algorithm famous 0_1 knapsack problem : given n product and a backpack. I articles of the weight of Wi, the value of Vi and backpack is the capacity c, aske
0-1programming
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错
01package
- 背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as f
questionofback
- 经典背包问题的一种解法,c语言编写的,比较小的程序-classic knapsack problem of a solution, c language, the procedure is relatively small
GA_for_TSP
- 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意:在本题中,所有的重量值均为整数。-genetic algorithm knapsack problem is the Nanjing University of Aeronauti
Knapsacktwoinone
- 0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改-0-1 knapsack problem knapsack and the dynamic programming source code is to test but also to input their own entry is very there is no simple changes
0-1beibao
- 0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题-0-1 knapsack problem of the dynamic programming algorithm, 0-1 knapsack different from the knapsack problem
0-1snap
- 算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题 -algorithm design and analysis of the fifth edition of Wang Xiaodong Zhang law retroactively 0-1 knapsack problem
01beibao
- 0-1背包问题,用动态规划算法来实现的.-0-1 knapsack problem with dynamic programming algorithm to achieve.
Tanxinfa1
- 0-1背包问题,按价值最大为标准时划分的.-0-1 knapsack problem, the maximum value of the standards.
beibao__1wei
- 背包问题得模拟退火解法实现,调试通过,觉得有收藏价值。-knapsack problem in the simulated annealing method to achieve, through debugging feel the collectible value.
optimizebackpack
- 背包问题c算法实现,利用回溯法实现的背包问题详解,内附源代码即详细注解,以及一些优化的思想,很容易理解,是一个很好的算法,通过调试,可以运行。-knapsack problem c algorithm, using the retrospective method to achieve Hi knapsack problem, the source code that contains detailed notes, and some optimization thinking, it is e
0-1package
- 遗传算法求解0-1背包问题,包含问题的求解步骤。-Genetic Algorithm 0-1 knapsack problem, including steps to solve the problem.
stree
- 装载问题,解决了在固定重量和分类的情况下最优装载,类似背包问题-loading problems, the fixed weight and classification of optimal loading, similar knapsack problem