搜索资源列表
BFSandDFS
- 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图，用邻接链表保存信息，寻找两个结点vi,vj间的最短路径-written in C source is a function respectively. DFS algorithm used to determine whether there are plans Central 2. Interpret drawings from the file, use the adjacent Chain preservatio
数据结构算法与应用-C++语言描述789章
- 这个是C++常用数据算法的第789章,前六章已经再前面传过了,后面还有几章.-this data is commonly used algorithm C of Chapter 789, the former VI has again came across the front and there are several chapters.
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压
c++builder06
- 数据结构的c++实现,源代码全部在C++builder中运行.第六部分-data structure c realized, all of the source code in C builder run. Part VI
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
背包-RPG游戏
- *第Li种怪物需要消耗HP为Wi,需要消耗MP为Ki同时小D可以获得Vi的游戏积分。 怪物的数量分为2类,有些种类的怪物是有限个的,而有些种类的怪物死后可以马上复活。
data_struct7
- 数据结构课后设计题第七章 7.22③ 试基于图的深度优先搜索策略写一算法， 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意：算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j) -Data structure design question after class Chapter 7.22 ③ test graph-b
6
- 配合严蔚敏的数据结构的辅导书，内有书中程序的代码实现——高一凡所著的数据结构算法解析的第六章树和二差树。-YAN Wei-Min with the data structure of the counseling book, there are procedures code book- written by high and one where the data structure parsing algorithm for tree and II of Chapter VI of poor
data_structure_and_algorithm
- 《数据结构与算法入门导学》 第一章 概论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 多维数组和广义 表 第六章 树 第七章 图 第八章 排序 第九章 查找 第十章 文件-" Introduction to Data Structures and Algorithm Study I." Introduction to Chapter II Chapter III Chapter linear stack and queue Chapter IV Chapter V
0-1knapsack_problem
- 0/1背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0/1 knapsack problem is how to
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
data_struct6
- 数据结构课后设计题第六章 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。-Data structure design question after class VI 6.33 ③ assumed with two one-dimensional array L [1 .. n] and R [1 .. n] as an
beibao
- 0-1背包问题：给定n种物品和一个背包，物品i的重量是Wi，物品i价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包为1或不装入背包为0。不能将物品i装入背包多次，也不能只装入部分的物品i。0-1背包问题的主要特点是在选择物品i装入背包时，每种物品仅有一件，可以选择放或不放-0-1 knapsack problem: Given n types of items and a backpack, th
Cpp1
- 用动态规划和贪心法解决背包问题 问题：给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为c，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？-=.=
Event-Conditional-Stop
- 事件结构程序VI，使用labview实现-Program event structure VI, using labview to achieve
part6
- 数据结构c++数据源代码，涵盖了基本的数据结构代码第六部分-Data structure c++ source code, covering the basic data structure of Part VI of the code
pakage
- 01背包问题：给定n种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为c.问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。-01 knapsack problem: Given n types of items and a backpack. Item i of the weight of wi, the value of vi, c. Q backpack with a capacity of how to choose the items into the bac
dahuadatastructure
- 大话数据结构讲的通俗易懂，今年6月刚出版，目前只有第二章算法和第六章排序，个人觉得讲的不错-Lying about the user-friendly data structure, just published in June this year, only Chapter II and Chapter VI of the sorting algorithm, individuals feel good about the
Dijkstra
- 1. 初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值 若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值 若不存在<V0,Vi>，d(V0,Vi)为∝ 2. 从T中选取一个其距离值为最小的顶点W且不在S中，加入S 3. 对T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的 距离值比不加W的路径要短，则修改此距离值 重复上述步骤2、3，直到S中包含所有顶点，即S=T为止-1 beginning of
LV-backtrack01PACKING
- 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。-Given n types of items and a backpack. Item i is the weight wi, the value of vi, backpack capacity of c.