搜索资源列表
mathmodel2
- 1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）为ci（i＝1，2，…，n）。问这位旅行者应如何选择携带这n种物品的件数，使得总价值最大？ -1.1 knapsack problem is a hikers. he is known to travel to withstand t
simulate_knapsack
- 下面是模拟退火算法的代码,使用模拟退火算法（SAA）解决0－1背包问题 -Below are simulated annealing algorithm code, the use of simulated annealing algorithm (SAA) 0-1 knapsack problem solving
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，是不是书中写错
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
Algorithm-Introduction-Experiment
- 中科大软件学院算法导论实验源代码，包括0-1背包问题、快速排序、贪心算法等问题。-this pack of code includes 0-1 knapsack problem, quick sort, greedy algorithm and other issues
knapsack
- 动态规划的经典实例-0-1背包问题，体会如何巧妙消除递归，代码简洁。-Classic example-0-1 Knapsack problem dynamic programming experience how to skillfully eliminate recursion, concise code.
Algorithm-design-and-analysis
- 大学算法课上的大作业，包含残缺棋盘游戏问题、0/1背包问题、高速缓存调度问题、旅行商问题、流水作业调度问题等等若干问题，有完整源代码、结果截屏、时间复杂性分析-University algorithm class project, including the imperfect board game, 0/1 knapsack problem, the cache scheduling problem, traveling salesman problem, line production sc
src
- ACM题目用优先队列法解决0-1背包问题c++源代码-ACM topic with priority queuing method to solve 0-1 knapsack problem c++ source code
liangziyichuan
- 量子遗传算法解决0-1背包问题的MATLAB代码，亲测好用-Quantum genetic algorithm to solve 0-1 knapsack problem MATLAB code, useful pro-test
GA_backpack
- 用MATLAB实现遗传算法解决0-1背包问题。 赌轮选择，单点交叉，变异(GA_MATLAB about 0-1knapsack problem roulette wheel selection; single-point crossover; variation;)
beibao5
- /* 背包问题 问题定义： 有一个背包重量是T，有n件物品，重量分别是W0,W1...Wn-1 问能否从这n件物品中选择若干件放入背包中使其重量之和正好为T */(Tipcal package problem)
dynamic
- 用动态规划法求0/1背包问题的最优解 数值与函数可以自行修改(Solving the optimal solution of 0/1 knapsack problem by dynamic programming Values and functions can be modified by themselves)
27296457
- 0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现()
959802
- 0-1背包问题的分支限界算法实现,有详细的函数功能说明()
VTUDC
- 该程序是一个用动态规划法解决0-1背包问题的小程序,可以为学习动态规划法遇到困难的同学提供帮助()
jneev
- 采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解,()
7547665
- 用动态规划来解0-1背包问题的算法思想及程序代码()
mplzdhh748
- 用遗传算法解0 1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法,()
4764610
- 用蚁群算法解决0-1背包问题,matlab实现,自己亲自写的,没问题()
穷举法求解0-1整数规划的matlab程序
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。(0-1 integer programming has a very wide application background, such as assignment problem, knapsack problem and so on. In