论文部分内容阅读
给出了图的最小顶点覆盖问题的质粒DNA计算模型及其实现算法.算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,其中n,q分别是图的规模和边数.在算法中,所用酶的种类也等 于图的规模.而且,算法不需要复杂的单链DNA自身退火反应和PCR扩增.
图的最小顶点覆盖问题的质粒DNA计算模型
【摘 要】
：
给出了图的最小顶点覆盖问题的质粒DNA计算模型及其实现算法.算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,其中n,q分别是图的规模和边数.在算法中,所用
【机 构】
：
华中科技大学
【出 处】
：
华中科技大学学报：自然科学版
【发表日期】
：
2004年11期
【基金项目】
：
国家自然科学基金
其他文献
目的制备肠道病毒可能的共同抗原多克隆与单克隆抗体，用于早期诊断肠道病毒。方法RT-PCR扩增VPIN端122氨基酸这一可能的共同抗原基因片段，连接至PET-30a表达载体，转化到大肠杆菌
针对数学形态学骨架化算法可能出现的多像素宽度情况 ,定义了端点、节点、尾支和毛刺等概念 ,在此基础上设计了一种分级毛刺去除算法 .作为形态学骨架化算法的后处理手段 ,此算法能够有效去除多余分支 ,使骨架更加准确和稳定地反映目标的几何结构 .
钩端螺旋体（Leptospira,简称钩体）,属于螺旋体目螺旋体科钩端螺旋体属,分为两个种：双曲钩端螺旋体（Leptospira biflexa）和问号钩端螺旋体（Leptospira interrogans）;前者为腐生性钩端
目的探讨用药指导干预对肾移植术后居家患者遵医服药行为的作用。方法将2006～2007年肾移植术后复诊患者76例设为对照组,2008年1～12月复诊患者70例列为干预组,干预组术后第2周开
内江市隆昌县采取三项措施大力提升企业科技创新能力。一是加强主体培育。鼓励企业开发自有创新技术、自主知识产权的新产品。2016年，培育隆昌县银华电器有限公司等2户企业申
在质量控制方面的优势企业不在于大小,但一定要做精,再逐步把规模做大。要以积极主动的姿态应对机遇和挑战,为参与市场竞争搭建一个良好的平台。要达到这个目标,最关键的就是
论述了基于LF方法检测抽油杆裂纹的原理,并对采用这种方法所测得的抽油杆裂纹信号的特征进行了分析.在此基础上,提出了有效波形自动分离以及相关参数自适应调节的算法.实际应
本文针对电气CAD课程在我院教学现状,结合目前职业教育提出的以行动为向导的教学理念,对该课程的教学模式进行了探索,为相关的教育工作者提供一定的借鉴和参考。
屋顶花园作为一种全新的绿化方式,在世界范围内越来越受到重视。广州太古汇的屋顶花园通过良好的绿化设计,增添了其屋顶商业功能的吸引力,使得商业建筑中所有空间的使用潜力