两个生物序列最短公共超序列的动态规划算法

来源 :湘潭师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:PeNgxionglifanG2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将动态规划算法用于两个生物序列的最短公共超序列的计算.计算过程分为两个算法,第一个算法计算两个序列的所有前缀的最短公共超序列的长度,并存放在一个矩阵中,第二个算法利用前面所得的矩阵,找到两个序列的最短公共超序列.
其他文献
本文章结合笔者对英语新课程标准认真深入的学习以及多年来英语教学实践中积累的经验,从建立良好的师生关系、培养学生的兴趣、教师精心设计每一堂课、让英语课堂“活起来”等
初中思想政治课是对中学生进行公民教育和马克思主义教育的必修课,是中学德育工作的重要渠道,包含着丰富的社会科学知识,它的主要任务是让学生提高认识社会、适应社会的能力,
在可误主义数学观的指导下,运用威廉斯创造力倾向量表、元认知水平调查表和数学成绩测试试卷作为工具,通过培养学生的“反思-创新”的意识、人格、思维和元认知来培养学生的创
关注学生个体差异和不同的学习需求,在语文课堂教学中可通过差异教学实现。差异教学,是指班集体教学中立足学生差异,满足学生个性化的学习需要,以促进每个学生在原有基础上得到充
伏俊琏先生所著《敦煌文学文献丛稿》2004年由中华书局出版后,获得学术界的好评.时隔七年,中华书局又推出了此书的增订本.与原版相较,增订本删除了3篇论文,新增了7篇论文.木
针对我国目前体育类硕士研究生科研能力整体水平不高、科学研究学术带头人少、研究意识不浓、科研素养不高的现状,提出了如何培养和提高高级体育科技人才的途径和措施。
物理学科是一门和自然、生活紧密联系的学科,在生活中的一些现象,都能运用物理知识来解释.在初中物理教学中,教师要改变传统的教学模式,用新的教学理念来进行教学设计,激发学
关于准噶尔和蒙古阿尔泰青铜时代早期遗址的研究开始于20世纪60年代的前半期(图1)。中国考古学家李征第一个反映了在额尔齐斯盆地墓葬结构的不同类型,并且将它们与相邻的石人联
新课程标准指出:数学教育要面向全体学生,实现人人学有价值的数学.人人都获得必需的数学,不同的人在数学上得到不同的发展。因此,在小学数学教学的过程中,教师要根据教学内容.按照学
在分析比较目前常用的网络服务器工作方式的基础上提出了适合视频点播的并发服务模型,给出了算法过程的描述,并针对设备使用提出了配置策略.该并发策略同样适用于网络视频的