搜索资源列表
xishujuzenh
- 稀疏矩阵 1、 应用程序 直接可以实现矩阵的各项操作。 2、 查看原代码VC++6.0打开“稀疏矩阵\\creatematrix.dsp”或者用记事本打开“稀疏矩阵\\creatematrix.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式： 十字链表：矩阵的结构体：matnode； 三元组顺序：矩阵结构体：tsmat 4、ADT在文件夹“稀疏矩阵”里 -a sparse matrix, t
3
- 数据结构经典制作内容--- 稀疏矩阵的建立十字链表表示稀疏矩阵- 1.稀疏矩阵的加法运算 2.稀疏矩阵乘法运算-- 3.稀疏矩阵的转置-- 4.退出功能）-The contents of the data structure--- the classic production create the sparse matrix sparse matrix that cross list- 1. Sparse matrix addition operation 2. Sparse
Monks-and-savage-problem
- 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上
test10
- （1） 掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 （2） 掌握图的两种不同遍历方法的基本思想并能编程实现。 （3） 掌握构造最小生成树的两种算法，即Prim 算法和Kruscal算法的思想，并能编程实现。 （4） 能够灵活运用图的相关算法解决相应的实际问题。 -(1) master the adjacency matrix, adjacency list, cross-linked forms of representation of different st
chuanjiaoshi
- 有3个传教士和3个野人要过河，只有一艘船，这艘船每次只能载2个人过河，且无论哪边野人的数量大于传教士的数量时，野人就会吃掉传教士。怎样让他们都安全过河？-Three missionaries and three wild man to cross the river, only one ship, the ship can only set two individuals across the river, and regardless of which side of Savage s num
aaaa
- 1) 先任意创建一个图； 2) 图的DFS,BFS的递归和非递归算法的实现 3) 最小生成树（两个算法）的实现，求连通分量的实现 4) 要求用邻接矩阵、邻接表、十字链表多种结构存储实现-A) any first create a graph 2) DFS, BFS recursive and non recursive algorithm 3) The minimum spanning tree (algorithm) to achieve, find the connected