提示
李肯立
-
61浏览
-
0点赞
-
0收藏
-
0分享
-
231下载
-
0评论
-
引用
期刊论文
背包问题的最优并行算法∗
软件学报，2003，14（5）：891～896，-0001，（）：
摘要/描述
利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法。算法允许使用O（2n/4）1−ε个并行处理机单元,0≤≤ε1,O（2n/2）个存储单元,在O（2n/4（2n/4）ε）时间内求解n维背包问题,算法的成本为O（2n/2）。将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法。同时还指出了相关文献主要结论的错误。
【免责声明】以下全部内容由[李肯立]上传于[2009年12月22日 16时28分14秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
