资源列表
bahuanghouwenti
- 用一维数组来进行处理。数组的下标i表示棋盘上的第i列,a[i]的值表示皇后在第i列所放的位置。如:a[1]=5,表示在棋盘的第一例的第五行放一个皇后。 程序中首先假定a[1]=1,表示第一个皇后放在棋盘的第一列的第一行的位置上,然后试探第二列中皇后可能的位置,找到合适的位置后,再处理后续的各列,这样通过各列的反复试探,可以最终找出皇后的全部摆放方法。 程序采用回溯法,算法的细节参看程序。-chengxu
zhan
- 软件设计 数据结构 栈的使用 实现算术运算-Software design data structures used to achieve arithmetic stack
duilie
- 数据结构 软件设计 队列的使用 实现入队出队等-Queue data structure used software design
shang
- 将两个线形表合并,删除,插入,连接等。特别好用-Merge the two linear tables, delete, insert, connection and so on. Particularly useful
caozuoxitong
- 银行家算法实验报告 银行家算法是避免死锁的一种重要方法。通过编写一个模拟动态资源分配的银行家算法程序,进一步深入理解死锁、产生死锁的必要条件、安全状态等重要概念,并掌握避免死锁的具体实施方法-banker
tree
- 二叉树的前序、中序、后续遍历的递归非递归算法。-about tree
linklists
- 连接两个链表。这个程序可以将两个链表连接在一起。-link two lists
BinarySearch
- 有序表的折半查找(变得很简单),在VC下做的,但是是用c写的。-Binary search order table (made easy), under the VC to do, but it is written with c.
SqList
- 1、顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时,必须先将顺序表中第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若是欲删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。 [基本要求] 要求生成顺序表时,可以键盘上读取元素,用顺序存储结构实现存储。 -1, the basic operation of the order of the table to achieve [Problem Descr
danyuanzuiduanlujing
- Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是,设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径,并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占,Distance就记录了从源到所有其它顶点之间最短路径长度。-Dijkstra algori
Graphtraversalexperimentreport
- 以邻接多重表为存储结构; 2、实现连通和非连通的无向图的深度优先和广度优先遍历; 3、要求利用队列实现无向图的深度优先遍历; 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列; 5、求出从一个结点到另外一个结点,但不经过另外一个指定结点的所有简单路径; 6、测试数据: 输入:顶点数,边数:8,10 各边:1,2 1,3 2,4 2,5 3,6 3,8 4,7 5,6 5,7 7,8 输出:深度
Stack
- 使用堆栈来测试输入的字符串当中括号是否匹配-Use the stack to test whether the input string which matched parenthesis
