搜索资源列表
knapsack01_backtrack
- 数据结构中回溯法求解0-1背包问题的实现-Backtracking to the 0-1 knapsack problem in the data structure
Ten-classic-algorithms
- 包含了十余个经典的算法问题,如背包问题,多段图等-Contains more than a dozen classic algorithms, such as the knapsack problem, Multistage Graph
rand
- 旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提出。-knapsack problem
cPP
- 旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提出。-knapsack problem
Algorithm-analysis-and-design
- 计算机实验室 内容: 1、分治法,maxmin算法 2、动态规划,矩阵连乘 3、贪心法, 1)背包问题,2)装载问题 4、回溯法,N皇后问题的循环结构算法和递归结构算法。-Computer laboratory content: 1, partition method, maxmin algorithm 2, the dynamic planning, LianCheng matrix 3, gree
dp-problem
- 这个包括了 ACM比赛中 经常会用到的动态递归算法的一些经典例题,例如背包问题,最长公共子序列等的源代码-This includes the classic example of the dynamic recursive algorithm is often used in the ACM competition, such as the knapsack problem, the longest common subsequence
PackageProblem
- 0-1背包问题经典解答,有界面,有具体执行算法。-0-1 knapsack problem the classic answer, interface, and the specific implementation of the algorithm.
knapsack.750.4.tar
- knapsac test data 750 /4 750 items 4 objectifs
0-1-beibao-
- 0。1 背包问题,带有输入说明,和程序详细解释-0.1 knapsack problem, with input instructions, and procedures explained in detail
A-few-basic-algorithms
- 几个基本算法,包括背包问题、皇后问题、集装箱装载、最大值最小值-A few basic algorithms, including the knapsack problem, the Queen, container loading, the maximum value of the minimum
01Bags_BinaryTress
- 自己写的用二叉树处理经典的0-1背包问题的程序。-Write your own binary tree processing procedures of the classical 0-1 knapsack problem.
backpack
- 基础背包问题、用贪心算法求解最大价值问题、用动态规划算法求解最大价值问题-Basic knapsack problem, the greedy algorithm for solving the maximum value of the dynamic programming algorithm for solving the maximum value of
A.doc
- 此代码为java版数据结构课程设计,求解背包为题数据结构,带界面,很全很详细.-This code for the java version of the data structures course design, the knapsack to the theme of the data structure with the interface, it is all very detailed.
Recursive-loop
- 是学习递归循环用法的很好的几个实例,包括经典的0-1背包问题,8皇后问题,概率问题等等,相信能帮助你更好的理解C中递归循环的实现。-Learning recursive cycle usage of several instances, including the classical 0-1 knapsack problem, the eight queens problem, probability problems, I belie
hdu1061
- hdu oj 1061 是一个关于背包问题的源代码算法-hdu oj 1061 is a source algorithm on the knapsack problem
hdu1087
- hdu oj 1087 这个是复杂的背包问题 建议学一下-hdu oj 1087 This is the proposal of the complexity of the knapsack problem, learn about
KGaBinnn
- 遗传算法解决复杂背包问题,用Java编写。该背包拥有3个属性,500个东西,50个包包。求解包与包之间物品重量差最小,并且同一个背包的物品属性有特殊要求。该程序容易修改。 -Genetic algorithms to solve complex knapsack problem, written in Java. The backpack has three properties, 500 things, 50 bags. Solv
knapsack
- NP problem.visualable program.
C-Program-examples
- 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解
Backpack_01
- 动态规划法实现0-1背包,分析存储矩阵中的填充部分。-The dynamic programming method to achieve the 0-1 knapsack padding in the memory matrix.