利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误.
上传时间: 2014-07-23
上传用户:ommshaggar
shu biao and jian pan zi liao,shi yong de o.
上传时间: 2017-08-06
上传用户:思琦琦
Linux 核心驱动程序。提供多线程访问和保护能力。快速I/O访问。
上传时间: 2014-01-06
上传用户:xfbs821
c语言的编程实例源码 有时看看源码 帮助很大的(⊙o⊙)哦 900个实例啊 O(∩_∩)O哈哈~ 祝你们好运。
上传时间: 2014-11-28
上传用户:cylnpy
rotina em .asm para medir vazã o de água usando Pic 16f84a
标签: rotina 16f84a atilde usando
上传时间: 2017-08-18
上传用户:csgcd001
基于DSP5416d I/O接口实验,通过开关可以控制LED的灭亮!
上传时间: 2017-08-20
上传用户:hewenzhi
本人参照linux 0.1内核源代码写的printf函数的实现,支持 c, s, o, d, x, f的打印输出
上传时间: 2017-08-20
上传用户:yy541071797
C语言库函数(O类字母),配有例子使用详解
上传时间: 2014-01-12
上传用户:pompey
Pachetul contine o carte detaliata despre notiuni de baza in C++- tipuri de date,reprezentarea lor,functii,concepte de OOP : clasa,obiect,mostenire, polimorfism, calse prietene, virtuale,pur virtuale.
标签: reprezentarea detaliata Pachetul contine
上传时间: 2017-08-21
上传用户:520
在o(n)时间内,从一个数组中寻找到第k大的数
标签:
上传时间: 2013-12-18
上传用户:diets