| 带有固定工件的一个单机排序问题 | |
| 石磊1; 金世国2 | |
| 2008-10-15 | |
| 发表期刊 | 安阳师范学院学报
 |
| ISSN | 1671-5330 |
| 卷号 | No.55期号:05页码:21-23 |
| 摘要 | 本文考虑带有固定工件的一个单机排序问题,证明了该问题是NP-困难的并给出了它的一个动态规划算法,证明该问题是拟多项式时间可解的。 |
| 关键词 | 固定工件 NP-困难 动态规划算法 |
| DOI | 10.16140/j.cnki.1671-5330.2008.05.011 |
| URL | 查看原文 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/100862 |
| 专题 | 国家开放大学河南分部 |
| 作者单位 | 1.安阳师范学院数学科学学院; 2.河南广播电视大学 |
| 推荐引用方式 GB/T 7714 | 石磊,金世国. 带有固定工件的一个单机排序问题[J]. 安阳师范学院学报,2008,No.55(05):21-23. |
| APA | 石磊,&金世国.(2008).带有固定工件的一个单机排序问题.安阳师范学院学报,No.55(05),21-23. |
| MLA | 石磊,et al."带有固定工件的一个单机排序问题".安阳师范学院学报 No.55.05(2008):21-23. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [石磊]的文章 |
| [金世国]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [石磊]的文章 |
| [金世国]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [石磊]的文章 |
| [金世国]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论