论文部分内容阅读
受计算生物学中两个蛋白质结构比对问题的启发,定义了三维空间随机步以及两个随机步同构等的概念.研究了步长为k的随机步非同构意义下的个数.最后提出了两个非同构随机步对齐的优化问题,通过研究随机步的同构,采用动态规划给出了将一个随机步对齐到另一个随机步所需最少的操作步数的算法.
空间随机行走比对问题的动态规划算法
【摘 要】
：
受计算生物学中两个蛋白质结构比对问题的启发,定义了三维空间随机步以及两个随机步同构等的概念.研究了步长为k的随机步非同构意义下的个数.最后提出了两个非同构随机步对齐
【机 构】
：
河北经贸大学数统学院,河北,石家庄,050011厦门大学经济学院,福建,厦门,361005;河北省老年病医院体检科,河北,石家庄,050011;
【出 处】
：
数学的实践与认识
【发表日期】
：
2011年2期
其他文献
本文阐述了房屋建筑工程造价动态管理的基础和现状,进而对建筑工程项目实施各阶段工程造价动态管理的方法和控制措施展开论述,以期提高工程造价控制管理的水平,提高投资效益.
随着洗发液配方和工艺的发展,今天的洗发液起到的不再是简单的清洁头发的作用,而且能够赋予头发良好的梳理性,使头发不飘拂,并留下柔软和润滑清新的感觉。在正常情况下,头皮
在小学校园发展足球教学,是提高小学体育教学水平,促进小学生身心健康成长的有效途径.然而,当前我国小学足球教学和训练中存在着硬件设施不足、师生不够重视等问题,影响着小
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
花栗鼠对收藏坚果真是情有独钟。它会把一粒粒坚果塞进嘴巴里，装满面颊两边小口袋似的颊囊，然后鼓着圆圆的腮帮子回家，再将颊囊中的坚果粒吐出来，仔细地存放进它设在地下洞穴中的一个专门的储藏室里。它的藏品常常多达上万枚，足够它舒舒服服地待在窝里吃上一冬天的了。 收藏树叶是切叶蚁们的最爱。它们用坚硬的“剪刀嘴”把树叶裁成一个个小块，苒把这些叶片带回地齐好几米深的“农场”里。千什么用呢?它们可不会把这些叶片
1.ISO/REMCO的起源rn迄今为止,标准样品技术领域一直把1 906年开发研制的第一批冶金标准样品(当时英文名称为standard sample)正式确认为具有现代科学技术含义上的标准样品(
最近,WTO 在日内瓦会议上作出一项决议,从而使2001年11月于多哈发起的贸易谈判——多哈发展议程(D D A )有效地完成了二分之一。决议的文本为农业、工业产品、发展问题、贸易
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
随着社会经济体制制度的不断完善,人们的生活水平发生了翻天覆地的变化,土木工程建筑的不断兴修,关建筑工程的安全与经济管理问题也不绝耳,如何通过科学的管理、调控,保障建