罗晓波

作品数:1被引量:4H指数:1
导出分析报告
供职机构:南京林业大学信息科学技术学院更多>>
发文主题:LCS最长公共子序列生物信息学更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机工程》更多>>
所获基金:江苏省自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
多序列的近似LCS改进算法被引量:4
《计算机工程》2011年第2期166-168,171,共4页胡婕 业宁 罗晓波 崔静 董程玲 
江苏省自然科学基金资助项目(BK2009393)
提出2种针对3条源序列的近似LCS算法,近似因子均为1/|∑|。其中,线性近似LCS算法的时空复杂度均为O(n),n为最长源序列的长度,适于解决大规模问题。递归近似LCS算法时空复杂度均为O(nlogn),适于要求高精度问题。同时,这2种算法都能用于...
关键词:生物信息学 最长公共子序列 近似因子 约束 
检索报告 对象比较 聚类工具 使用帮助 返回顶部