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的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举,对X的所有子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此,共有2^m个不同子序列,从而穷举搜索法需要指数时间。
上传时间: 2015-06-09
上传用户:气温达上千万的
matlab解线性方程组的源代码 function x=nagauss2(a,b,flag) % 用途:选列主元Gauss消去法解线性方程组ax=b % 格式:x=nagauss2(a,b,flag) a为系数矩阵,b为右端列向量,flag若为0,则显示中间过程
标签: nagauss function matlab Gauss
上传时间: 2013-12-22
上传用户:exxxds
aee是一种易使用的文本编辑器。你可以不用说明书来使用它。它提供终端接口和本地的X-windows接口。它的特性包括即弹的菜单,剪切和粘贴,多倍缓存
上传时间: 2014-01-13
上传用户:q123321
一个我自己写的X语言词法分析器,X语言(1~9,+-*/() )
上传时间: 2015-06-13
上传用户:ma1301115706
xfm是一个文件管理器。运行于X下,用的X tool库。
上传时间: 2013-12-23
上传用户:lps11188
线性方程一元求解double roundto(double x,int n) //将某数保留指定位数!
上传时间: 2015-06-14
上传用户:lhc9102
matlab的EM diverse density的源程序
标签: diverse density matlab 源程序
上传时间: 2013-12-21
上传用户:zl5712176
一个遗传算法应用的小程序 使用遗传算法求解sin^2(x)的极大值
上传时间: 2013-12-21
上传用户:hjshhyy
The EM algorithm is short for Expectation-Maximization algorithm. It is based on an iterative optimization of the centers and widths of the kernels. The aim is to optimize the likelihood that the given data points are generated by a mixture of Gaussians. The numbers next to the Gaussians give the relative importance (amplitude) of each component.
标签: algorithm Expectation-Maximization iterative optimi
上传时间: 2015-06-17
上传用户:独孤求源
EM算法估计GMM的matlab版本的源代码,适合给类机器学习问题
上传时间: 2015-06-18
上传用户:lijianyu172