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

被引量 : 0次 | 上传用户：heg_zcg

【摘要】

：

<正> 1 引言Longest Increasing Subsequence(以下简称LIS)即最长递增子序列问题:对于任意给定一个{1,2,3,…,n}的排列π,递增子序列<s1,s2,…,sk>是π的一个子序列,满足:s1<

【作者】

：

倪晟宇

【机构】

：

绍兴文理学院计算机科学与技术系;

【发表日期】

：

2004年期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

建立多元化风险投资融资渠道

当今世界,高新技术及其产业化已成为推动经济增长的重要因素,而高新技术产业的发展需要大量的资金投入,融资渠道或融资环境已成为决定高新技术发展能力的关键因素。国际经验

期刊

风险投资融资渠道国际经验高新技术产业发展高新技术及其产业资金投入保险公司高科技企业市场重要环节

STK15在肿瘤研究中的进展

Sen等[1]于1997年首先克隆出丝氨酸/苏氨酸激酶15基因（ser-ine/threoninekinase15gene,STK15）,因为该基因所处位置20q13常与乳癌组织扩增及预后有关,因而被

期刊

丝氨酸/苏氨酸激酶肿瘤Sen癌组织基因克隆

67例糖尿病患者血糖水平与糖化血红蛋白水平相关性分析

目的探讨糖尿病患者糖化血红蛋白（ycosylated hemoglobin,GHb）水平与空腹血糖水平（Fasting plasmaglucose,FPG）、餐后2h血糖水平（2hPG）的相关性。方法对67例患者的糖化血红蛋白（HbAl

期刊

糖化血红蛋白血糖糖尿病

如何当一名合格的钳工指导教师

当今社会，企业发展需要大批钳工技能型人才，钳工实习教师应具备各项技术素质，才能充分认识钳工实习教学工作的重要性，才能当一名合格的钳工指导教师。

期刊

钳工实习综合素质技能指导合格

浅析投标阶段施工组织设计对投标报价的影响

本文简单的阐述了投标阶段施工组织设计编制的主要内容、特点以及作用,重点分析了投标阶段施工组织设计影响投标报价的因素,指出了投标阶段施工组织设计对投标报价的重要性。

期刊

投标阶段施工组织设计投标报价影响

信息技术下的矿山设备管理

随着矿山企业生产机械化程度的提高,设备在生产中的作用及占总成本的比重都越来越大,因此,加强设备管理已成为企业确保安全生产和提高经济效益的关键。本文根据矿山企业设备

期刊

预防性维护全员设备管理信息技术

乌江彭水新东风桥控制网方案设计

本文从工程施工需要的实际出发,首先提出了乌江彭水水电站新东风桥的平面控制网和高程控制网的建立方案,在对所选方案进行精度、可靠性等的评定后,确定方案能够满足工程的需

期刊

工程控制网高程控制网精度可靠性

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

其他学术论文