DNA自组装计算模型求解二部图完美匹配问题

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:Monking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对二部图完美匹配问题,提出了一种基于DNA计算自组装模型的算法.首先,通过该算法求解了一个具有10个顶点的二部图完美匹配问题的实例,实例中给出DNA计算自组装模型算法所涉及到的DNA Tile的编码设计方案、自组装计算步骤及结果分析;然后,给出了任意二部图完美匹配问题的求解方案;最后,针对DNA计算自组装模型算法解决任意二部图完美匹配问题的时间和空间消耗进行了讨论.结果表明:对任意二部图只需14种Tile类型就能够得到完美匹配.
其他文献
课程标准倡导使学生在完整而充分地聆听音乐作品的过程中获得愉悦的感受和体验。音乐上的问题,无论是实践的,还是理论的,无论是人声还是乐器等都涉及听力。文章阐述了如何在音乐
(本刊讯)以当代视角回顾历史,以澎湃激情讴歌时代。经过一年多的筹备,由文化部主办,文化部艺术司和中国美术馆承办,中国国家画院、中央美术学院、中国美术学院、解放军艺术学
互联网的兴起和电子商务的发展打破了时空界限,使传统贸易方式和经济活动发生了根本改变。电子商务正逐步取代传统的商务模式,成为21世纪商贸活动的基本形态。电子商务与航运
文章从顾客视角出发并以湘西自治州为例,在大量文献研究基础上采用问卷调查和顾客价值曲线分析法,研究得出民俗旅游资源特质排序和湘西州大众旅游市场的顾客价值需求点;然后,
在当前竞争激烈的餐饮市场中,"老字号"餐饮企业既面临严峻的生存考验,又面临难得的成长机遇,如何抓住机遇实现快速成长就成为企业界和理论界共同关心的问题。本文通过SWOT模
采用正交试验方法,对森登-4汤煎煮工艺进行考察研究。结果表明,一次服用剂量加300ml水,煎煮3次,沸后每次煎煮15min(即A1B3C3的方案)。加水量、煎煮次数是影响总黄酮溶出率的主
<正>股权管理是现代企业面临的一个新兴而重要的课题。加强股权管理,是确保股权资产保值增值的重要措施,是防范和化解股权风险的有效手段。股权管理创新的意义股权是出资者按
汉魏六朝时期外族文化对汉民族的衣食住行乃至语言文化都产生了很大影响。汉语吸收外来词有音译、意译、音义兼顾3种主要方式。逐步汉化了的外来词应该从声音与意义上进行溯
<正>在传统的医疗模式中,临床诊断与辅助诊断相结合的方式长期占据主导地位。但随着科技的进步、网络技术的不断发展和信息化水平的不断提高,传统的医疗模式将被临床诊断加远
目的探讨影响居民高血压患病的膳食及生活方式影响因素,为高血压的防治提供科学依据。方法对随机选取就诊于某门诊的患者作为研究对象,通过"全国高血压防治微机网络管理"软件