共查询到20条相似文献,搜索用时 426 毫秒
1.
本文给出处理机具有不同的开始加工时间的Q,ai|pmitn|Cmax排序问题的一个最优算法,算法的复杂性为O(m^2n^2)。 相似文献
2.
提出一种新的systolic实现方法计算三角Stein方程.可将原复杂性为O(m2n2)的串行算法在处理器为O(m2)的systolic阵列上并行计算,时间复杂性降为O(mn),而处理器具有很高的利用率.利用文中给出的方法,可以并行求解一大类最优控制中有关矩阵运算的问题,如Lyapunov方程、Sylvester方程等 相似文献
3.
4.
有限资源最佳分配的分布式算法 总被引:1,自引:0,他引:1
对(m,n)资源分配问题建立数学模型,提出了解决该问题的两个分布式算法,算法所需处理机的数目仅为O(m),时间复杂度为O(n). 相似文献
5.
设P和Q是平面内任意两个互不相交的凸多边形,目前确定P与Q的可碰撞区域的最佳串行算法时间复杂度为O(n+m),其中n和m分别为凸多边形P和Q的顶点个数.在该算法的基础上构造了一个易于并行化的求支撑点的串行算法,进而给出了在MIMD-CREW模型上确定可碰撞区域的并行算法,其时间复杂度为O((S+log_2(n+m))log_2(n+m)/log_2S),其中S为处理机个数 相似文献
6.
基于预校正方法,对P(K)-矩阵线性互补问题给出了一个失代复杂性O(k+1)n^2/3L)的宽邻域路径跟踪算法,算法改进了Zhang等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为O(k+1)√nL的小邻域路径跟踪算法为好。 相似文献
7.
对资源短时占用型作业调度的问题给出了一个数学描述模型 ,并讨论了该问题求解的时间复杂性 .基于该模型提出了对不同情况最佳或近似最佳的实用的联机调度算法 ,并讨论了这些算法在其他类似问题上的应用 . 相似文献
8.
提出了一种度量波形相似度的新算法,并用于中文签名真伪识别.该算法将波形切割成一串相关联的峰一谷一峰(V-P-V)子元,通过插入、删除和替代三种操作的代价来计算两串的距离,由此得到两波形的相似度.算法的时间复杂性为O(n×m),n与m分别为两波形串的子元数目.文中给出的V-P-V算法已用于中文签名真伪识别系统,并获得了满意的结果. 相似文献
9.
设P和Q是平面内任意两个互不相交的凸多边形,目前确定P与Q的可碰撞区域的最佳串行算法时间复杂度为O(n+m),其中n和m分别为凸多边形P和Q的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法,进而给出了在MIMD-CREW模型上确定可碰撞区域的并行算法,其时间复杂度为O((S+log2(n+m)log2(n+m)/log2S),其中S为处理机个数。 相似文献
10.
潘史扬 《华南师范大学学报(自然科学版)》1995,(4):1
设P=(P_0,P_1,…,P_(m-1))与Q(q_0,q_1,…,q_(n-1))为平面内互不相交的两个凸多边形,本文研究如何快速确定它们的可碰撞区域和可移动区域的问题。本文研究了凸多边形支撑线的性质,把支撑线进行分类,据此得出一种求斜支撑线的新算法,其时间复杂度为O(logm·logn).在此基础上构造出确定凸多边形可碰撞区域的时间复杂度为O(logm·logn)的快速算法。 相似文献
11.
12.
本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。 相似文献
14.
EM算法理论及其应用 总被引:3,自引:0,他引:3
杨基栋 《安庆师范学院学报(自然科学版)》2009,15(4):30-35
EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法:EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广:GEM和MCEM算法。最后给出了EM的实值实例,结果精确。 相似文献
15.
基于Bresenham算法的四步画直线算法 总被引:12,自引:0,他引:12
通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的“对称算法”、“二步法”,提出将“对称算法”和“二步法”结合形成“4—点画线算法”,与Bresenham算法相比,该算法可以将画线效率提高近2倍。 相似文献
16.
为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性. 相似文献
17.
巫喜红 《大庆师范学院学报》2007,27(2):50-52
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。 相似文献
18.
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配. 相似文献
19.
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法. 相似文献
20.
根据智能天线波束赋形算法必须考虑设备的复杂性和收敛速度的要求,提出一种结合RLS和RVSSLMS算法各自优点的RLS-RVSSLMS波束赋形算法,并用Matlab进行了仿真。仿真结果表明:RLS-RVSSLMS既具有RLS算法收敛速度快的特点,同时保持了LMS算法计算量小的特点。 相似文献