共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。 相似文献
4.
本文提出多用户多中继环境下基于用户公平性的最优中继选择算法及低复杂度次优中继选择算法。算法利用跨层信息,最大化系统信息速率并保证各用户信息速率的比例公平性。次优算法在保证系统性能的前提下,降低算法复杂度。仿真结果表明,相较于盲选择算法,该文所提出的算法有效提高系统性能及用户公平性。 相似文献
5.
分析Loiss算法在抵御猜测确定攻击方面的安全性,并给出一个猜测确定攻击的方法.该攻击方法避免对Loiss算法中BOMM结构的寄存器进行直接猜测从而降低了攻击复杂度.最终攻击的时间复杂度为O(2247),数据复杂度为O(252). 相似文献
6.
为了增加数据传输速率并且提高频谱利用率,WIFI中采用分层空时分组码,分层空时分组码的检测决定着接收机的性能.本文详细推导了分组干扰抑制算法的原理,并且给出了基于分组干扰抑制的最优排序串行算法,针对该算法需要进行大量的数据排序运算,提出了一种次优排序算法.在WIFI信道环境B下,利用MATLAB对最优与次优排序算法进行仿真.实验结果表明,次优排序算法的性能接近于最优排序算法,但该算法使接收机复杂度大大降低. 相似文献
7.
复杂电磁环境条件下,只具有单一DBF算法的系统因算法固有的局限性无法针对各种情况使性能达到最优。提出并仿真实现了一种基于SCA的DBF算法可重构体系结构。在此体系结构下系统可根据当前电磁环境从DBF算法库中动态地实时加载最优DBF算法,重构信号处理单元,使系统性能达到最优。 相似文献
8.
在多径衰落环境中,MIMO系统的信道容量随天线数的增加呈线性增加,发射/接收天线选择方法能以很小的性能损失换取射频成本的大幅度降低,使MIMO系统不完全受射频成本的限制。为快速选择出使系统容量最优的发射/接收天线子集,提出一种快速天线选择算法的改进算法。该算法通过实时更新优化参数,大大降低计算复杂度。仿真结果表明,该算法在不影响系统容量的情况下大大减少了计算时间。 相似文献
9.
10.
单圈T函数可以作为LFSR( linear feedback shift register)的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效率.研究了单圈T函数输出序列的线性复杂度等密码学性质.给出了当n为一般情况时,单圈T函数输出序列的线性复杂度,以及相应的极小多项武. 相似文献
11.
12.
《内蒙古科技与经济》2016,(7)
GST算法作为字符串近似匹配的经典算法,被广泛应用于防剽窃系统中,而针对匹配信息量大,GST算法效率严重下降的问题,提出了一种基于KMP算法的改进算法,该算法主要是在scanpattern阶段对GST算法进行改进,同时融合了传统GST算法局部最大存储技术,从理论分析KMPGST算法所需要的时间可以从最初的O(n^3)提高到O(m+n)的线性时间,并通过实验验证改进后的KMP-GST算法的执行效率明显高于GST算法和RKR-GST算法。 相似文献
13.
指出了文《R-循环分块矩阵求逆的快速傅里叶算法》中的一个错误,并证明了n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵个数为m^n,进一步给出了求n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵的快速算法,若用FFT计算一个m次方根矩阵,其时间复杂性为O(nlog2n);计算全部平方根矩阵的时间复杂性为O(nm^n)。同时,本文还给出了求r-循环矩阵主平方根矩阵的算法。 相似文献
14.
15.
16.
提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。本文算法不仅达到了O(nlnn)的理论时间复杂度下限,而且算法简单,易于实现。 相似文献
17.
提出了一种静态的软硬件任务划分与调度相结合的算法,可以同时获得给定任务集在该类平台上的软硬件任务划分和任务调度方案. 算法的时间复杂度为O(V(E+V)+V2logV+PVlogV). 实验结果表明了该算法的可行性和有效性. 相似文献
18.
关于n阶(n1,n2)型二重(r1,r2)-循环矩阵求逆及相乘的计算方法 总被引:1,自引:0,他引:1
循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用矩阵乘法及逆矩阵的一些简单性质,给出了n阶(n1,n2)型二重(r1,r2)-循环矩阵求逆、两个n阶(n1,n2)型二重(r1,r2)-循环矩阵相乘的直接计算方法,推广了已有的结果,这些算法已编到C 源代码在服务器上通过,验证了这些算法是稳定的有效的,若用快速富里叶变换(FFT)计算,这些算法的时间复杂性均为O(n1n2log2n1n2)。 相似文献
19.
利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n),其中n=k 相似文献
20.
文章根据林周县"3414"春青稞肥效试验结果,对其采用函数拟合法和梯度分析法进行联合分析。研究结果表明:氮肥(N)施用量在7.5kg/666.7m2~8kg/666.7m2的范围内,产量可以达373.45kg/666.7m2~373.76kg/666.7m2;五氧化二磷(P2O5)施用量在2.5kg/666.7m2~3.5kg/666.7m2的范围内时,产量可达375.8kg/666.7m2~380.11kg/666.7m2;氧化钾(K2O)施用量在4kg/666.7m2~5kg/666.7m2的范围内时,产量可达370.13kg/666.7m2~371.37kg/666.7m2。由此推荐林周县春青稞氮、磷、钾施用量分别为N7.5kg/666.7m2~8kg/666.7m2、P2O52.5kg/666.7m2~3.5kg/666.7m2、K2O4kg/666.7m2~5kg/666.7m2。 相似文献