期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
复制法及其在分批排序问题中的应用 被引量：19
1
作者 张玉忠 苗翠霞 《曲阜师范大学学报（自然科学版）》 CAS 2004年第2期41-43,共3页
首次提出分批排序问题中的复制法,并用其证明了分批排序中的极小化求和问题以及极小化极大问题的NP＿完备性.
关键词 复制法 分批排序问题 极小化 NP-完备性 最大延迟
在线阅读 下载PDF
1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法 被引量：12
2
作者 丁际环 刘丽丽 +1 位作者 姜宝山 张玉忠 《曲阜师范大学学报（自然科学版）》 CAS 2000年第4期19-21,共3页
讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为
关键词 分批排序 动态规划 目标函数 近似算法
在线阅读 下载PDF
基于QoS约束的多播路由研究 被引量：1
3
作者 刘先锋 舒林 +1 位作者 陈松乔 陈建二 《计算机工程与应用》 CSCD 北大核心 2005年第2期125-128,共4页
该文给出了多播路由的定义和多播树的分类,描述了一种适用于研究QoS多播路由的网络模型,对多播路由算法进行了分类,介绍了典型的基于QoS约束的多播路由协议和算法,对每个算法的性能特性和适应范围进行了客观的评价,提供了QoS多播路由算... 该文给出了多播路由的定义和多播树的分类,描述了一种适用于研究QoS多播路由的网络模型,对多播路由算法进行了分类,介绍了典型的基于QoS约束的多播路由协议和算法,对每个算法的性能特性和适应范围进行了客观的评价,提供了QoS多播路由算法复杂度的比较,对QoS多播路由技术的进一步研究进行了展望。 展开更多
关键词 多播路由 QOS约束 QOS路由 NP完全问题 启发式算法
在线阅读 下载PDF
分子计算机的诞生与现状
4
作者 马垣 刘刚 +2 位作者 张小平 李晓瑞 张红云 《鞍山钢铁学院学报》 2002年第2期112-115,共4页
介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计... 介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计算所需要的各种操作 .介绍了分子计算机完成的第 1个计算———解哈密顿通路问题的方法 。 展开更多
关键词 分子计算机 NP完全问题 DNA计算 哈密顿通路问题
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部