搜索资源列表
Knapsack
- 功能描述：该程序演示了背包问题的动态规划算法，它可以根据要求产生仿真数据，并能用XML保持方针数据，以便下一次使用。 开发环境：C++ Builder 6.0 所用控件：TinyXML
实习报告2
- 背包问题：一． 需求分析1.本程序中，表示背包和物品的元素限定为实型，物品的多少不限（可通过改变宏选择适当的数组长度）．2.程序由用户和计算机的对话方式执行，在计算机的提示信息下由用户在键盘上输入规定的运算命令，相应的输入数据和运算结果显示在其后。3.程序执行的命令包括:1) 构造物品数组及相应的标识数组2) 对数组的当前状态求和3) 打印出所有符合要求的结果4.测试数据实型的任意数据均可,不能输入字符型数据-knapsack problem : 1. A needs analysis. Thi
背包问题的动态规划法算法(c++)
- 数据结构 算法设计与分析背包问题的动态规划法算法-data structure design and analysis of algorithms knapsack problem of dynamic programming algorithm
C源代码实例
- 包含220个C语言的各种源程序：001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个
C语言实战105例
- C语言实战105例 第1部分 基础篇 实例1 一个价值“三天”的BUG 2 实例2 灵活使用递增(递减)操作符 5 实例3 算术运算符计算器 7 实例4 逻辑运算符计算器 9 实例5 IP地址解析 11 实例6 用if…else语句解决奖金发放问题 13 实例7 用for循环模拟自由落体 16 实例8 用while语句求n！ 19 实例9 模拟银行常用打印程序 22 实例10 使用一维数组统计选票 26 实例11 使用二维数组统计学生成绩 29 实例12 简单的计算器
WL40987330 C语言算法集
- 目录 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010&
bag-value
- 遗传算法解决背包问题，对于大量背包问题可以迅速得到一个良好的数据。
tree
- 二叉树运用，简单背包问题，是本人初学数据结构的作业，-Bintree use, simple knapsack problem, is my data structure beginner operations,
9
- 9. 背包问题源码。设有一个背包可以放入物品的重量为s，现有n件物品，重量分别为w[0],w[1],...,[n-1]。问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。如果存在一种符合上述要求的选择，则称此背包问题有解；否则称此背包问题无解。 数据输入： 第一行：测试集合个数m。 第二行：第一个测试用例的s值。 第三行：第一个测试用例的物品数量n。 第四行：第一个测试用例的n件物品的重量，中间用空格分开。 第五行：第二个测试用例的s值。 第
jie
- 算法数据结构的背包问题-Data structure algorithm knapsack problem. . . . . . . . . . . . . . . .
shujujiegouzonghesheji
- 数据结构中的综合大程序设计：背包问题的求解；约瑟夫环问题的求解；教学计划的编制；八皇后问题；农夫过河问题的求解-Complex data structures Programming: Knapsack Problem Joseph Central Problem teaching plans eight queens problem farmer across the river Problem
back
- 贪心法求解背包问题。txt文件数据输入与答案输出-The greedy method knapsack problem. txt file data input and answer output
Knap
- 采用回溯法解决01背包问题，数据输入为当前目录下的data.txt文件；-Backtracking to solve knapsack problem 01, data input data.txt file in the current directory
Knapsack-problem
- 数据结构的经典背包问题，C++实现版本，欢迎批评指正~-Knapsack problem for c++
the-code
- 数据结构的一些实验源代码（包括八皇后，N皇后，背包问题，球钟问题，双向链表的制作）-some code of data struct
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
背包问题测试数据
- 可以解决背包问题没有合理数据的程序()
c1
- 动态规划解决背包问题 列出所有可能情况并进行求值 适用于较小数据测试(Dynamic programming to solve knapsack problem)
背包问题
- 数据结构的背包问题，是一个很经典的利用堆栈的问题(Knapsack problem of data structure, is a very classic problem of the use of the stack)