搜索资源列表
bagprogram
- 用动态规划来解0-1背包问题的算法思想及程序代码-use dynamic programming solution to the 0-1 knapsack problem algorithms and code thinking
01beibao
- 0-1背包问题,用动态规划算法来实现的.-0-1 knapsack problem with dynamic programming algorithm to achieve.
0-1Pack
- 用C#写的《计算机软件算法分析与设计》的作业--动态规划算法，0-1背包问题 可选择背包容量（浮点型）和指定每个物品的重量（浮点型），生成物品选择表和统计信息
Knapsack
- Knapsack 0-1背包问题实现源码 Knapsack 0-1背包问题实现源码
knap0_1
- 用回朔法实现０－１背包问题，其实排序部分用的是快速排序，以提高运行的时间效率．-Schomburg method used to achieve 0-1 knapsack problem, in fact some sort of rapid, in order to increase the efficiency of operations.
实习报告2
- 背包问题：一． 需求分析1.本程序中，表示背包和物品的元素限定为实型，物品的多少不限（可通过改变宏选择适当的数组长度）．2.程序由用户和计算机的对话方式执行，在计算机的提示信息下由用户在键盘上输入规定的运算命令，相应的输入数据和运算结果显示在其后。3.程序执行的命令包括:1) 构造物品数组及相应的标识数组2) 对数组的当前状态求和3) 打印出所有符合要求的结果4.测试数据实型的任意数据均可,不能输入字符型数据-knapsack problem : 1. A needs analysis. Thi
knapGa
- 用C#开发的用遗传算法求解0-1背包问题的源代码。-C# development of the genetic algorithm 0-1 knapsack problem's source code.
0-1question
- 0-1背包问题是算法设计中很经典的一个问题。如何让价值最大化是这个问题所要考虑的问题。-0-1 knapsack problem is a classic algorithm design a problem. How to maximize the value of this issue to consider.
0-1beibao
- 0-1d背包问题实验报告 完整的程序 已经运行过的 -0-1d knapsack full lab report procedure has been run-off
1
- C语言使用回溯法实现背包问题，控制台程序。-C language knapsack problem using backtracking
ConsoleApplication1
- 0，1背包问题的C#代码实现，供学习算法使用-0,1 knapsack problem C# code to achieve for the use of the learning algorithm
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
include
- 1）编程递归实现0-1背包问题并回溯求出问题的解向量（即X[N]的值）和多段图的最短路经问题的动态规划算法。 2）图的数据结构采用邻接表。 3） 要求用文件装入5个多段图数据，编写从文件到邻接表的函数。 4）验证算法的时间复杂性。 5）0-1背包问题的实验数据见实验二的背包问题数据。 -1) programming recursive implementation of the 0-1 knapsack problem and backtracking to solve th
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) programming to realize the optimal sol