搜索资源列表
双端选择排序算法
- 双端选择排序算法:是选择排序算法的变种,可以定位每个子表中最小和最大元素 并把它们分别放在子表的开头和结尾.-dual-Selection Sorting Algorithm : The algorithm is to select the varieties, each positioning table for the smallest and largest elements and their son were on the table at the beginning and en
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
SortedSet
- 本程序用VC++完成 定义类模板SortedSet （包括方法的实现） ，即元素有序的集合，集合元素的类型和集合元素的最大个数可由使用者确定。要 求该类模板对外提供以下三种操作： insert：加入一个新的元素到合适的位置上，并保证集合元素的值不重复； get：返回比给定值大的最小元素的地址。若不存在，返回-1； del：删除与给定值相等的那个元素，并保持剩余元素的有序性。-the completion of procedures with VC SortedSet clas
3_9
- 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。-in a circle around the playground are placed n gravel pile. Is a stone should order to be merged into a heap. Stipulated that only
andian
- 可以求一个矩阵的鞍点（即该矩阵的行最大点，列的最小点）-can seek a matrix of the saddle point (that is, the matrix of the largest firms point out the smallest points)
stock
- 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
mypoint
- 若在矩阵Am×n中存在一个元素A[i-1，j-1]，其满足A[i-1，j-1]是第i行元素中最小值，且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ，设计算法求出矩阵中所有马鞍点。
maxflow-v2.2.src.tar
- 最大流最小割算法的经典实现，对于图像处理的初学者很有帮助。内附说明文档。
No11
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No22
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
ACM_template.rar
- 本人参加ACM竞赛使用的一些算法模板，包括二分图匹配，欧拉回路的构造以及网络流中的最大流与最小费用最大流等，可以说实战性非常强。,ACM competitions I take part in a number of algorithms used in templates, including two sub-graph matching, Euler circuit, as well as network flow structure of the maximum flow and mini
algorithm
- 九个经典算法，冒泡排序，快速排序，堆排序，矩阵相乘最优次序，分治递归法求最大元，次大元和最小元，基数排序，二叉排序树，图的深度优先搜索与广度优先搜索，KMP算法，三阶B-树（2-3树）。。内附各算法详细说明与运行报告，各程序以C/C++实现，用VC打开可直接运行-algorithm：BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort
ccc
- 在二叉搜索树上删除一个有两个子女的结点时，可以采用以下三种方法： (1) 用左子树TL上具有最大关键码的结点X顶替，再递归地删除X。 (2) 交替地用左子树TL上具有最大关键码的结点和右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。 (3) 用左子树TL上具有最大关键码的结点或者用右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。可随机选择其中一个方案。 试编写程序实现这三个删除方法，并用实例说明哪一个方法最易于达到平衡化。 -In the bin
greedymethod
- 贪婪算法的具体例子 有个国有中型企业，接到一批需要加工零件的订单，员工们非常高兴，可是高兴之后却发现问题了，原来这家企业能够加工这批零件的机床有限，如果仅仅为了这批加工任务而新添机床的话，那么既不合算也不必要，因为加工完这批零件后很可能这些机床又要闲置起来，所以大批量购买肯定不行，但这批订单又必须要完成，那么这么办呢？很想请你帮忙设计一个安排加工任务，使得完成这批订单所需要使用的机器数量最少-An example of greedy method
searchthemaxandmininarray
- 分治思想是算法中很常用的一种技巧。在N个数中求最小值Min和最大值Max，我们只需分别求出前后N/2个数的N/2个数的Min和Max,然后取较小的Min,较大的Max即可（只需较大的数和较大的数比较，较小的数和较小的数比较，两次就可以了）。-You can use the procedure to find the Minnumber and the Maxnumber in the array.
maxamin
- 如何用分治法求一个数组中的最大值和最小值-With the Method find an array of maximum and minimum values
MinMaxHeap
- 最小最大堆的插入，删除，找最大最小值操作实现（写成C++库文件的形式，可在.cpp代码中直接调用）-MinMaxHeap, we can implement findMin and findMax in O(1) time and insert or delete in O(log n) time.
Selection-Sort
- 选择排序也是一种简单直观的排序算法。它的工作原理很容易理解：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。-Selection sort is a simple and intuitive sort algorithm. Its working principle is easy to understand: first in the unsorted sequence t
ratgb_maintanence
- 在模式识别中,尤其需要对一些样本进行分类,聚类分析是常用的方法,本程序基于最小最大距离的聚类原则实现对样本的聚类()
heap
- 数据结构中堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。(Heap sorting in data structures, building the largest (smallest) heap)