文件名称:lcs(continue)
- 所属分类：
- 数值算法/人工智能
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 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[][]数组是保存找子序列过程中匹配位数。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 115157721lcs(continue).rar 列表 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)