您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(K5051203019)

作品数：1 被引量：1H指数：1
相关作者：徐朝辉杨卫东朱维军张海宾更多>>
相关机构：西安电子科技大学河南工业大学郑州大学更多>>
发文基金：中央高校基本科研业务费专项资金中国博士后科学基金国家教育部博士点基金更多>>
相关领域：生物学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇生物学
  • 1篇自动化与计算...

主题

  • 1篇导出子图
  • 1篇有向图
  • 1篇时间复杂度
  • 1篇子图
  • 1篇脱氧
  • 1篇脱氧核糖
  • 1篇脱氧核糖核酸
  • 1篇核酸
  • 1篇核糖
  • 1篇核糖核酸
  • 1篇复杂度

机构

  • 1篇郑州大学
  • 1篇河南工业大学
  • 1篇西安电子科技...

作者

  • 1篇张海宾
  • 1篇朱维军
  • 1篇杨卫东
  • 1篇徐朝辉

传媒

  • 1篇西安电子科技...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
有向图k边导出子图的DNA粘贴算法被引量：1
2013年
针对经典计算的有向图k边导出子图生成算法时间复杂度较高问题,提出了一种在脱氧核糖核酸粘贴机上运行的子图生成算法.首先,以粘贴系统提供的标准生化元操作为算法使用的基本元算子,并使用元操作所产生的生化结果的图论解释作为元算子的最小语义单元;其次,使用包括顺序、循环等在内的程序控制结构,设计一定的逻辑方式把元算子组织起来,以计算有向图导出子图.复杂度分析表明,新算法可在线性时间生成所有子图.仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅降低了子图生成时间.
朱维军徐朝辉张海宾杨卫东
关键词：有向图脱氧核糖核酸时间复杂度
全选 清除 导出
共1页<1>
聚类工具0