搜索资源列表
LCS
- 最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。 -LCS
KMP
- 给定两个串S和T，长分别m和n，算法给出了一个找出二串间最大匹配的算法。该算法可用于比较两个串S和T的相似程度。-Given two strings S and T, respectively m and n, an algorithm to find the second largest string matching algorithms. The algorithm can be used to compare two strings S and T the degree of simil
Mazeproblem
- 迷宫问题以一个m＊n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍．设计一个程序，对任意设定的迷宫，求出一条入口到出口的通路，或的出没有通路的结论． ｛基本要求｝： （1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一个坐标的方向． （2）编写递归形式的算法，求迷宫中所有通路． （3）以方阵形式输出迷宫及其通路 -Mazeproblem
xunhuanliedui
- 2． 假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。-2. Assuming an array sequ [m] cycle queue storage elements, while the variable set, respectively, rear and instr
LL(1)
- LL(1)语法分析1、实现LL(1)分析中控制程序（表驱动程序）； 2、完成以下描述算术表达式的LL(1)文法的LL(1)分析程序。 G[E]: E→TE′ E′→ATE′|ε T→FT′ T′→MFT′|ε F→ (E)|i A→+|- M→*|/-LL (1) syntax analysis 1, the realization of LL (1) Analysis of control procedures (table-driven procedure
kmp
- 快速实现模式匹配的kmp算法，时间复杂度仅为O（n*m）-Rapid kmp pattern matching algorithm, time complexity is only O (n* m)
sduby
- 很容易,本系统采用一个结构体数组，每个数据的结构应当包括：学号、姓名、M门课程名称。 -fj jfjdfkfjklj
c
- 判断并输入一元多项式。 2、能够进行两个一元多项式的加法、减法与乘法，并输出结果。 3、结果M(x)中无重复阶项和无零系数项。 4、引用参数交换函数。 -failed to translate
Kruskal
- 克鲁斯卡尔算法思想.cpp int seekedge(EDGE * (&a), int n) void bubble(EDGE * (&a), int size) void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针，a2是最小生成树边集的头指针，k为所要删的边 void storepicture(EDGE * (&a), int n, VERTEX *b, int m) -Thinking of Kruskal algor
Experiment
- 约瑟夫环问题,N个人围成一圈，报数，数到M的人退出。求出出列序号，-joseph
Conversion
- 数据结构与程序设计中的关于栈的问题的经典应用：进制转换-Data structure and procedures on the stack design problem of the classical applications: M-ary conversion
klinjinfa
- 运用模式识别中k临近法对数据进行分类，只要随意更改KEY的值为某一身高或体重，则可判别分类为A女或B男。-K using the approach of pattern recognition method to classify the data, as long as the random changes in the value of KEY for a height or weight, can be classified as A female judge or B M.
minghua
- 世界名画陈列室由m*n个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法，使得名画陈列馆中每一个陈列室都在警卫机器人的监视下，且所有的警卫机器人数最少。-Gallery by the world famous painting of m* n rectangular array arranged in the composition
tree
- 最小生成树Kruskal避圈算法的实现 变M,N-Kruskal minimum spanning tree algorithm to avoid the realization of variable ring M, N
dist
- 向量距离问题:对于给定的m 个整数m a , a , ,a 1 2 组成的向量A， a m i | |£ ，1 £ i £ m，和另一个由 n个整数n b ,b , ,b 1 2 组成的向量B， b n i | |£ ，1 £ i £ n，试设计一个O(m + n)时间算法， 计算给定向量A和B的距离。-Vector distance problem: For a given m integers
second_max
- 以高效率的方法查找一个数组中的第二大数，数组中的数可以相同.同时对各种可能发生的错误返回相应得错误代码。-find second max number in a high effective method.The number in the array could be the same.meanwhile ,the program return special error code
KMP
- KMP算法的实现，算法复杂度为O（m+n）,C++。-KMP Algorithm, algorithm complexity is O (m+ n), C++.
KMPandmax_match
- 1,KMP:实现了在一个字符串中查找字串的高效算法，复杂度为O（m+n） 2，max_match：求两个字符串的最大匹配字串 在vc6.0中调试通过，可以使用-1, KMP: realized in a string to find String efficient algorithm complexity is O (m+ n) 2, max_match: seeking two strings maximum matching string in the vc6.0 debug en
Josephus
- MFC编程实现约瑟夫环（编号为1—n的n个人按顺时针方向围坐一圈，首先从第m个人开始按顺时针方向从1开始依次报数，报到数m的人就出圈，然后再从他的下一个人开始，重新从1开始报数，报到m的人，再令其出列，一直到所有人都出圈为止。求出n个人的出列编号序列。）-MFC Programming Joseph Central (numbered 1-n n-person sitting clockwise circle, starting with the first m individuals to e
main
- 多种排序的比较给定N个int类型（自定N的上限M，例如M=100000，N的取值不能少于10000）的整数，分别使用插入排序、快速排序、归并排序和堆排序方法进行升幂排序。-Comparison of a variety of sorting a int type of the given N (since N limit set M, for example, M = 100000, N values can not be less than 10000) and integer, respec