LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
一个基于打靶法的最优控制求解软件 求解过程中采用参数延续算法
上传时间: 2014-02-26
上传用户:evil
图书管理系统 C**实现的 包括B树 可以参考一下呀 有需要联系我哈
上传时间: 2014-12-01
上传用户:2525775
基于Struts和Hibernate的B/S结构的就业指导网站,论文
上传时间: 2016-08-13
上传用户:wl9454
可编程并行接口8255A完成的交通灯实验 用8255A的B端口和C端口控制12个LED的亮和灭(输出为0则亮,输出为1则灭),模拟十字路口的交通灯。 -programmable parallel interface 8255A completed, the traffic lights experimental 8255A port B and C - I control 12 LED bright and methomyl (output of 0-liang, the output of an anti), the simulation of traffic lights at a crossroads.
上传时间: 2016-08-13
上传用户:来茴
1. 通过8255A并口来控制LED发光二极管的亮灭。 2. A口控制红灯,B口控制黄灯,C口控制绿灯。 3. 输出为0则亮,输出为1则灭。 4. 用8253定时来控制变换时间 。
上传时间: 2013-12-06
上传用户:cccole0605
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
一个基于B/S的网络聊天室小程序,需要的可下载下来
上传时间: 2014-11-23
上传用户:waitingfy
TI的C6x系列,多通道缓冲串口McBSP用做异步串口的例子,可以看文档TMS320C6000 McBSP: UART (Rev. B)
上传时间: 2014-01-09
上传用户:tyler
vs2005开发的人事管理系统,b/s的,做毕业设计的同学可以下载参考一下.
上传时间: 2016-08-16
上传用户:fnhhs