搜索资源列表
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
gafor01
- 遗传算法求解典型的组合优化问题,复杂背包问题的设计-Genetic Algorithm for typical combinatorial optimization problem, the complexity of the design of knapsack problem
01pack
- 01背包问题,用动态规划实现的,里面讲得很详细-01 knapsack problem, using dynamic programming to achieve, which made detailed
KnapsacksProblem1
- 利用遗传算法解决背包问题,对遗传算法和编程的学习有一定帮助-The use of genetic algorithms to solve knapsack problem, genetic algorithms and programming of learning to some extent help the
BeiBao1
- 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
bag
- 分支限界法解决0/1背包问题,用c++的优先队列方法-Branch and bound method to solve 0/1 knapsack problem, using c++ Priority queue method
NIP
- matlab 7.0 以上版本提供了强大的优化工具箱,但在整数规划方面,只提供了bintprog()这个m文件以求解0-1整数规划,而对于一般的整数规划模型没有具体的算法提供。我们一般情况只是用最简单的分值定界思想编写matlab程序求解整数规划问题,但效率低下,如何利用求解整数规划的先进算法编写matlab程序提上日程,香港大学的李端和复旦大学编写的《Nonlinear Integer Programming》(非线性整数规划)为编写解决整数规划问题提供强大有效的算法,其中算法针对具体问题包括
perm
- 利用回溯法求解背包问题和全排列的算法,用c++实现。-The use of retrospective method knapsack problem and the whole array of algorithms, using c++ realize.
package
- 用动态规划来解背包问题,很不错的算法,可以学习学习-Using dynamic programming to solve knapsack problem, it is a good algorithm, you can learn
knapsack.ok
- 是一个背包算法程序,可以实现简单的背包原理算,对理解这一算法很有帮助。-this is a algorithm of napsake, can be achive application of napsake, it is useful to understanding the algorithm.
perlcc
- Knapsack Solution in PERL
beibaowent
- 一群算法解决背包问题 -A group of algorithms to solve knapsack problem a group of algorithms to solve knapsack problem
Based
- 基于遗传算法的0-1背包问题的求解,可进一步另深对遗传算法理解,学习算法分析与设计的可以-Based on Genetic Algorithm for Solving 0-1 Knapsack Problem
packageProblem.tar
- 0-1的小偷背包问题源码,给出可偷东西的个数和可以拿走的最大重量,算法可以给出在这个条件下的最优解。-0-1 knapsack problem thieves source, give the number of things can be stolen and taken away the largest weight in the algorithm can give optimal solution under the conditions.
1108
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
0_1bag
- 这是前段时间写的0_1背包问题,呵呵,欢迎大家来下载-This is written some time ago 0_1 knapsack problem, huh, huh, welcome everyone to download
9
- 9. 背包问题源码。设有一个背包可以放入物品的重量为s,现有n件物品,重量分别为w[0],w[1],...,[n-1]。问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。如果存在一种符合上述要求的选择,则称此背包问题有解;否则称此背包问题无解。 数据输入: 第一行:测试集合个数m。 第二行:第一个测试用例的s值。 第三行:第一个测试用例的物品数量n。 第四行:第一个测试用例的n件物品的重量,中间用空格分开。 第五行:第二个测试用例的s值。 第
beibaowenti
- 背包问题 C- Knapsack Problem C++
bag
- 用Visual C++编写的程序,利用贪心算法实现背包问题-Using Visual C++ to prepare the procedures for implementation the use of greedy algorithm knapsack problem
Package_GA
- 本程序利用遗传算法解决背包文件问题。本程序利用遗传算法解决背包文件问题。-This procedure using the genetic algorithm to solve knapsack problem document. This procedure using the genetic algorithm to solve knapsack problem document.