资源列表
Binary_Tree
- 根据二叉树的抽象数据类型的定义,使用二叉链表实现一个二叉树。 二叉树的基本功能: 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 -According to the abstract data type binary definition, use two forks to implement a binary tree
segy1
- 地震波场数值模拟是研究复杂地区地震资料采集处理和解释的有效辅助手段,地震波场数值模拟的主要方法包括两大类,即几何射线法和波动方程法。有限差分法是波动方程法中非常重要的一种方法,它的主要优点是占用内存小,计算速度快。论文采用高阶交错网格差分技术对一阶速度-应力弹性波方程进行数值求解,并对差分方程稳定性条件、频散问题以及边界条件处理进行了讨论。-Numerical simulation of seismic wave is a effective auxiliary means for studyi
Schedule
- 拓扑排序------打印输出计算机本科专业4年每学期的课表 1.采用C++实现。 2.熟练掌握图的应用。 3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。 4.上机调试程序,掌握查错、排错使程序能正确运行。 5.算法提示:拓扑排序用队列存储入度为零的顶点-Computer printout of topological sorting------ 4-year undergraduate curriculum of each semester 1. Using C++
exam5
- 1、用随机函数生成10个待排序元素; 2、利用二叉查找树输出升序序列; 3、利用同一棵二叉查找树输出降序序列; 4、写出查找的递归函数;注意:递归出口的处理要求:二叉排序树的程序填空:修改 “BiSearchTree.h” 文件中的myorder()函数,得到二叉排序树的降序序列,要求达到BiSearchTree.exe的执行效果。 哈希查找: 1、 哈希表类的哈希函数采用除留余数法哈希函数; 2、 解决哈希冲突的函数采用开放定址法中的线性探察法。 3、 建立一个由1
saichengbiao
- 设计一个满足以下要求的循环比赛日程表:() (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是奇数时,循环赛一共进行n天, n是偶数时,循环赛进行n-1天。 -Meet the following requirements to design a cycle race schedule: () (1) Each player must be with the other n-1 once a player of the tournamen
exp6
- 合肥工业大学数据结构试验六图结构试验 包括完整的实验要求、实验预习报告、实验最终报告 实验要求: <1>求给定图中的边(或弧)的数目。 <2>求解出从给定顶点到所有顶点的最短路径(以边数计算)。 <3>判断一个有向图g是否是一棵有向树。(任意一个顶点可能是根) <4>对给定的图G及出发点v0,设计算法从V0出发深度遍历图G,并构造出相应的生成树。 -Hefei University of testing six graph
graph_C(1)
- 建立无向图的邻接矩阵存储;对已经建立的无向图进行深度优先和广度优先遍历操作。建立有向图的邻接表存储;对已经建立的有向图进行深度优先和广度优先遍历操作。 -Establishment of the adjacency matrix storage on the already established undirected graph depth first and breadth-first traversal operation. Establish a table to store th
fenkuaichazhao
- 试编写利用折半查找确定记录所在块的分块查找算法。 提示:1. 读入各记录建立主表; 2. 按L个记录/块建立索引表; 3. 对给定关键字k进行查找; 测试实例:设主表关键字序列:{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96},L=4 ,依次查找K=13, K=86,K=88 -Trial preparation records using binary search to determine where the bl
BTree 二叉树的遍历与应用
- 二叉树的建立,前序中序后序遍历,线索化,递归非递归遍历,查找前驱或后继结点,输出,菜单实现。-The establishment of a binary tree, inorder preorder postorder traversal, threaded, non-recursive traversal recursion, find precursor or successor nodes, output, menu implementation.
XGraph2
- 能够建立有向图无向图的邻接矩阵和邻接表表示法,深度优先和广度优先搜索,能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号)。以文件形式输入图的顶点和边,并显示相应的结果。-To build a directed graph undirected adjacency matrix and adjacency list representation, depth-first and breadth-first search, to store and
kejian-whu
- 武汉大学 数据结构 李春葆 自用教学课件 -data structure
TSP
- 欧氏旅行售货员问题是对给定的平面上n 个点确定一条连接这n 个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个NP 完全问题。最短双调TSP 回路是欧氏旅行售货员问题的特殊情况。平面上n 个点的双调TSP 回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每一个点恰好一次的一条闭合回路。-Euclidean traveling salesman problem is a giv