基于最大熵谱估计的短时间序列分析与预测方法的研究

针对短时间序列的特性，根据最大熵谱估计原理，论述了用Burg算法作为求解AR模型参数的方法，并给出了应用实例。     

由先序序列和结点的层数构造严格二叉树的高效算法

提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.     

由先序序列和结点的左孩子情况构造严格二叉树的高效算法

提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.     

LRC的非相干最大似然相位增量序列估值

非相干最大似然相位增量序列估值是一种利用连续相位调制信号的相位增量序列进行最大似然序列估值的方法,其误码性能通常远优于常规的非相干解调,有时甚至接近于相位解调。本文着重研究几种二进制LRC信号的最大似然相位增量序列估值。     

MSK的格状编码与非相干最大似然相位增量序列估值

本文在文献[1]、[2]的基础上,提出了在高斯加性白噪声信道中解训连续相位调制的一种非相干最大似然相位增量序列佔值(Maximum Likelihood Phase Difference SequenceEstimation,简称MLPDSE)算法,并研究了该算法与MSK的格状编码的结合,最后举例说明了该编码方案的编码增益。     

最大似然序列检测中的Viterbi算法的实现

讨论Viterbi算法在最大似然序列检测中的实现.先给出带宽受限,存在失真且先验未知以及具有AWGN条件下信道的一种数学模型.由此得到Viterbi算法在最大似然序列检测中的表示形式,且根据其在此信道模型下的算法描述,具体分析了三种信道下最大似然序列检测中Viterbi算法的设计问题.使用MATLAB仿真实现并根据仿真结果分析其性能.提出Viterbi译码算法对于信道特性无论好坏是普遍适用的,大大补偿了存在符号间干扰(ISI)的信道的接收性能,降低了误码率.是一种信道存在符号间干扰(ISI)的接收性能的最佳补偿方法.     

正态总体均值与标准差比在树序约束下的最大似然估计

考虑3个正态总体均值和方差都是未知参数及所取的3个正态总体样本数不等时, 均值和标准差的比在树序约束下的极大似然估计. 根据PAVA算法的思想, 给出了均值和标准差的比在树序约束下的极大似然估计的计算方法.     

基于广义后缀树的事件序列频繁情节挖掘算法

为了有效地挖掘事件序列频繁情节,提出了一种广义后缀树结构发现和存储频繁情节. 此结构利用广义后缀概念并且树中只包含频繁情节结点,用频繁情节发生列表逐层构建的方法提高了建树效率. 该方法充分利用了事件序列的有序特点,可用于发现各类频繁情节. 实验结果表明该算法性能优于Apriori-like频繁情节发现算法.     

直观显示二叉树结构的算法

在数据结构课程的教学中,一般是通过遍历二叉树抽象地显示1棵二叉树结构,这样学生不容易理解.为此提出了在TC环境下实现的一种直观显示二叉树结构的算法,该算法可以帮助学生加深对二叉树的理解,且对于学生掌握二叉树的运用有极大帮助,同时也是对数据结构课程教学的改进与提高.     

搜索二叉树中最长路径算法的非递归模拟

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。     

表示有序集的一个新的数据结构

提出一个表示有序集的新的数据结构。该数据结构能在Ｏ（ｌｏ｜Ｓ｜）时间内实现对有序集Ｓ的搜索、插入、删除，删除最小元和删除最大元的运算。在Ｏ（ｌ）时间内对Ｓ实现找最小元和找最大元，找Ｓ中的元素ｘ的前驱和后继等运算。因此该数据结构能高效地同时实现抽象数据类型字典和双向优先队列，并保持有序链表的优点。     

Prim算法的一种优化实现

为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.     

遍历二叉树时工作栈变化情况的研究

二叉树是一种常用的数据结构，对二叉树的遍历通常采用递归调用的算法，但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略。文中通过举例详细分析工作栈的变化情况，来诠释二叉树遍历时运行全过程。     

可重构机器人工作空间的自动计算方法

由于可重构机器人的自由度和工作空间可以灵活定制，工作空间的自动计算是设计和校核中的一个重要问题．为此，讨论了基于旋量和Jacobian矩阵计算运动学逆解的通用方法、采用降维搜索和二分法计算工作空间边界点的计算方法以及采用双向链表确定工作空间多连域截面封闭曲线的算法．由此，工作空间的各个截面的形状、面积以及整个工作空间的形状、体积可以方便地确定，算法具有很好的通用性，实现了可重构串联机器人工作空间的自动计算．通过一个典型工业机器人的实例验证了算法的有效性．     

基于有序树的广义表运算算法设计

通过分析与研究广义表与有序树之间的关系和性质,并在相关文献对广义表的研究基础上,提出了基于有序树的广义表表头、表尾、长度和深度的定义,并根据有序树的二叉链表表示法对以上定义进行算法设计.     

利用多态性解决异质链表的访问问题

多态性 ( polymorphism)是面向对象程序设计中的一个十分有用的语言设施 .尽量使用多态性 ,也是面向对象程序设计的一个重要特色和风格 .介绍一种利用多态性构造访问异质链表的统一函数调用界面的程序设计方法 .其要点是 ,先为异质链表上各被链对象建立一个公共基类 ,即把链表上的各个不同类型的对象统一成一种类型 ,并在此基类中定义有关的虚函数 ,然后构造含有统一的对象指针类型转换形式的函数调用界面 .此方法与传统方法相比 ,其程序要简洁得多 ,且易于扩充和维护 .     

结点度数组表示下的二叉树上两个算法的优化

先从理论上证明结点度数组表示下的二叉树上结点之间存在的某种关系 ,然后运用该关系 ,优化求二叉树上任意一个结点的左儿子结点和父亲结点的两个算法 .     

基于遍历序列恢复二叉树的新解法及其证明

提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序+中序、前序+后序恢复二叉树的可信算法.实验效果表明了该解法的有效性.