最长递增子序列(原创C语言)

时间:2011-12-19 15:23:57
【文件属性】:

文件名称:最长递增子序列(原创C语言)

文件大小:376KB

文件格式:RAR

更新时间:2011-12-19 15:23:57

VC++6.0 C 算法设计 程序实现

这是我这两天才完成的原创代码,就是比较经典的求一个随机序列的最长递增子序列问题。例如: n=5 随机序列为 5 1 4 2 3,正确输出为1 2 3,即长度为3的递增子序列。里面附带实验详细说明,感兴趣的可以下来参考。 算法参考比较著名的<<算法导论>>(第二版,作者Thomas H Cormen) 如果感觉好的可以联系我qq410812645,欢迎和各位高手交流


【文件预览】:
LCS
----main.c(577B)
----rand.c(1KB)
----LCS.plg(240B)
----lcs.h(13B)
----Debug()
--------vc60.pdb(44KB)
--------LCS.pdb(529KB)
--------vc60.idb(33KB)
--------memory.obj(2KB)
--------LCS.exe(228KB)
--------LCS.ilk(238KB)
--------main.obj(4KB)
--------rand.obj(4KB)
--------LCS.pch(231KB)
--------lis.obj(5KB)
----LCS.dsp(4KB)
----lis.c(3KB)
----lcs.c(11B)
----memory.c(210B)
----LCS.opt(55KB)
----rand.h(206B)
----LCS.dsw(531B)
----lis.h(180B)
----headinclude.h(97B)
----LCS.ncb(57KB)
----memory.h(87B)
----实验报告3.doc(186KB)

网友评论

  • 结果基本还是正确的
  • 很好的资源,解释的很清楚。
  • 代码结构很清晰 谢谢前辈
  • 谢谢楼主,还算不粗的代码
  • 谢谢分享,可以用,谢谢楼主
  • 就是我想找的,谢谢!!!
  • 结果不是我想要的,如果后面是小序列就会出现错误
  • 非常需要,结果是正确的,很好的代码,谢谢
  • 谢谢分享,是正确的!网上很多代码对于子序列的记录是错的
  • 解释得挺清楚的,对最长递增子序列有疑问的同学可以研究一下