最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:求两个字符串的最长公共子序列,使用递归算法实现。
上传时间: 2016-11-11
上传用户:gaome
资源简介:数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
资源简介:采用stein算法求两个任意大整数(超过计算机整形表示范围)的最大公约数。
上传时间: 2015-05-18
上传用户:阿四AIR
资源简介:求两个字符串的大小和长度 大小写敏感,当长度和大小写或字符不一致时为不等。
上传时间: 2015-09-26
上传用户:nairui21
资源简介:校园导航系统,c语言,主要运用哈夫曼算法,输入两个地点,输出最短路径
上传时间: 2017-01-25
上传用户:cmc_68289287
资源简介:在UCOS-II下移植LwIP-1.2.0的说明文档!
上传时间: 2014-01-24
上传用户:思琦琦
资源简介:最长公共子序列算法LCS实现。任意输入两个字符串,通过此算法可以找到最长的公共子序列。
上传时间: 2016-06-11
上传用户:weiwolkt
资源简介:用分治法求出两个字符串中的最长公共子序列,输出长度,并输出最终序列
上传时间: 2014-08-11
上传用户:wpwpwlxwlx
资源简介:这是一个生成全排列的程序,采用最小变化算法,相邻两个序列之间只有两个数的次序不同,每交换两个数,便形成一个新的序列,速度非常快.
上传时间: 2014-01-21
上传用户:wxhwjf
资源简介:数论算法 求两数的最大公约数 等程序 !欢迎下载
上传时间: 2015-12-25
上传用户:13160677563
资源简介:这一个适用于一次求两个实序列的FFT的头文件
上传时间: 2017-01-01
上传用户:as275944189
资源简介:蚁群算法( ant colony algorithm) 是由意大利学者 Dorigo 等人[1 ,2 ] 于20 世纪90 年代初期通过模拟自然界 中蚂蚁集体寻径的行为而提出的一种基于种群的启发 式仿生进化系统。蚁群算法包含两个基本阶段:适应阶 段和协作阶段。在适应阶段,各候选解根...
上传时间: 2016-01-18
上传用户:xyipie
资源简介:利用DFT的卷积性质求两个复序列的线性卷积。
上传时间: 2013-12-27
上传用户:685
资源简介:给定n 个整数n a , a , ,a 1 2 组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:moerwang
资源简介:函数求两个整数的最大公约数和最小公倍数的源程序
上传时间: 2014-01-20
上传用户:cc1915
资源简介:基于 Philips 公司的 ARM-7 使用之 uC/OS-II 作业系统,此例程是移植于 LPC-2148 上的应用,不同于一般的 Porting 其最主要是加入了支援 OS_View 观察器功能,于 IAR EWARM V4.41A 工程编译,而 uC/OS 版本为 2.83
上传时间: 2015-12-15
上传用户:520
资源简介:基于 Philips 公司的 ARM-7 使用之 uC/OS-II 作业系统,此例程是移植于 LPC-2888 上的应用,不同于一般的 Porting 其最主要是加入了支援 OS_View 观察器功能,于 IAR EWARM V4.41A 工程编译,而 uC/OS 版本为 2.83
上传时间: 2015-12-15
上传用户:sxdtlqqjl
资源简介:基于 Philips 公司的 ARM-7 使用之 uC/OS-II 作业系统,此例程是移植于 LPC-2138 上的应用,不同于一般的 Porting 其最主要是加入了支援 OS_View 观察器功能,于 IAR EWARM V4.41A 工程编译,而 uC/OS 版本为 2.83
上传时间: 2014-06-19
上传用户:GHF
资源简介:KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.
上传时间: 2013-12-24
上传用户:yangbo69
资源简介:编号1,2,...n的n个人按顺时针方向围坐在一圈,每人持有一个密码.一开始任选一个正整数作为报数上限值m,从第一个开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直...
上传时间: 2016-05-05
上传用户:moerwang
资源简介:求两个多项式的最大公约式,多项式按照如下格式输入,如果输入 3 //次数 1 2 3 4 //系数 则表示 1+2x+3x^2+4x^3
上传时间: 2013-12-09
上传用户:1427796291
资源简介:给一棵结点编号为1, 2, …, n 的二叉树的前序遍历序列和中序遍历序列,输 出后序遍历序列
上传时间: 2016-12-24
上传用户:libenshu01
资源简介:这个是用基本粒子群优化算法解两个测试函数的最小值问题。
上传时间: 2016-12-24
上传用户:hanli8870
资源简介:求两个序列的相关关系的fortan程序 看看
上传时间: 2017-06-27
上传用户:asdfasdfd
资源简介:为有效地去除Y, U , V 3 帧之间内在的相关性, 提出了一种基于四维离散余弦变换理论的彩色视频 压缩编码方法。该方法将彩色视频放在四维数学模型中考虑, 将彩色视频的图象宽度、图象高度、彩色空间 的3 帧(Y, U , V ) , 以及视频序列的连续3 帧分别看作四维...
上传时间: 2017-07-08
上传用户:thesk123
资源简介:求两个序列的互相关函数,或一个序列的自相关函数;并显示了不同功率噪声下的效果。
上传时间: 2013-12-26
上传用户:Miyuki
资源简介:设计一个算法,实现两个任意长的证书加法运算,要求输入和输出每四位一组,组间用逗号隔开
上传时间: 2019-12-16
上传用户:windson405
资源简介:实现ADT,可以实现两个二叉树的几种逻辑关系来显示它们之间的联系.如:求两个二叉树是否是等价的.它们的交集并集是怎样的.等等.这样这些都是ADT要实现的方法.
上传时间: 2015-03-22
上传用户:1079836864