【摘 要】
：
本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计
【机 构】
：
嘉兴学院数学与信息工程学院,湖南大学计算机间与通信学院
【基金项目】
：
国家自然科学基金（No.60603053 90715029）, 教育部新世纪优秀人才支持计划, 浙江省自然科学基金（No.Y1090264）
论文部分内容阅读
本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计算新算法.将提出的算法与已有文献结论的对比分析表明：本算法将穷举算法中的DNA链数从O（2^n）减少至O（2^n/2）≈O（1.414^n）,同时生物操作数由O（n^2）减少至O（15n＋30q）,测试试管数由所需的O（n）减少至O（1）,最大链长由O（15n＋45q）减少至O（15^n/2＋45q）.因此,本算法理论上在试管
其他文献
本文提出一种基于标准剂量CT图像非局部权值先验的低剂量图像恢复方法,该方法首先将先前标准剂量图像与低剂量CT图像配准,并对低剂量CT图像进行预处理以抑制部分噪声,随后利用非局部均值的思想计算配准后的先前标准剂量CT图像的权值矩阵,基于该权值矩阵对预处理后的低剂量CT图像进行加权均值滤波.仿真实验和临床脑灌注数据实验表明,本文方法在消除低剂量CT图像噪声和伪影的同时,还可提升图像分辨率,对临床脑灌注
摘 要：近些年来，高层建筑取得了快速的发展与进步，已经逐渐成为现代建筑行业发展的主要方向，人们对与高层建筑的建设需求也在不断增加，这就对高层建筑功臣的施工质量提出了更加严格要求。但是，我国目前高层建筑施工中普遍存在裂缝等质量问题，不仅严重影响了高层建筑物的使用性能，还从一定程度上极大的威胁了人们的生命财产安全，不利于高层建筑的可持续发展。因此，本文针对高层建筑施工裂缝问题进行研究分析，重点阐释了施
本文提出并实现了适用于现代层次化结构的FPGA芯片的CAD软件系统：FDE2009（FPGA Development Environment）．该软件系统不但由工艺映射，布局布线，位流生成，编程下载等功能模块构成了一
教学目标是教师的行为指向，也是评价初中数学教学质量的主要依据。设计科学的、合理的、有效的数学课堂教学目标，也就成为保证数学教学活动有效性的基本前提。因此，教师必须要保
摘 要：“品德与社会”是一门教书育人的课程，也是小学教学中的基础课程。在小学“品德与社会”教学实践中必须加强重视，并且正确引导小学生，让小学生养成良好的品德习惯，这对提高小学生的综合素质也是大有裨益的。主要对提高小学“品德与社会”课堂教学的有效性策略进行探讨，进而使学生在实践中提升道德素质。 关键词：小学教育；品德与社会；教学工作 小学是每个孩子成长的起始阶段，也是教育的黄金阶段。因此，对于小
本文以双基地STAP中的距离独立性补偿问题为研究对象,分析了基于映射的距离独立性补偿方法中存在的的缺点,包括步骤复杂,引入误差项过多等,提出了一种基于变换域的距离独立性
传统的距离门控电路多采用分立元器件,工作频率和控制精度均十分有限,难于满足重复频率高的测距需求.通过分析高重复率距离门控的时序,提出并实现了一种基于FPGA的高重复率距
随着课程改革的深入发展,对教学工作提出了更高的要求,不仅要培养学生的专业技能,更需要通过教学活动提升学生专业素养。以此为中心,以高中语文教学为例,对新课标下高中语文
影视资源作为一种崭新的课程资源,在语文教学中凭其独特的优势已经被教师越来越重视。许多有教育意义的影视作品在潜移默化地影响着学生的价值观和人生观。其中,很大一部分作
摘 要：新课改的目标是让每一个学生都得到全面发展。那么，身为一名小学音乐教育工作者，该如何做才能提升每一个学生的感悟能力呢？作为一名合格的音乐教育工作者，该如何让音乐课从低迷走向高效呢？因此，就小学音乐课堂教学的有效性研究做了简单阐述，希望能帮助音乐教师实现教学的高效率。 关键词：小学音乐；课堂教学；有效性 随着我国教育事业的不断发展，音乐课堂教学也有了全新的教学模式，教育工作者通过不断改革创