排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

判断运动复杂度的快速运动估计算法

为了提高视频压缩编码中运动估计算法的效率,提出了一种判断运动复杂度的快速运动估计算法(MC-FME算法).首先利用单帧图像的纹理信息与宏块匹配残差自适应地判断帧级运动复杂度,再利用当前宏块运动向量预测集中预测值的差异性自适应地判断宏块级运动复杂度,最后根据运动复杂度进行相应的运动估计.实验结果表明,与菱形搜索算法和分级运动估计算法相比,MC-FME算法可以在保证图像质量的前提下,匹配点数降低5%～21%,运动估计时间缩短3%～5%,从而达到加快运动估计的目的.     

带分段仓储能力决策的动态批量优化问题研究

本文考虑一个单一产品仓储能力决策和库存决策的动态批量集成优化问题.在这个模型中,长度为T个周期的计划期被划分成连续的若干段,每段初需制定该段的仓储能力决策,同一段中各期的期末库存水平均受限于该段仓储能力.假设每段仓储能力费用为仓储能力的非减函数,各期的产品订货费用为固定费用,库存保管费用是一个期末库存量的线性函数.利用分解技术和几何技术,本文开发一个计算复杂度为O(T~3)的动态规划算法.计算测试显示,该算法与求解混合整数规划(MIP)的商业软件相比,在计算时间上具有明显的优势.     

人体步态复杂度的递归图和递归定量分析研究

为了准确分辨并识别不同人体的步态特征,提出采用递归图和递归定量分析的方法,计算人体步态非线性时间序列的复杂度。首先利用互信息和伪邻近法分别计算得到合适的延时时间和嵌入维数,根据相空间重构的原理将一维时间序列扩展到高维相空间中,获得时间序列在高维空间中邻近点的分布规律和运动特点。构建了患有帕金森疾病的老年人、健康老年人和健康年轻人的步态信号递归图,可以直观定性分析和评估这3组人群的步态信号的空间分布程度,其中健康人群最复杂。采用递归定量分析,量化了人体步态的复杂度,结果表明,患有帕金森疾病的人群的步态复杂度最小,而且独立样本t检验显示了3组人群的复杂度具有显著的差异性。该方法简单可行,可以准确地对不同年龄和帕金森疾病的人群进行分类识别,有利于人体健康监测和诊断研究。     

确定任意多边形顶点凸凹性的快速算法

给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。     

共轭斜量法及其算法实现

介绍了共轭斜量法的基本思想，并给出了实现其原理的算法．共轭斜量法属于迭代法的一种，它算法简单，存储量少，时间复杂度低，尤其在解大型线性方程组时占有优势．     

一种连续U-树抽象状态最佳分裂点选取方法

经典连续 U-树算法使用分布检验来确定抽象状态的最佳分裂点,但选取合适的置信阈值非常困难.提出一种基于最优的最佳分裂点选取方法,该方法将抽象状态的最佳分裂点选取问题转化为一个最优问题,从而规避了置信阈值大小难以确定的问题,并从理论上减少了连续U-树算法的时间复杂度.通过消解协商僵局的学习任务实验验证了它的有效性,表明了算法的性能得到增强.     

针对BOC信号的低复杂度无模糊跟踪技术

针对正弦相位二进制偏移载波(BOC)信号的伪码同步问题,提出了一种低复杂度的无模糊跟踪方法.该方法通过设计特殊的本地参考辅助信号,将其与接收到的BOC信号相关,得到的互相关函数与BOC信号的自相关函数相结合,从而构建出一种新的非相干码鉴别器函数.该鉴别器函数只有一个锁定点,可以实现稳定的无模糊跟踪.区别于传统的超前减滞后无模糊方法,该方法只需要即时支路相关器的输出,可以减少至少3/4的相关器,显著降低接收设备的复杂度.理论分析和仿真结果表明:本方法的跟踪精度介于类二进制相移键控(BPSK-LIKE)方法和峰跳(BJ)方法之间,同时也表现出较好的跟踪稳健性.     

LZ复杂度算法中的二值化方法分析及改进

LZ复杂度被越来越多地用于非线性信号分析中．为帮助理解其概念,首先以一个形象的例子概述了LZ复杂度的物理意义,进而作者针对其计算过程中经常使用的粗粒化预处理过程,提出了一种二值化快速实现方法．该方法将原信号减去均值后直接取其二进制补码的符号位作为二值化数值,使计算简单快捷．分析了通常的二值化方法对某些信号产生过分粗粒化的原因,提出了以信号拟合曲线替代均值做为分界的二值化方法,从而有效克服了对基线漂移的信号进行二值化处理时所产生的过分粗粒化问题．用此方法对实际检测的5s时间段SD大鼠脑电信号进行二值化处理。结果表明,该方法不仅计算简单,而且完全消除了由传统二值化方法所产生的过分粗粒化问题．     

二叉树CreateBTree算法的改进

在分析二叉树的CreateBTree算法的基础上，利用线性探测再散列方法对CreateBTree算法的中序遍历序列进行预处理来改进CreateBTree算法，使得改进后的CreateBTree算法在最差情况下，时间复杂度由O(N^2)降为O(N)。