最大匹配问题的闭环DNA算法

来源 :天津工程师范学院学报 | 被引量 : 0次 | 上传用户：yuezhongs

【摘要】

：

给出了一个解决最大匹配问题的闭环DNA算法模型，并对相应的生化实验做出了说明，实现了仅用删除实验直接构造最大匹配的构想。由于算法仅用到基本删除操作，使得算法的实现简捷、

【作者】

：

王明春陈超许瑞麟

【机构】

：

天津工程师范学院数理与信息科学系

【出处】

：

天津工程师范学院学报

【发表日期】

：

2007年4期

【关键词】

：

闭环DNA计算模型最大匹配 NP完全问题 closed circle DNA computing model maximum matching NP co

【基金项目】

：

天津市高校科技发展基金资助项目（20061005）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给出了一个解决最大匹配问题的闭环DNA算法模型，并对相应的生化实验做出了说明，实现了仅用删除实验直接构造最大匹配的构想。由于算法仅用到基本删除操作，使得算法的实现简捷、可靠。

其他文献

《天津工程师范学院学报》2010年总目次第20卷（1～4期）

<正>~~

期刊

柳树泪

不知是偶然巧合　　还是你给科学家的灵气　　你伟岸的形状　　可以和原子弹蘑菇云合二为一　　上百个喜鹊巢室　　筑在你头上仍显疏稀　　上千只鸟儿嬉戏　　是你给生灵们提供了谈情说爱的场地　　迎风飘舞的万条柳丝　　宛如美女秀发低垂　　烈日当空的夏日　　你的投影可容下万人栖息　　人言你的家族兴旺　　躺在你的杈枝上可尽情梦呓　　布满全身的啄木鸟觅食洞窟　　记录了你有容乃大斑斑经历　　天公洒下十毫米细雨　　你为避

期刊

柳树合二为一科学家原子弹蘑菇

农机监理执法中存在的问题、原因及改进措施

农机监理部门在学习、贯彻执行邓小平理论和"三个代表"的同时,认真执行<辽宁省农机管理条例>,加大执法力度,坚持不懈地开展对全体监理人员进行政治、业务、行政执法和行业道

期刊

农机监理执法存在问题原因改进措施

青霉素合理用药浅谈

期刊

青霉素合理用药给药方法

搞好秸秆还田应做到“3个5”

秸秆还田“3个5”，是指选购秸秆还田机做到5注意、秸秆还田注意5个环节、推广秸秆还田应做到5合理。现叙述如下：

期刊