【摘 要】
：
块移动是基因重组的一种重要形式.短块移动是将排列中的元素最多移动到偏离原来两个位置的块移动.Heath和Vergara最先给出短块移动排序近似度为4/3的多项式时间算法.本文设计了近似性能比为14/11的短块移动排序新算法.首先讨论了具有伞形结构排列图的子排列的排序方法,并将这种子排列称为‘伞’,设计了特殊子排列伞短块移动排序的多项式时间精确算法.然后给出关联伞子排列短块移动排序的贪心算法.讨论了
论文部分内容阅读
块移动是基因重组的一种重要形式.短块移动是将排列中的元素最多移动到偏离原来两个位置的块移动.Heath和Vergara最先给出短块移动排序近似度为4/3的多项式时间算法.本文设计了近似性能比为14/11的短块移动排序新算法.首先讨论了具有伞形结构排列图的子排列的排序方法,并将这种子排列称为‘伞’,设计了特殊子排列伞短块移动排序的多项式时间精确算法.然后给出关联伞子排列短块移动排序的贪心算法.讨论了5种特殊子排列的短块移动排序方法,证明了它们短块移动距离的新下界,从而证明此贪心算法的近似性能比为14/
其他文献
采用基于密度泛函理论的第一性原理的分子动力学方法系统地计算了温度为313K时LaB6基态的电子结构、态密度和光学性质.能带结构分析表明LaB6属于导体,其价带主要由B的2p态电子构成,导带主要由La的5d,6s态电子构成,静态介电常数ε1(0)=213.7,折射率n(0)=14.803,吸收系数在可见光范围内最小波谷为21585cm?1;并利用计算的能带结构和态密度分析了LaB6的介电函数实部和虚
将磁致伸缩材料及压电材料的本构方程与运动方程相结合,考虑到压电材料具有高输出阻抗特点及测试仪器的有限输入阻抗和传输信号引线电容对磁电效应输出电压的影响,给出了纵向极化压电材料与纵向磁化的Terfenol-D巨磁伸材料形成的磁电元件的磁电效应理论.研制了由六根一维磁伸材料构成的磁电元件并对其磁电效应性能进行了测试.与前人的理论结果比较可见考虑测试系统有限输入阻抗及电缆电容后建立的磁电效应理论与实验结
天文学研究中经常需要通过交叉证认将来自多波段多项目天文数据联系起来统一考虑.当前天文数据急剧增长,必然导致交叉证认的速度过慢.针对这一问题,提出一种在多核环境下使用Python语言进行高效并行计算的方法,与以往的研究结果相比,速度提高了若干倍.这为下一步的多波段数据统计研究和数据挖掘打下了良好的基础.
耦合大涡模拟与植被阻力、热源项模型,提出了城市灌木绿化街谷内风场和污染物浓度分布的热、动力数学模型.首先利用均匀植被层边界层湍流算例考核了模型的合理性以及程序的稳定性,表明本文模型能较好模拟植被层内部速度分布,并能对温度变化做出正确响应.对形状因子为0.5的理想绿化街谷,研究了街谷大气不同稳定度对街谷内风场和污染物浓度分布的影响.结果表明,相比于裸露街谷,植被层的引入减弱了街谷内环流风场强度,同时
利用生命周期评价(LCA)和全生命周期成本(LCC)方法对2×300MW燃煤电厂和改造后的O2/CO2循环燃烧电厂进行技术-经济分析,分别计算了全生命周期内的CO2排放量、成本费用、发电成本以及减排成本.计算结果表明,全生命周期内,在不考虑CO2压缩情况下改造后的O2/CO2循环燃烧电厂CO2减排率可达77.09%左右;年成本费用约增加了5.9%,净功率下降了约21.33%,发电成本约增加34.7
根据等光程理论分析电磁波在透镜中的传输过程,说明透镜具有将电磁波会聚的功能.在此基础上本文采用低损耗材料设计了平凸旋转双曲面透镜,与临床热疗常用的矩形微带天线组成透镜天线,通过对比加载聚束透镜前后天线的技术指标、电场强度及热辐照的测试数据,结果表明:在近场透镜能将初级辐射馈源的弱方向性电磁波聚集为锐方向性电磁波束,使入射的微波功率密度增加;在肿瘤的微波热疗中,透镜天线对浅表层肿瘤的治疗具有方向性好
将一类积分不等式转化为Tarski模型外的齐次对称多项式不等式,该类齐次对称多项式的次数是给定的,变元个数可以是任意多个,并且多项式的系数是与变元个数相关的变系数.这些特点与杨路等人最近提出的几个公开问题密切相关,是比较有代表性的一类齐次对称多项式.然后利用Timofte关于对称多项式不等式判定的降维方法,结合不等式证明软件BOTTEMA及差分代换方法,给出对应的一类Tarski模型外的齐次对称多
文中以满足第一及第二无限分配律的完备格为工具,建立了格值模态命题逻辑的语义理论,并指出这种语义是经典模态命题逻辑语义理论及[0,1]值模态命题逻辑语义理论的共同推广.给出了QMR0代数的定义,并分别以Boole代数及QMR0代数为背景构建了Boole型格值模态命题逻辑系统B及QMR0型格值模态命题逻辑系统QML*,并证明了系统B及系统QML*的完备性.
针对非均匀单散射参与介质建模问题,提出一种能够保持密度场空间变化细节的建模方法.使用体数据、吸收和散射系数之比分别描述参与介质空间变化的密度分布及光线在其内部的传输特性,通过构建采集图像像素值与它们之间的表达式,将建模问题转化为非线性数值优化问题,求最优解.为了解决高分辨率体数据下大量体素密度值同时求解带来的时间开销大及数值不稳定问题,提出一种符合采集图像像素值明暗分布规律的密度场体数据初始化算法
文中提出了一种基于泊松分布和分形几何的甲骨拓片字形复原方法.分析了甲骨拓片上字形图像和噪声区域的分布特征,通过计算每一个连通区域与拓片上所有连通区域数学期望的差值来识别拓片上的噪声区域.小于数学期望的连通区域被识别为噪声区域并被填充,从而保留了字形笔划区域.分析了甲骨拓片上字形图像边缘的分形几何特征,计算甲骨拓片字形边缘的分形维数等参数,通过计算拓片字形的轮廓线上当前点与左右相邻点形成的向量夹角的