共查询到20条相似文献,搜索用时 203 毫秒
1.
典型"稳定婚姻问题"的简明矩阵算法实现 总被引:1,自引:0,他引:1
对于典型“稳定婚姻问题”,借助矩阵(二维数组)给出了一种简明的实现方法.在本算法中,所采用的存储结构和实现方法灵活巧妙,通俗易懂,方便实现;而且用于存储所要处理数据的内存空间相对于其它一些算法节省了一半,空间复杂度为O(1);由于存储结构的巧妙性,算法的时间复杂度在最好的情况下为线性时间N,在最坏的情况下为O(N^2). 相似文献
2.
白青海 《内蒙古民族大学学报(自然科学版)》2008,23(2):134-137
分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣.表明三种算法的时间复杂度分别为:O(n+e),O(n^2),O(n+e^2/n). 相似文献
3.
本文提出了一种适用于Turbo网格编码调制( T-TCM)系统的简化Log-MAP算法,它可以轻松在硬件实现。我们探索了一种新的分段函数代替Log-MAP算法中的雅克比对数校正项,用这个方法可以损失很小的性能增益去简化Log-MAP算法。仿真结果证明我们的方法可以用非常低的复杂度实现和Log-MAP算法几乎相同的性能。此外,与S. Talakoub等人提出的improved MAX-Log-MAP算法相比,我们的算法降低了大约39%的复杂度,并且完全没有性能损失。 相似文献
4.
在光交换机中调度光分组时,其核心问题是找到一种调度算法以使分组在交换机中的时延最小(其时延包括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销)。针对上述问题,提出了一种基于漏桶的新算法-业务穷尽匹配(traffic exhaust matching,TEM)算法,其时间复杂度为O(N^2),并能实现100%的吞吐量。与已有的ADJUST和DOUBLE算法比较,仿真表明TEM在时间复杂度及传输时延方面更具有优越性。 相似文献
5.
陈力 《汕头大学学报(自然科学版)》2004,19(3):19-26
研究了一种基于二进制整数离散余弦变换的无乘法快速和高效算法 ,新算法同时对实现提升阶梯中涉及的系数进行了分式化和截“1”近似 ,对带来的误差进行了实验分析 ,实现了加法器总数的优化 .实验表明通过构造无乘法提升阶梯替代传统的递归平面旋转变换的算法降低了系统的运算复杂度 ,同时提高了算法的实时性 . 相似文献
6.
针对基于期望最大化(EM)迭代算法的正更频分多路复用(OFDM)信道估计方法复杂度高、收敛慢,严重制约OFDM的传输速率的缺陷,提出了一种基于EM加速算法的OFDM信道估计方法.该方法基于拟牛顿加速算法,并结合一种带调整参数的Broyden对称秩1校正公式来实现,具有二次收敛性,提高了EM的计算速度,降低了计算复杂度.仿真结果表明,相比于空间选择期望最大算法,在性能损失只有0.1dB的情况下,EM算法的复杂度得到很大的降低,且其计算速度可提高十几倍. 相似文献
7.
单源单宿多中继多天线系统中,中继总功率受限的最大化系统传输速率问题为非凸优化问题.针对此问题分别提出TFSA (Target Function Simplified Algorithm)和CCSA(Constrain Conditions Simplified Algorithm)两种优化算法.TFSA通过缩放信道矩阵与其共轭转置矩阵乘积的特征值使此问题成为凸优化,并使用传统凸优化方法获得其最优数值解;CCSA通过缩小此优化问题的约束集并转换自变量使之成为凸优化,再利用拉格朗日算法获得其解析解,能够实现算法复杂度和系统性能的折衷.实验仿真表明,TFSA算法能逼近最优算法实现的系统性能; CCSA与已有算法比较获得了一定的速率增益,且实现复杂度低. 相似文献
8.
对于含线性约束的凸规划问题,本文给出了一个内点算法,并且证明了算法经过O(n ̄(0.5)|lnε|)步迭代后,原始一对偶间隙必小于ε,整个算法的复杂度为O(n ̄(3.5)|lnε|).特别的,如果目标函数为凸二次函数或者线性函数,则得到相应的多项式算法,其算法复杂度为O(n ̄(3.5)L),其中L为相应问题的输入长度.ε取做2 ̄(-L). 相似文献
9.
分布式系统的实时容错任务调度算法设计 总被引:2,自引:0,他引:2
提出一种分布式实时容错调度算法,并研究了该算法的时间复杂度.这种容错调度算法称为“副版本后调度(BKCL)算法”,该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务,所产生的调度可保证在分布式系统中一个节点机失效的情况下,具有容错需求的实时任务仍然可在截止时限内完成. 相似文献
10.
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.
基于Bresenham算法的四步画直线算法 总被引:12,自引:0,他引:12
通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的“对称算法”、“二步法”,提出将“对称算法”和“二步法”结合形成“4—点画线算法”,与Bresenham算法相比,该算法可以将画线效率提高近2倍。 相似文献
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算法计算量小的特点。 相似文献