搜索资源列表
ApplicationsOfDepth-FirstTraversal
- 1. 用ＤＦＳ判断一个无向图是否是连通图； 2. 为有向图的边分类，将它们的边分为前向边、后向边和交叉边； 3. 用ＤＦＳ和点消除求有向图的拓扑排序； 4. 判断有向图是不是强连通图，若不是，求强连通分量； 5. 判断有向图是不是半连同图； 6. 判断有向图是不是单连通图； 7. 判断无向图是不是双连通图。 通过以上编程对ＤＦＳ的应用，进一步了解ＤＦＳ的算法及它所代表的算法思想。 -1. Using DFS to test if a given undirecte
分治算法
- 君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。 本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治-monarchy and colonialists who have successfully used the divid
calgorithms2
- 经典C语言算法，这里是第二部分。主要是汉字的自动绘制和经典搜索和排序算法。-Classic C language algorithms, where the second part. Chinese characters are mainly automatic drawing and classical searching and sorting algorithms.
qs
- 快速排序算法的实现，用C写的，在VC6.0下编译通过-quick sort using c
20749528
- 排序算法,非常实用,不可多得,是学习C编程的好资料之一()
MJTBCDH25
- 排序算法,非常实用,不可多得,是学习C编程的好资料之一()
9479082
- C++通用算法之排序,其中包括排序算法,排序元素的查找,字典式比较,极值元素求解()