【摘 要】
：
为了能够由计算机自动生成正确的地层分界线，并能处理复杂的地层尖灭和透镜体现象，借鉴生物信息学中生物序列的比对算法，设计了基于动态规划思想的地层序列比对算法。舍弃替换矩
【机 构】
：
中铁第四勘察设计院集团有限公司地路处,华中科技大学计算机学院
论文部分内容阅读
为了能够由计算机自动生成正确的地层分界线，并能处理复杂的地层尖灭和透镜体现象，借鉴生物信息学中生物序列的比对算法，设计了基于动态规划思想的地层序列比对算法。舍弃替换矩阵采用更灵活的计分函数。为了处理透镜体，将被分割的主层进行合并比对，采用分裂另一个比对样本的技术来实现；为避免地层的盲目分裂行为，指定地层分裂阻止集。改进Needleman—Wunsch算法中动态规划矩阵的递归计算方法，增加超前比较和插入非空占位符的思想，在相同空间复杂度和时间复杂度下采用回溯路径矩阵来加快回溯过程，并辨别回溯方向。采用三种类
其他文献
系统论原理告诉我们:一个人如果要具备过河的本领,必须先掌握游泳、搭桥、划船、探路等基本的技能技巧,还得具备实践经验、勇气和信心。同样,养成良好的学习习惯,掌握科学的
【摘 要】输电线路的安装随着电力能源的应用需求的提高也逐渐增加，输电线路安装之后经常会发生事故，基本的事故为雷击。由于雷击是一种自然现象，不同地区，不同季节的发生频率不一，所以解决起来难度较低，针对我国目前防雷举措的现状，笔者提出了部分防雷意见，以供相关电力工作人员的参考和借鉴。 【关键词】电力系统；防雷措施；输电线路 引言 输电线路和输电设备受到建设的需要，经常是露天安装，受到自然环
个性心理品质在人的素质结构中占有重要地位。在思想品德课教学中,要根据教学要求与学生的心理需求,通过有效的教育形式,因材施教,对学生进行心理素质综合训练,使他们具有良
科学审评茶叶品质对茶产业的健康发展具有重要意义。综述了茶叶品质构成特点,分析了感官审评、理化审评和现代审评新技术的发展现状和存在问题,为建立更便捷、准确、科学、全
<正> 按照教学的组织形式,小学社会课教学的类型一般来说,具有以下四种:新授型、活动型、复习型和考查型。 新授课型:以向学生传授新知识为主的课型。按照《九年义务教育全日
为解决传统方法测量牛只体尺数据时应激反应大,标定困难,测量周期长,且存在安全隐患等问题,提出利用机器视觉系统进行非接触的实时连续地监测方法,包括激光标定,图像获取和预处理,牛只轮廓获取和体测点提取,体尺测量计算等步骤。通过对比测定数据与手工测定结果,所获测量值对体斜长、体高、胸深的实际值的相对误差值均不超过5%,证明该方法进行牛体体尺测定效果比较可靠。
地铁建设已成为城市公共交通的发展趋势，设计合理的地铁公共空间环境是与时代脚步并行的重要标志，创造功能完善的乘车空间、改善乘车环境，是地铁车站设计的基本任务。
20年前,在邓小平同志的直接推动下,改革普通高校招生制度,恢复了“文革”前行之有效的入学考试,从应届高中毕业生中直接招收新生。我们知道,从1966—1976年间,高考制度废除了
不符的文献,去重后剩余文献49篇。进行全文阅读,又排除41篇,剩余8篇,排除同一作者数据1篇,最终纳入7篇文献,共包括82640例患者。采用RevMan 5.3软件行Meta分析。结果7篇共计1
师:仔细观察第六幅图,看看公鸡在干什么?远处有哪些景物? 生:公鸡在唱歌。 生:不对,公鸡在打鸣,因为他听了老马伯伯的话后,也在为人们做事。 生:远处有房屋,窗户里透出灯光,