期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于共同宽容的单机交错排序问题
1
作者 于彬 王广彬 许春明 《曲阜师范大学学报（自然科学版）》 CAS 2007年第4期48-51,共4页
研究关于共同宽容交货期的单机排序问题.当共同的宽容区间大小给定,位置不固定问题时,该问题证明是NP-hard的,并给出了求解上述问题的动态规划算法.
关键词 排序 宽容区间 超前迟后 动态规划算法
下载PDF
单机交错排序问题的复杂性证明
2
作者 于彬 王广彬 +1 位作者 赵立宽 孙亮 《高师理科学刊》 2007年第4期4-7,共4页
关于共同宽容交货的单机排序问题,对于宽容区间大小给定,位置不固定的情况,给出了5条性质,证明该问题是NP-困难的.
关键词 宽容区间 超前迟后 NP-困难
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部