期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
最长模式子序列问题的算法分析 被引量：1
1
作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2008年第1期135-138,共4页
最长模式子序列问题在生物信息学中有重要的应用.本文首次提出求a=a0a1…an-1∈ωn的最长σ模式子序列的O(n2)时间算法,并对σ≤2的情形推广了RSK算法和标准Young表,对算法作了改进,得到了当σ=1时的O(nlogk)时间算法和当σ=2时的O(n)... 最长模式子序列问题在生物信息学中有重要的应用.本文首次提出求a=a0a1…an-1∈ωn的最长σ模式子序列的O(n2)时间算法,并对σ≤2的情形推广了RSK算法和标准Young表,对算法作了改进,得到了当σ=1时的O(nlogk)时间算法和当σ=2时的O(n)时间算法. 展开更多
关键词 σ模式子序列 动态规划算法 rsk算法 标准Young表
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部