搜索资源列表
017387-01
- 论坛代码 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪-Forum with the branch code boundaries to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem
Chp15
- 背包问题的遗传算法解法 背包问题的遗传算法解法-knapsack problem genetic algorithm method knap sack problem GA knapsack asked Solution that the genetic algorithm method knapsack problem Genetic Algorithm Solution
bag8
- 八种背包问题的所有源代码,对于学习算法的人很有用:)-eight backpackers of all source code, for the learning algorithm useful :)
OI
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
knapsack012
- 0/1/2背包问题,从文件输入,从文件输出.里面有详细的报告和程序说明文档-0/1/2 knapsack problem from the file input and output from the document. There are detailed reports and documentation procedures
beibao
- 0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。-0_1 knapsack problem using dynamic programming solutio
0-1Pack
- 用C#写的《计算机软件算法分析与设计》的作业--动态规划算法,0-1背包问题 可选择背包容量(浮点型)和指定每个物品的重量(浮点型),生成物品选择表和统计信息
beibaowenti
- 这是一个用回溯算法解0--1背包问题的C++程序(好用的)-This is a backtracking algorithm used 0 1 knapsack problem of the C++ Procedure (useful)
0-1beibao
- 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。-01 knapsack problem subject N items and a capacity of V backpack. The first i items cost c [i], the value of
01
- 01背包问题的经典实现。在VC6下面调试通过。学习算法的朋友可以借鉴一下-01 to achieve the classic knapsack problem. VC6 debugger in the following through. Learning algorithm can learn from you friends
0-1package
- 0-1背包问题的分支限界算法实现,有详细的函数功能说明 -0-1 knapsack problem branch and bound algorithm, a detailed descr iption of the function function
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法 -Knapsack Problem retrospective method, with backtracking to solve knapsack problem, different from the other algorithms
Knapsack
- Knapsack 0-1背包问题实现源码 Knapsack 0-1背包问题实现源码-Knapsack 0-1 knapsack problem to achieve source Knapsack 0-1 knapsack problem to achieve source
Back_Track
- 使用回溯法解决背包问题,人工智能课程实验课题。-The use of backtracking to solve knapsack problem, artificial intelligence courses experimental subjects.
si
- 设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。-There is a backpack weight items can be placed the m
0-1
- 这是一个用C++实现的0/1背包问题,它是用贪心法实现的。-This is a C++ Achieved 0/1 knapsack problem, which is achieved using greedy method.
package
- 此小程序用java实现了可以分割的背包问题,开发平台是Eclipse。其中主要是用贪心算法实现背包问题,在将物品进行排序时,没有使用经典的merge-sort算法,而是直接使用了java中Arrays类的sort的方法,但要自己定义类,实现接口Comparator。-This small program using java realize the knapsack problem can be separated from the d
GA_for_Knapsack_Problem
- 遗传算法用于求解多目标背包问题,学包括基本的选择、杂交、变异等遗传算子.-Genetic algorithm for solving multi-objective knapsack problem, learning the basic choice, hybridization, mutation and other genetic operators.
Fractional_Knapsack
- 谈心算法实现0/1背包问题的解决,想学习谈心算法的可以参考-Talk Algorithm 0/1 knapsack problem, want to learn to talk algorithm can refer to
01knapsack
- 01背包问题的C++源程序,写的比较简单-01 knapsack problem C++ Source code, written in relatively simple