搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
重言式判别问题
- 逻辑表达式从终端输入，长度不超过一行。逻辑运算符包括“｜”、“＆”和“～”，分别表示或、与和非，运算优先程度递增，但可有括号改变，即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 若是重言式或矛盾式，可以只显示“True Forever”或“False Forever”，否则显示“Satisfactible”以及变量名序列，与用户交互。若用户对表达式变元取定一组值，程序就求出并显示逻辑表达式的值。-logic expression from the termin
build_grid33
- 等边三角形有限元网格生成程序 ，划分画等边三角为小四边形网格 -equilateral triangle finite element mesh generation process, the demarcation of painting equilateral triangle for small mesh
SortedSet
- 本程序用VC++完成 定义类模板SortedSet （包括方法的实现） ，即元素有序的集合，集合元素的类型和集合元素的最大个数可由使用者确定。要 求该类模板对外提供以下三种操作： insert：加入一个新的元素到合适的位置上，并保证集合元素的值不重复； get：返回比给定值大的最小元素的地址。若不存在，返回-1； del：删除与给定值相等的那个元素，并保持剩余元素的有序性。-the completion of procedures with VC SortedSet clas
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列
lineartriangleassemble
- 此程序完成有限元计算中的总体合成功能,可用于任何使用有限元的情况-FEM calculation of the overall combined functions can be used for any use of the Finite Element
newprogram
- 列主元法解方程组C语言代码与LU分解求线性方程 -main-element equations method of C language code and the LU decomposition of linear equations
FibonacciHeap
- 斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上，进一步实现了以O(1)实现指定节点值减少和用O(log n)时间完成删除任意节点操作-Fibonacci heap-based binomial heaps of support to the O (1) time to achieve insertion, Merger and O (log n) to achieve the smallest element deleted on the
xianxingfangcheng
- 编程序，按如下要求来求解n元一次线性方程组（假设方程组具有唯一解）。 （1）方程个数n之值由用户通过键盘输入； （2）方程组存放在“增广矩阵”A之中，而n行n+1列的A存储空间通过new来动态分配，且A的各元素值也由用户通过键盘输入； （3）方程组的解存放于“向量”B之中，而具有n个元素的B存储空间也通过new来动态分配。 -programmed by the following demands to solve an n-linear equation (equatio
to_the_max
- 最大子矩阵和问题，既求一个矩阵的子矩阵，子矩阵的各元素之和要求最大，题目也已打包上传-largest matrix and problems, both for a matrix-matrix, the matrix of the element and the requirements of the largest, subject has been packaged Upload
FEM_main
- 一阶有限元通用程序，边界条件可变,可以用于机械应力分析，电磁场数值计算等领域。而且可以自编自东剖份程序作为入口。-a finite element analysis program, boundary conditions variable, which can be used mechanical stress analysis, Numerical Calculation of electromagnetic fields. Can be directed and performed in
zuidashuichazhao
- 查找数组的最大值。设第一个元素为最大值，进行查找-search array maximum. Set up an element of its maximum, you
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
HashFM1
- 散列文件的操作，四个操作：向散列中插入一个元素，删除一个元素，查找散列中的元素，输出散列元素等。-hash document, the operation of four operators : to insert a hash elements, delete an element Search hash of elements, such as elements of the output hash.
the-num-k-element
- 寻找中项和第k小元素 通过使用线性时间分析的数学方法 从而找到第k小元素 而不用排序以后再找-you can find the middle element and the num k element in a array which is not originally sorted
main-element
- 具体地讲，如果一个数组A[1..n]中超过半数的元素都相同时，该数组被称为含有一个主元素。 (a) 设计一个有效算法（至少是O(n logn)），确定该数组中是否含有一个主元素，如果有，找出这个元素。 (为简单起见，假设n是2的幂，且n<150) (b) 能否给出一个线性时间算法？ 需注意的是，该数组的元素之间可能不存在顺序——即不能进行”A[i]<A[j]”的判断，但是可以进行是否相等的判断。 -Specifically, if an array A [1 ..
Find-the-majority-element
- 寻找多数元素，输入N数字,查找输入数字中是否存在多数元素-Find the majority element, enter N numbers, enter a number to find the existence of the majority of elements
count-occurences-element
- count occurrence element code
divid-element-choose
- 算法练习：分治法实现元素选择，附有详细说明、解释。-Algorithms Exercise: Divide and Conquer element selection with detailed instructions, explain.
element-position-of-maximum
- 求数组最大元素的位置并输出数组下标-For the array element position of maximum