共查询到20条相似文献,搜索用时 46 毫秒
1.
依据数据的机内编码特征,提出了一种从无符号整数序列中查找第K个元素的快速算法.算法分析和实验结果表明:算法的时间复杂度低于传统的基于比较的查找算法,且附加存储空间小. 相似文献
2.
张楠 《广西师范大学学报(自然科学版)》2004,22(3):45-48
提出了关于有限期作业调度的一个新算法,并证明了新算法的正确性,即对任意一个实例输入,算法都获得最优解作为输出.当作业数n较大而各作业时间期限较小时,该算法的时间复杂度接近于o(n),优于现有的其他算法o(nlogn). 相似文献
3.
介绍了调度问题中常用的level算法并分析其特点.在应用level算法求解调度问题Pm|pj=1,intree|∑Cj所得到的调度结果的基础上,构造出求解该问题的时间复杂度为O(nlogn)的标号level算法.给出了可得到更好的调度结果的时间复杂度为O(n2logn)的兄弟因子搜索算法.大量的实例分析表明,兄弟因子搜索算法在绝大部分情况下都可以得到很好的调度结果. 相似文献
4.
经典的多用户检测技术,其求解最优解的时间复杂度为0(2n),这是一个NP难解问题.在Pauli算子的基础上建立量子多用户信道模型,给出利用Grover算法的多用户检测解决方法.该算法的时间复杂度为O(√2n),并且当2n足够大时,其错误的概率趋近于0. 相似文献
5.
通过对串的前缀、后缀、交迭的介绍,引出了对失败函数的求解,解决了KMP算法中匹配串的移动问题,并提出了各种计算方法.该方法和传统的KMP算法的时间复杂度都为O(m n). 相似文献
6.
一种简单多边形凸包的快速算法及程序设计 总被引:8,自引:0,他引:8
周文科 《广州大学学报(自然科学版)》2003,2(6):545-547,559
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,并给出了算法的数据结构.算法达到了O(nlogn)的理论时间复杂度下限. 相似文献
7.
本文给出了一个快速的无除算法来解决n次整系数多项式的Routh—Hurwitz问题,其中多项式是无平方的,首一的.该算法的复杂度为O(n^2),在算法中涉及到的整数最多有O(nlognc)位,其中c是Bezout矩阵中元素模的上界.为了强调算法的稳定性问题,本文只使用精确的算术运算. 相似文献
8.
9.
《华中科技大学学报(自然科学版)》2017,(4):116-121
为解决在上行多用户大规模多输入多输出(MIMO)系统中,迫零(ZF)检测算法可取得近似最优性能,但ZF检测算法涉及复杂度高达O(K3)的矩阵求逆运算(其中K为用户数)的问题,基于Lanczos算法提出一种软输出信号检测方法,避免了高阶矩阵求逆运算,使复杂度由O(K3)降为O(K2).该方法为了计算软输出信息——对数似然比(LLR),通过对基于Lanczos算法的迭代计算解向量的过程进行分析,给出了一种低复杂度的LLR近似计算方法.仿真结果表明:提出的软输出信号检测方法的误比特率(BER)性能与计算复杂度均优于基于Neumann级数近似的信号检测算法,同时,最多仅需5次迭代就可取得逼近于ZF检测算法的性能. 相似文献
10.
资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法. 相似文献
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.
为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性. 相似文献
16.
巫喜红 《大庆师范学院学报》2007,27(2):50-52
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。 相似文献
17.
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配. 相似文献
18.
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法. 相似文献
19.
基于Bresenham算法的四步画直线算法 总被引:12,自引:0,他引:12
通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的“对称算法”、“二步法”,提出将“对称算法”和“二步法”结合形成“4—点画线算法”,与Bresenham算法相比,该算法可以将画线效率提高近2倍。 相似文献
20.
大数快速模幂算法的研究 总被引:1,自引:0,他引:1
大数模幂在现代密码学领域有着广泛的应用,它是RSA.ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析,从基本设计原理和实现角度对这些模幂算法进行分类,归纳并给出了各类算法的实现方法、优缺点和研究现状。 相似文献