搜索资源列表
-
0下载：
贪心方法解0/1背包问题,构造一个物品类,调用类方法对背包进行排序,核心代码已给出-greedy method for 0 / 1 knapsack problem, a structural categories of goods, the category called right backpack method for sequencing, the core code has been given
-
-
0下载：
该程序是一个用动态规划法解决0-1背包问题的小程序，可以为学习动态规划法遇到困难的同学提供帮助-the program is a dynamic programming solution 0-1 knapsack problem of small procedures, to study the dynamic programming method difficulties encountered by students for help
-
-
0下载：
0-1背包问题,按价值最大为标准时划分的.-0-1 knapsack problem, the maximum value of the standards.
-
-
0下载：
回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0
-
-
0下载：
解决0-1背包问题
欢迎批评指正-0-1 knapsack problem solving welcome criticism correction
-
-
0下载：
0-1背包问题的动态规划算法C语言实现.Windows系统下 Wintc环境编写-0-1 knapsack problem of the dynamic programming algorithm C language. Windows systems Wintc Central Habitat prepared
-
-
0下载：
0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。
-
-
0下载：
0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装
-
-
0下载：
解决0-1背包问题，是算法设计与分析5.6节内容-Solve the 0-1 knapsack problem
-
-
0下载：
本程序实现0-1背包问题的遗传算法的并行计算，mpi+c语言-This procedure achieved 0-1 knapsack problem genetic algorithm parallel computing, mpi+ c language
-
-
0下载：
著名的0-1背包问题
C++实现
矩阵显示过程-Well-known 0-1 knapsack problem C++ Realization process matrix display
-
-
0下载：
用回溯法求解0—1背包问题，并输出问题的最优解。-Retrospective method with 0-1 knapsack problem, and output the optimal solution of the problem.
-
-
1下载：
使用二进制PSO解决0-1背包问题的MATLAB程序-The use of PSO to solve 0-1 knapsack problem
-
-
0下载：
实例18
实现基本的串操作
实例19
计算各点到源点的最短距离
实例20
储油问题
实例21
中奖彩球问题
实例22
0-1背包问题-
Instance 18
Achieve the basic string operations
Instance 19
Points to calculate the shortest distance from source
Instance 20
-
-
0下载：
算法设计与分析全部作业及实验资料.
第1章 最大覆盖问题
第2章 排列的字典序问题
第3章 depot仓库布局问题
第4章 priest繁忙的牧师
第5章 egypt埃及分数问题
第6章 squard方格移动问题
第7章 work工作安排问题
课堂算法 连续背包问题
课堂算法 作业调度问题
实验1 字典序问题
实验2 高精度乘法
实验3 0/1背包问题(DP) -Algorithm design and analysis of
-
-
0下载：
关于matlab解决0-1背包问题的修改，原先下载的matlab代码中有错误-Solve 0-1 knapsack problem matlab modifications, there is an error in the original download matlab code
-
-
0下载：
用于解决0/1 背包问题动态规划详解及C代码，清晰明确，简单易学-Planning the Xiangjie and C code used to solve the 0/1 knapsack problem dynamic, clear, and easy to learn
-
-
0下载：
Simple Matlab code for the 0-1 Knapsack problem: "Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than a given limit and the total value is as large a
-
-
0下载：
一个很好的运用模拟退火解决0-1背包问题的一个例子程序-A good use of simulated annealing to solve 0-1 knapsack problem an example program
-
-
0下载：
使用遗传算法解决0-1背包问题，算法效率好-The use of genetic algorithm to solve 0-1 knapsack problem, a good algorithm efficiency
-
