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
最长公共子序列的实现问题简单快速会让你与一项不到到结果
标签: 序列
上传时间: 2016-08-08
上传用户:我们的船长
vc与公共语言混合编写的访问数据库的代码,针对目前网上比较少这类代码,或完整的有参考价值的例子。由于个人不太喜欢写调用COM组件的代码,所以,弄了一个这中不是东西的东西。希望有兴趣的朋友在来信交流streamby@163.com
上传时间: 2016-08-22
上传用户:jichenxi0730
PHP 连接ACCESS MYSQL 数据库公共类 包括部分功能:跳转页面,所有浏览器均支持,中文字符截取,页面显示转义,入数据库转义,检查路径,删除路径,上传图片,上传水印图片,加解密,静态模版生成
上传时间: 2013-12-11
上传用户:1109003457
本公司开发项目中本人做的公共类文件。如文件的操作,数据的加密等。
上传时间: 2016-09-01
上传用户:小儒尼尼奥
2001年在北京市工商行政管理局登记注册,是具有独立法人资格的民营高科技股份合作制公司公司是北京市卫生局于1998年成立的《北京市社区卫生综合信息系统框架研究》软件设计小组的主要成员。
上传时间: 2016-10-06
上传用户:cjf0304
公共对象请求代理结构CORBA 说明、编程及实例 PDF格式
上传时间: 2014-12-02
上传用户:xzt
公务员考试大全--行政能力卷,这个和上个是一套的
标签:
上传时间: 2013-12-03
上传用户:epson850
中国县及县以上行政规划数字代码 用于数据库方面的应用。
上传时间: 2016-10-16
上传用户:6546544
决策树分类中经典算法的ID3和C4.5代码公共包!
上传时间: 2013-12-23
上传用户:litianchu