搜索资源列表
package
- 数据结构和算法分析的相关内容，这里是0/1背包问题的相关代码，将有助于你更好的学习相关内容。-Data structures and algorithm analysis of relevant content, here is the 0/1 knapsack problem related to code, will help you better learn the relevant content.
pso_01tsp
- 粒子群背包问题，最多处理数据500条.输入 pso 回车即可-the pso algorithm can solve the TSP,the most number is 500
dongtaiguihuqiubeibaowenti
- 动态规划求0/1背包问题,是一个或多个物品的重量和价值,数组中的每个元素定义一趟需要记录的数据-Dynamic programming 0/1 knapsack problem is the weight and value of one or more items, each array element defines a trip record data
back
- 贪心法求解背包问题。txt文件数据输入与答案输出-The greedy method knapsack problem. txt file data input and answer output
knapsack01_backtrack
- 数据结构中回溯法求解0-1背包问题的实现-Backtracking to the 0-1 knapsack problem in the data structure
Knap
- 采用回溯法解决01背包问题，数据输入为当前目录下的data.txt文件；-Backtracking to solve knapsack problem 01, data input data.txt file in the current directory
GeneticAlgorithm
- 遗传算法解决背包问题和旅行商问题。 测试数据已经写入java代码中。 遗传算法的参数可以修改。-Genetic algorithm to solve the knapsack problem and the traveling salesman problem. The test data has been written to the java code. The parameters of the genetic algor
Knapsack-problem
- 数据结构的经典背包问题，C++实现版本，欢迎批评指正~-Knapsack problem for c++
S201207109_assign02
- 利用动态规划算法实现0-1背包问题，要求测试数据以文本文件的形式存储，即所有的数据由文本文件读入。-Implementation of 0-1 knapsack problem using dynamic programming algorithm, test data are stored as text files, that all of the data from text file to read.
Knapsack
- 用java实现的01背包问题的有分支限界的回溯算法，注释非常详细，是我作业的一部分。伪代码可以参考《计算机算法与数据结构》这本书-Using java to achieve 01 knapsack problem branch-and-bound backtracking algorithm and very detailed notes, is part of my job. The pseudo-code can refer to
beibao
- 一个 数据结构 关于背包问题的求解 c语言源代码-A knapsack problem solving on c language source code
beibao
- 一个背包问题的启发式算法，在处理小数据时可以快速得到结果。-A heuristic algorithm for knapsack problem, in dealing with small data can quickly get results.
beibaofenti
- 大学数据结构上机作业，C++语言写的0-1背包问题解析，练习并理解0-1背包的原理。-University of machine operation data structures, C++ language to write the 0-1 knapsack problem analysis, practice and understand the principles of the 0-1 knapsack.
GenericAlgorithm
- 该代码为遗传算法以及两个实例，背包问题和旅行商问题，每个实例均有三组数据写在代码中，运行时将不需要的数据注释掉即可。-The source is about generic algorithm, including two examples, the knapsack problem and the traveling salesman problem.
the-code
- 数据结构的一些实验源代码（包括八皇后，N皇后，背包问题，球钟问题，双向链表的制作）-some code of data struct
Knapsack-Problem
- 求解背包问题 从根目录下的systemconfig.ini文件获取数据 结果以图表方式显示-To solve the knapsack problem Get data from systemconfig.ini at root directory Results display in graph
GA01
- 完整解决0-1背包问题的遗传算法程序，包括输出数据统计-Complete knapsack problem solving o-1 genetic algorithm program
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack
include
- 1）编程实现n皇后算法，要求求出8皇后问题的所有解。 2）编程实现0-1背包问题的最优解。测试数据采用贪心算法一章的实验数据。 3）用图形输出中间过程。 4）在程序中添加统计扩展节点数，估计算法的复杂性。 -1) programming to achieve the queen n algorithm, the problem of all solutions to the 8 queens. 2) programm
shujujiegouzonghesheji
- 数据结构中的综合大程序设计：背包问题的求解；约瑟夫环问题的求解；教学计划的编制；八皇后问题；农夫过河问题的求解-Complex data structures Programming: Knapsack Problem Joseph Central Problem teaching plans eight queens problem farmer across the river Problem