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
上传用户：气温达上千万的
文件目录更名 1、摘要：使用INT 21的56H子功能进行文件和文件夹改名 2、参考资料： IBM-PC汇编语言程序设计（第二版） (汇编语言）
上传时间： 2015-06-09
上传用户：aeiouetla
12位A/D MAX197转换子函数 子函数名：ad_cy（） 参考电压：4.096v
上传时间： 2015-06-10
上传用户：ve3344
12位 D/A DAC1230转换子函数 子函数名：da_zh（int a） 参考电压：5.000v
上传时间： 2014-01-11
上传用户：dapangxie
关于月球车的边缘算子处理程序，log文件
标签： 处理程序
上传时间： 2015-06-13
上传用户：璇珠官人
使用FPGA控制数码管,在数码管上动态的显示数字,很使用,可以直接作为其他模块的子模块,直接调用
上传时间： 2014-01-25
上传用户：13160677563
ADPTIVE GA是改进遗传算法程序,提供了各种交叉算子,变异算子,具有强大的计算功能
上传时间： 2013-12-21
上传用户：franktu
此程序在运行的时候,产生一个子进程.此子进程每隔1秒钟,向父进程发送一个SIGUSR1信号,父进程收到信号后,打印当前系统时间.当经过10秒钟后,子进程结束运行,并发送SIGUSR2信号,通知父进程 父进程收到SIGUSR2信号后,退出.
上传时间： 2014-11-27
上传用户：大融融rr
频域和子带自适应滤波器，在频域进行滤波器参数调整
上传时间： 2015-06-15
上传用户：熊少锋
此软件包包含了模拟I2C C51程序软件包和ZLG7290的C51程序然后包。 软件包的接口界面： （1） bit ISendByte(uchar sla,uchar c) （无子地址）写单字节数据 （现行地址写） （2） bit IRcvByte(uchar sla,uchar *c) （无子地址）读单字节数据 （现行地址读） （3） bit ISendStr(uchar sla,uchar suba,uchar *s,uchar no)（有子地址）读N字节数据 （4） bit IRcvStr(uchar sla,uchar suba,uchar *s,uchar no) （有子地址）写N字节数据 （5） bit ISendStr(uchar sla,uchar *s,uchar no) （无子地址）写多字节数据 （6） bit IRcvStr(uchar sla,uchar *s,uchar no) （无子地址）读单字节数据 （7） unsigned char ZLG7290_SendData(unsigned char SubAdd,unsigned char Data) （8） void ZLG7290_SendBuf(unsigned char * disp_buf,unsigned char num) （9） unsigned char ZLG7290_SendCmd(unsigned char Data1,unsigned char Data2) （10）unsigned char ZLG7290_GetKey()
上传时间： 2013-12-05
上传用户：hongmo
