2024年7月12日
星期五
|
欢迎来到青海省图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
姚鹏程
作品数:
2
被引量:0
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张