基于DNA粘贴模型求解最小集合覆盖问题

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:flscut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.
其他文献
New theories,methodologies,and technologies have been continuously invented and widely applied in modern software development,along with many new tools and best
随着我国城镇化进入快速发展期以及地方政府财政资金的短缺,在中央政府的大力推进下,PPP(Public-Private Partnership)越来越多的应用在我国城市基础设施的建设和运营过程中
网络异化阻碍了青年群体正确处理与网络的主客体关系,导致了青年生活方式的异化。从社会学、心理学等多角度分析发现,网络异化影响青年生活方式的实质是在网络生活中青年群体
运用动力系统定性理论,提出一种分析非线性系统解的方法.并以Boussinesq方程为例,避免了求解的繁琐过程,得到解的几何特性.分析结果表明,在一定参数条件下,Boussinesq方程的
转变学生的学习方式成为教学研究的重点。“发展学习者的审辩式思维能力”是教育最重要的任务之一。与教材相配套的小学高段《语文作业本》有大量的可视化图示练习。教师应“
面向互联网信息采集挖掘应用,针对传统的网站信息整页采集方式存在采集信息混杂、无法直接使用,而人工结构化采集方式成本高、工作效率低的问题,研究提出了一种自适应网页结
<正>随着科技研发及项目工作专业化的发展,中国工商银行数据中心(北京)(以下简称"中心")建立了一套较为完备项目管理体系,各类项目稳步有序的开展,取得显著成效。目前,中心的
“被告人闫某甲犯非法采矿罪、行贿罪数罪并罚,判处有期徒刑三年;被告人闫某乙犯非法采矿罪,判处有期徒刑二年,缓刑二年。”近日,经黑龙江省佳木斯市东风区检察院检察长肖阳出庭支持公诉的该区首例刑事附带民事公益诉讼案公开宣判,法院支持该院全部刑事和民事公益诉求,民事部分二人共同赔偿生态修复费用4069890元,承担公益诉讼起诉人预先支付的司法鉴定费用8万元,并向社会公众公开道歉。  2018年8月14日,
从设施、选种、育苗、定植、田间管理、病虫害防治、收获及效益分析等方面介绍了武威市钢架大棚多层覆盖韭菜越冬栽培技术。
用复杂网络的方法研究特定群体进行万维网访问的行为特征,构建了具有准二部图形式的动态群体兴趣网络,观察了群体用户进行万维网访问的时间规律性,探讨了网络的拓扑结构,并对一周