文件名称:lcs(continue)
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:721.21kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
lcs(continue)/lcs(continue).suo
lcs(continue)/lcs(continue).sln
lcs(continue)/lcs(continue)/lcs(continue).vcproj
lcs(continue)/lcs(continue)/ReadMe.txt
lcs(continue)/lcs(continue)/lcs(continue).cpp
lcs(continue)/lcs(continue)/stdafx.h
lcs(continue)/lcs(continue)/stdafx.cpp
lcs(continue)/lcs(continue)/lcs(continue).vcproj.向冬冬.Administrator.user
lcs(continue)/lcs(continue)/lcs(continue).vcproj.DONGDONG.向冬冬.user
lcs(continue)/lcs(continue)/icon.cpp
lcs(continue)/lcs(continue)/icon.resx
lcs(continue)/lcs(continue).ncb
lcs(continue)/lcs(continue)/Debug
lcs(continue)/debug
lcs(continue)/lcs(continue)
lcs(continue)
www.dssz.com.txt
lcs(continue)/lcs(continue).sln
lcs(continue)/lcs(continue)/lcs(continue).vcproj
lcs(continue)/lcs(continue)/ReadMe.txt
lcs(continue)/lcs(continue)/lcs(continue).cpp
lcs(continue)/lcs(continue)/stdafx.h
lcs(continue)/lcs(continue)/stdafx.cpp
lcs(continue)/lcs(continue)/lcs(continue).vcproj.向冬冬.Administrator.user
lcs(continue)/lcs(continue)/lcs(continue).vcproj.DONGDONG.向冬冬.user
lcs(continue)/lcs(continue)/icon.cpp
lcs(continue)/lcs(continue)/icon.resx
lcs(continue)/lcs(continue).ncb
lcs(continue)/lcs(continue)/Debug
lcs(continue)/debug
lcs(continue)/lcs(continue)
lcs(continue)
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.