收藏本站
《2005年全国理论计算机科学学术年会论文集》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

在流数据模式下计算最长递增子序列长度

倪晟宇  
【摘要】:正 1 引言Longest Increasing Subsequence(以下简称LIS)即最长递增子序列问题:对于任意给定一个{1,2,3,…,n}的排列π,递增子序列s1,s2,…,sk是π的一个子序列,满足:s1s2……sk;π(s1)π(s2)……π(sk)LIS指的是计算π的最长递增子序列。LIS有着大量重要的应用,这里我们主要强调来自生物计算领域。例如BLAST[1]数据库支持以下形式的查询:给定一个氨基酸序列σ,在已知的蛋白中,哪一部分和σ高度局部近似?Zhang提议
【作者单位】:绍兴文理学院计算机科学与技术系
【分类号】:TP301

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 鲜海滢;傅志中;万群;徐进;;基于分块的自适应超分辨率算法[J];光电工程;2011年09期
2 徐斌;杨涛;谭保华;陈益;;基于Lomb-Scargle算法的周期信号探测的模拟研究[J];核电子学与探测技术;2011年06期
3 孙达辰;孙迎燕;周广群;;基于边缘算子的有效子序列分割方法[J];计算机与现代化;2011年07期
4 王喜风;王可人;焦传海;田上成;;基于改进型不变分布阈值量化方法的DS码设计及优选[J];通信对抗;2011年03期
5 李勤丰;;一个DNA计算的图表示问题[J];金陵科技学院学报;2011年02期
6 王刚强;钟诚;柯琦;;多核计算机上的快速傅里叶变换并行算法[J];计算机工程;2011年16期
7 王喜风;王可人;金虎;;基于耦合映象格子的宽间隔FH序列及其性能分析[J];通信对抗;2011年02期
8 廖辉荣;李国林;李涛;;基于三阶相关的伪码调相脉冲信号周期预估计[J];航天电子对抗;2011年03期
9 李大卫;;基于动态规划的序列比对的并行算法研究[J];井冈山大学学报(自然科学版);2011年03期
10 郑艳阳;张凤元;;基于零相关区的最佳重组杂交桥函数序列族设计[J];科技信息;2011年15期
中国重要会议论文全文数据库 前10条
1 倪晟宇;;在流数据模式下计算最长递增子序列长度[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 高尚;;基于分治算法的选择问题研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 程万正;乔惠珍;李桂芳;陈天长;;1993~1995年四川沐川5.7级震群的震源特性与子序列过程[A];中国地震学会第八次学术大会论文摘要集[C];2000年
4 杨胜忠;;基于四种方法的榕江县日照时数突变现象分析[A];贵州省气象学会2008年学术年会论文集[C];2008年
5 陆斌;骆志刚;苏光龙;丁凡;;RNA序列结构比对算法综述[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 陆向艳;钟诚;;机群系统上长序列最大串联重复识别并行算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
7 文仲慧;;对MacLaren-Marsaglia软件加密体制的分析[A];第三次全国计算机安全技术交流会论文集[C];1988年
8 柯琦;钟诚;李智;王刚强;;多核计算机上最大和子序列线程级并行算法[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
9 郝士琦;戎雁;高广军;;二相过抽样混沌序列平衡性分析[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
10 石娇;于维军;冯影;吴高峰;;端锚聚合酶(Tankyrase)的结构和生物学潜在功能预测[A];中国畜牧兽医学会动物解剖学及组织胚胎学分会第十五次学术研讨会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 ;编程沙龙[N];电脑报;2003年
2 PALADIN;编程沙龙[N];电脑报;2003年
3 亚军;手机“#”键的妙用[N];中国消费者报;2001年
4 ;手机“#”键可以做什么[N];山西经济日报;2002年
5 PALADIN;编程沙龙[N];电脑报;2003年
6 广东 梁永康;如何识别水货投影机[N];电脑报;2001年
7 PALADIN;动态规划算法设计[N];电脑报;2003年
8 ;算法设计的策略[N];电脑报;2003年
9 内蒙古大学物理系教授 罗辽复;解读生命的密码[N];内蒙古日报(汉);2001年
10 PALADIN;编程沙龙[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 孙芳;零和自由序列的子序列和问题[D];南开大学;2010年
2 何文平;动力学结构突变检测方法的研究及其应用[D];兰州大学;2008年
3 张振宇;多载波码分多址通信系统中抑制干扰的序列设计[D];重庆大学;2009年
4 杨凡;生物序列分析中若干问题的研究[D];电子科技大学;2011年
5 费万春;茧丝纤度曲线的预测研究[D];苏州大学;2002年
6 翟燕;PMDA-ODA型聚酰亚胺聚集态结构的可控制备及其薄膜性能研究[D];四川大学;2007年
7 战立强;频繁模式挖掘算法研究[D];哈尔滨工程大学;2007年
8 宋哲;PLS方法在T细胞表位预测中的应用[D];大连理工大学;2009年
9 曾浩;携带前列腺特异性膜抗原(PSMA)启动子/增强子的重组质粒构建及启动子/增强子调控活性的筛选[D];四川大学;2004年
10 郭新伟;遍历定理和不变测度的存在性问题中的若干问题[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘芳;基于信息离散度的DNA序列相似性分析研究[D];湖南大学;2009年
2 张琦琪;基于Web用途数据预处理的聚类挖掘研究[D];太原理工大学;2004年
3 涂俐兰;基于快速沃尔什变换的生物序列相似性比对[D];华中科技大学;2004年
4 管仁初;基于并行计算的线性空间算法在双序列比对中的应用[D];东北师范大学;2007年
5 蔡毅;以STEM为单位的RNA结构比对算法研究[D];国防科学技术大学;2008年
6 崔鑫;异构机群系统上序列比对并行处理研究[D];广西大学;2008年
7 苗黎明;几类非线性有理差分方程的全局渐近稳定性[D];兰州理工大学;2007年
8 曹阳;16S rRNA基因和cpcHID操纵子序列对5个节旋藻样品亲缘关系的研究[D];内蒙古师范大学;2009年
9 张军;基于时间序列相似性的数据挖掘方法研究[D];东南大学;2006年
10 张博锋;全基因组DNA测序中的片段拼接方法及其并行处理[D];中国人民解放军国防科学技术大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026