切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最长公共子序列算法的分析与实现
最长公共子序列算法的分析与实现
来源 :武夷学院学报 | 被引量 : 0次 | 上传用户:z58119366
【摘 要】
:
本文首先分析最长公共子序列的特点,利用动态规划法求出最长公共子序列的长度数组和状态数组并通过矩阵搜索求出所有有效的跳跃点,构造了求解所有最长公共子序列的算法并通过
【作 者】
:
郑翠玲
【机 构】
:
集美大学计算机工程学院
【出 处】
:
武夷学院学报
【发表日期】
:
2010年02期
【关键词】
:
最长公共子序列
动态规划法
矩阵搜索
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先分析最长公共子序列的特点,利用动态规划法求出最长公共子序列的长度数组和状态数组并通过矩阵搜索求出所有有效的跳跃点,构造了求解所有最长公共子序列的算法并通过程序给予实现。算法能有效避免重复搜索,时间效率大大提高,特别适用于基因工程中的基因片段分析。
其他文献
高原隧道长距离施工通风方法研究
高原地区严寒缺氧气压低,环境恶劣,隧道建设中面临的高原长距离隧道施工通风问题属世界性技术难题。关角隧道为目前世界在建最长的高原隧道,也是我国目前最长的铁路隧道。结
期刊
高原隧道
斜井分隔技术
中隔法通风
高校教学型高尔夫练习场草坪春季养护措施研究
为健全教学型高尔夫练习场草坪养护管理措施,通过对吉林大学珠海学院校内的高尔夫练习场在施肥、修剪、灌溉、杂草控制和病虫害防治等方面进行试验研究。结果表明:针对高校教
期刊
高尔夫练习场
草坪养护
吉林大学珠海学院
如何选择适宜的电供暖系统
作为我国主供暖区集中供暖的有效补充,以及非供暖区夏热冬冷地区或其他地区的主供暖形式之一,电供暖系统有着十分广阔的应用前景。所以,如何选择适宜的电供暖系统,是很多人生活中
报纸
当前国内教学理论研究热点扫描与问题反思
我国当前教学理论研究的热点和趋势有六个方面:转向生活世界;建构生命课堂;回到实践原点;走进课堂田野;强化认知理论;引入文化视角。目前教学理论研究存在以下问题需要加以解
期刊
教学理论
研究热点
生活世界
课堂田野
文化视角
案例教学在“中国小说欣赏”课程中的实践研究
案例教学是现代教育中一种很重要的理论联系实际、启发式与互动式教学方法。在高中语文选修课程"中国小说欣赏"的教学中,恰当地运用案例教学开展研究性学习,能使学生正确理解
期刊
案例教学
名著欣赏
研究性学习
物业全程化设施设备管理
全程化设施设备管理开始于物业的规划阶段,贯穿物业的设计、施工和使用的整个生命周期,在每个阶段都有其特定的意义和内容。全程化设施设备管理从成本分析、空间规划、制订标
期刊
设施设备
全程化
管理
肥胖与基础代谢率的关系
<正> 肥胖是高血压、冠心病、糖尿病等的易患因素,面胖瘦又与热量的摄入或消耗有密切关系。产热的增减,虽然受许多因素影响,但测定基础代谢率(BMR)可反映能量变化的一个侧面,
期刊
BMR
基础代谢率
浅析童年经验对废名前期小说创作的影响
<正> 废名是我国现代文学史上一位卓尔不群的作家,以诗人的气质创作小说,成为中国现代诗化小说的鼻祖之一。其前期的小说《竹林的故事》、《桃园》、《枣》、《桥》等营建了
期刊
童年经验
前期小说
二十载教育变迁路
2000年初,素质教育喜进校园。我所在的东阳关完小马上组建舞蹈兴趣组、号子手队伍、二胡训练班等,由本校有这方面特长的教师勉强辅导。教师则开始自考大专和本科。一时间,师生自
报纸
医院内获得性支气管—肺感染诊断标准(试行草案)(1990年9月上海全国肺部感染学术交流会议期间讨论制订)
<正>医院内(以下简称院内)获得性支气管—肺感染与院外感染者在宿主免疫防御、致病微生物种属和耐药性、感染来源、发病率与病死率等方面可有显著不同.定义院内获得性支气管
期刊
肺感染
医院内
支气管
院内获得性肺炎
学术交流
与本文相关的学术论文