【摘 要】
：
为了提高Z.Wei和D.Zhu的算法的计算效率,通过引入全局变量Map数组避免重复计算基因家族的邻接关系,将Z.Wei和D.Zhu的固定参数算法的时间复杂度改进为O(s~24~sn),空间复杂度保
【基金项目】
：
湖北省自然科学基金资助项目(61379059)
论文部分内容阅读
为了提高Z.Wei和D.Zhu的算法的计算效率,通过引入全局变量Map数组避免重复计算基因家族的邻接关系,将Z.Wei和D.Zhu的固定参数算法的时间复杂度改进为O(s~24~sn),空间复杂度保持O(s4~sn);当给定基因组是有向时,适当地修正之后,证明了Z.Wei和D.Zhu的固定参数动态规划算法适合求解有向(1,2)-范例断点距离.相关算法可使用C++来实现,仿真实验进一步验证了改进算法的有效性.
其他文献
以强制循环厌氧反应器为研究对象,考察了第1次启动情况和启动前后反应器内污泥性质的变化.结果表明：强制循环厌氧反应器（FCR）启动运行25 d后,当反应器容积负荷为0.6 kg.COD/（m3.d
为建立一种雄甾-4-烯-3，17-二酮（4-AD）快速而简便的测定方法，用乙酸乙酯-浓硫酸（15︰1， v／v）溶液溶解4-AD标准品，配成标准溶液，并稀释为一定的浓度梯度后加乙酸酐反应15 min，测定吸光度，绘
提出了基于多视点图像模糊核估计的复原方法.先给出了一种基于正则化保PSF路径的模糊核估计算法,将各向异性正则化方法引入模糊核估计的迭代过程中,在此基础上,为了降低噪声
为研究MMP3基因5′端转录调控区rs102715950（5A/6A）单核苷酸多态性与河南人群食管癌易感性的关系，通过蛋白酶K法提取基因组DNA，Nested PCR扩增目的基因片段，用Tth111I进行酶切，PAGE
以双-[-6-氧-（-2-间羧基苯磺酰基-丁二酸-1,4-单酯-4-）-]-β-环糊精（β-CD-B2）为手性添加剂在高效毛细管电泳（HPCE）中分离布洛芬,考察了缓冲溶液硼砂的浓度、pH值,手性添加剂β-CD-
本文结合原型观测试验,分析改进的Lee-Fenves模型在混凝土堆石坝的塑性损伤分析中的适用性。通过工程实例原型试验分析,应力比对混凝土堆石坝的弹性强度影响较大,应力比较大,
汾河下游的平原河道很容易遭受水患灾害,运城段汾河下游堤防工程存在部分河段缺乏堤防工程、堤防工程防洪标准偏低、工程局部受损严重等问题,在查阅资料与实地探查的基础上,