论文部分内容阅读
全错位排列问题是组合数学中最常见的一类问题,给出了基于多级分离技术求解该问题的DNA算法,并简要分析了该算法的复杂度。列出了解决一个实例问题的的操作步骤,并对实验进行了模拟。多级分离技术的使用,运算的时间效率得到了很大的提高。
基于多级分离技术求解全错位排列问题的DNA算法
【摘 要】
：
全错位排列问题是组合数学中最常见的一类问题,给出了基于多级分离技术求解该问题的DNA算法,并简要分析了该算法的复杂度。列出了解决一个实例问题的的操作步骤,并对实验进行
【机 构】
：
山西工商学院计算机信息工程学院
【出 处】
：
太原大学学报
【发表日期】
：
2014年4期
其他文献
继广州本田第二工厂日前在广州增城开工之后，一直为广州本田配套的东风本田发动机有限公司日前宣布，正式启动新增12万辆产能扩大项目。东风本田表示，投资约5亿元人民币的产能扩
一 在一座山脚下有一个安静的小村庄，村中央有一个广场，广场上有一棵老榕树，没有人能够说出老榕树的年龄。它巨大的树冠几乎覆盖了广场的一半，气根扎入土里，又变成了一棵棵的树，与老榕树的树冠连接在一起。 村民们晚饭后，有事儿没事儿喜欢聚在广场上的这棵老榕树下，喝茶、聊天、打牌等;孩子们也喜欢在老榕树下捉迷藏、猜谜语、讲故事。人们只知道，在这棵老榕树上有一个很大的鸟窝，谁也不知道，其实老榕树上还住着一
目的:在低温(60℃以下)条件下制备大蒜注射液.方法:超临界CO2对大蒜有效成分进行萃取,用分子蒸馏进行分离纯化,用超滤法过滤除菌.结果:注射液的各项指标符合中国药典2000年版
目的:观察栀子滴眼液对家兔细菌性角膜炎的影响.方法:对家兔角膜实质接种金黄色葡萄球菌和绿脓杆菌分别制成两种角膜炎模型,接种6 h后以栀子滴眼液治疗的为治疗组,以诺氟沙星
走进我们大学南路小学的大门，再往里走不远，往左一拐就来到了一个风景别致的小院。在这个不大的小院里，生长着好几种植物，有冬青、女贞、苏铁、梧桐、桃树等。一到春天，最让人着迷
2004年11月份,商用车产销分别完成242148辆和248780辆.与上月相比有所增长.从产量来看,客车增长显著,但载货车有所下降.从销量来看,客车增幅仍然明显,载货车稍有增长,但增幅
目的:建立三黄泻心汤中盐酸小檗碱含量的高效液相色谱(HLPC)的测定方法.方法:色谱柱为Nucliso Tμ(200 mm×4.6 mm,流动相:乙腈-0.5 mol*L-1四-丁基溴化胺-水(7.5∶1.5∶