您的位置： 专家智库 > >

姚鹏程

作品数：2 被引量：0H指数：0
供职机构：华中科技大学计算机科学与技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇会议论文

领域

  • 2篇自动化与计算...

主题

  • 2篇有向无环图
  • 2篇计算复杂度
  • 2篇复杂度
  • 2篇PACKIN...

机构

  • 2篇华中科技大学

作者

  • 2篇何琨
  • 2篇李立文
  • 2篇姚鹏程

传媒

  • 1篇计算机科学
  • 1篇2013年全...

年份

  • 1篇2014
  • 1篇2013
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
求解二维矩形Packing问题的完备算法
对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关.通过观察二维矩形Packing问题的合法布局的特点,将其与一对有向无环图相对应,并基于Prüf...
何琨姚鹏程李立文
关键词：PACKING问题计算复杂度有向无环图
文献传递
求解二维矩形Packing问题的完备算法
2014年
对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过观察二维矩形Packing问题的合法布局的特点,将其与一对有向无环图相对应,并基于Prüfer码进行编码,提出了一种计算复杂度仅与待放块数相关的复杂度较低的完备算法。
何琨姚鹏程李立文
关键词：PACKING问题计算复杂度有向无环图
全选 清除 导出
共1页<1>
聚类工具0