资源列表
数据结构中所用的8种排序方法
- 本程序集合了数据结构8种主要的排序方法:插入排序、冒泡排序、选择排序、快速排序、希尔排序、堆排序、归并排序、基数排序。-the procedures set of data structure of the eight major sequencing method : Insert ranking Bubble Sort, select, in order of Quick Sort, Hill sequencing, heap sort, merge, in order of ranking
电梯模拟系统
- 非常完整的电梯模拟系统 欢迎大家提出宝贵建议-this a complete system of simulating the elevetor,welcome to your advice,thank you
求解约瑟夫问题
- 求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二个出列的人如此重复下去,直到最后一个人出列为止,于是便得到一个出列的顺序,这称之为约瑟夫(Josephu)问题。-solving problems. N individuals have formed a circle to sit down, all right Wai from the star
最短路径选择
- 利用VB开发的一个最短路径查询系统,算法是DijKstra,可以用在其他开发的软件中特别是GIS系统。-use VB shortest path of a query system, the algorithm is DijKstra, can be used in the development of other software, particularly GIS system.
二叉树的先、中、后序遍历序列
- 从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA
abaqus复合材料损伤
- ABAQUS中各向异性复合材料三维体单元的考虑冲击损伤VUMAT子程序。
KDTREE
- kd树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
无向图
- 广工数据结构实验-(无向图)基于邻接数组的无向图的接口实现(含源代码+实验报告+可执行程序)(Data structure experiment - (undirected graph) interface implementation of undirected graph based on adjacency array (including source code + experiment report + executable program))
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码: do{ 如果当前位置为出口: 当前位置进栈; return 1; while(尝试的方向小于4) { 尝试方向号码对应方向的格子; 如果这个格子是没走过的通路: 当前位置进栈; 将地图上的这个位置标记为走过的; 切换试探的方块为新的当前位置; 跳出这层循环; 否则: 方向号码增加1; } 如果当前位置的四周没有路了: 地图上的当前位置标记成走过的; 出栈; }while(栈不空或者还有方向没试探完);(Using C + + l
c语言实现的汉诺塔演示程序
- c语言实现的汉诺塔演示程序,可能有点问题,不过还可以
magician
- 反转扑克牌问题,扑克牌排列在桌面上,每次反转一定区间的扑克牌,或者询问某一个区间内的扑克牌总共被反转了几次,使用线段树,可以处理大规模数据(扑克牌数量很多)(Reversal of playing cards: playing cards are arranged on the table. Each time you reverse a certain range of cards, or ask the playing cards in a certain range are reverse
最小生成树
- 问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。