非递归

摘要： 函数的递归调用是C语言的重点,也是学习C语言的一个难点.针对教学过程中发现的问题,通过实例对C语言的函数递归调用进行了详细阐述,包括递归函数定义、递归调用条件、递归函数设计、递归调用执行过程和递归转换成非递归的方法.以便于学习者深入理解递归调用的运行机制,并合理使用递归调用进行程序设计.

摘要： 为降低有限冲激响应(Finite impulse response,FIR)数字滤波器的成本,提升可综合性,提出了一种基于系数矩阵的二维非递归优化算法,并进行了仿真.首先,对现有的数字滤波器优化算法进行了调研,比较了各优化算法的优势和不足;然后,对现有的一维非递归算法进行优化,提取一维非递归算法优化后的冗余项,得到了二维非递归优化算法,并分析了算法的复杂度;最后,生成多组滤波器分别对本算法与一维非递归算法,以及本算法和现有递归算法进行仿真和对比.仿真结果表明:提出的二维非递归FIR滤波器设计方法充分利用了系数矩阵的冗余信息,保留了现有算法的最小逻辑深度特性,同时可以进一步节省中间加法器个数;相比于现有的一维非递归算法,本算法可节省10.05％(12 bit量化)和7.21％(16 bit量化)的加法器个数;在低阶滤波器的设计中,加法器使用量降低到了传统CSD表示法的30％左右,从逻辑深度和加法器个数两方面都超越了已发表的递归和非递归滤波器设计方法.

摘要： 对二叉树非递归算法的研究现状进行简单梳理,介绍二叉树的基本概念和创建过程,重点分析中序遍历二叉树的基本思路.通过对二叉树中序遍历具体实例的剖析,总结出二叉树在进行中序遍历时所呈现的特性;通过对这些特性的分析,得到二叉树在进行中序遍历时的非递归算法.该方法对研究二叉树其他遍历方法的非递归算法具有一定的借鉴作用.

摘要： 目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高.针对该问题,文章提出了一种新的二叉树后序遍历非递归算法.与教材给出的算法相比,所提算法不需要设置"退栈标记",且每个结点只需一次进栈和出栈,因此所提算法的时空效率优于教材中的算法.最后,本文通过实例验证了所提算法的有效性.

摘要： 阐述回湖法的基本原理和利用回溯法解决的主要问题的求解方法及求解步骤,分析在实际问题的应用,列举通过递归与非递归的方式求解的实例,综合分析回溯法。

摘要： 动态计算模型是用数学语言进行理论描述的规范表达,能够有效地解释理论与实证结果的冲突,整合和发展理论,非常适合研究复杂的、非线性的、非递归的组织行为问题,但目前在组织行为学研究中的应用有限。本研究对基于主体的建模、系统动力学模型和元胞自动机模型等主要动态计算模型进行综述,对已有引入动态计算模型的组织行为学研究主题、研究问题的类型及动态计算模型的实施等内容进行复杂网络分析及内容综述,并指出动态计算模型能够帮助研究者开拓新的研究领域、改变组织行为研究的模式、继承和发展已有研究成果,形成动态计算模型在组织行为学研究领域的应用手册。

摘要： 针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的B-rep信息,将其表示为以空间单元为节点的属性邻接图.建筑平面图空间拓扑被表示为大图,平台中智能节点交互形成的拓扑被表示为小图,一致性问题被转化为大图中查询同构小图问题.该算法与传统的子图同构算法相比,首先利用顶点度优化匹配顺序,其次增加顶点的邻域信息作为剪枝条件,对候选集匹配项进行筛选,最后采用非递归-回溯思想对数据节点进行验证,并在真实的数据集上验证了算法的适用性与高效性.

摘要： 随着相关人才政策的开放,一场不见硝烟的人才争夺战战正在二三线城市爆发,对于毕业生的就业方向产生了深远影响,因此,探究人才需求对于研究城市的发展具有重要意义.本文以A城市为调查样本,首先利用回归模型分析近十年来不同职业人才的供应关系以及人才需求量与教育背景之间的关系.然后对人才需求进行预测,提出一种基于季节性时间序列的方法,为人才就业市场制定合理规划提供重要依据.最后,通过全国大学生的毕业去向对A城市的人才的流动进行分析.

摘要： 对于高等院校计算机专业而言,数据结构这门课程是基础课程,课程内容比较复杂、要求还比较高.二叉树作为数据结构中的一类,是学习数据结构的入门基础,二叉树使用最多算法就是遍历算法.在传统算法中,遍历算法通常采用的是一种叫做递归的算法,但是这种递归算法有一些缺陷,空间消耗大、程序卡死、堆栈溢出,甚至可能导致系统瘫痪等问题,在此基础上本文提出了一种非递归算法,采用非递归算法对遍历二叉树进行研究,分析非递归算法在遍历二叉树中的优势.

摘要： 二叉树是我们在学习数据结构过程中所遇到的一种常见的非线性存储形式,在我们的现实生活中的许许多多问题所抽象出来的用来描述问题的数据结构的形式都能够用二叉树来表示,它的运算和存储结构都相对来说较为简单,在解决现实生活中问题的过程中我们经常使用二叉树来解决问题,而我们使用二叉树解决问题的本质可以归结为二叉树的遍历.

摘要： 一种包括非递归部分和递归部分的自适应数字滤波器，该滤波器能以既简单又可靠的方式进行调整。滤波器的递归部分有多个具有不同冲激响应的分离的固定调节递归滤波器(13-16)，并且用来自递归滤波器(13-16)的输出信号的自适应权重系数(W0-W3)形成线性组合。单一信号(e(n))调整滤波器的非递归部分(11)和递归部分的自适应权重因数(W0-W3)实现对该波滤器的调整。

摘要： 本发明涉及一种非递归的SC译码部分和确定方法及装置，是为了解决现有的递归的SC译码算法调用递归函数的次数太多，空间复杂度比较高的缺点而提出的。非递归的SC译码部分和确定方法包括：将与对应的M0节点的部分和进行输出；其中M0节点表示以为根节点的子树的叶子节点；ki为估计时似然比计算的最大递归深度；执行如下运算共2k‑1次，用于计算节点Mk的部分和：0≤i＜2k‑1；沿着最右侧的边往上计算直至节点最后输出的值。本发明通过采用非递归的方式实现SC译码算法，将递归函数调用次数降为0次，提高了译码速率。此外通过对似然比与部分和采用时分复用的存储方式，将算法空间复杂度降为O(N)。

摘要： 本发明公开了一种基于FPGA的非递归CPM调制器及解调器的实现方法，主要解决已有技术时延较大、硬件资源消耗较多、复杂度较大的问题。其技术方案是：在基于FPGA的非递归CPM调制器的实现中，通过非递归转换模块，将递归CPM转换为非递归CPM，并生成两路查找表，通过查找表存储波形采样值实现非递归CPM的调制；在基于FPGA的非递归CPM解调器的实现中，将信道接收的复基带信号直接送入复共轭乘积模块进行运算，并基于非相干软输入软输出算法，通过不同的计算模块实现非递归CPM的解调，本发明的实现复杂度低，并减少了解调时延、节省了硬件资源，可用于移动通信、卫星通信及深空通信。

摘要： 一种包括非递归部分和递归部分的自适应数字滤波器，该滤波器能以既简单又可靠的方式进行调整。滤波器的递归部分有多个具有不同冲激响应的分离的固定调节递归滤波器(13-16)，并且用来自递归滤波器(13-16)的输出信号的自适应权重系数(W0-W2)形成线性组合。单一信号(e(n))调整滤波器的非递归部分(11)和递归部分的自适应权重因数(W0-W3)实现对该滤波器的调整。

摘要： 本发明提供一种超声相控阵全矩阵数据非递归高效成像方法，首先将全矩阵数据视为接收阵元位置、发射阵元位置和时间的三维数据，并通过三维快速傅立叶变换转换到频率波数域。将介质层的上界面波场进行变量替换，从频率ω映射到深度方向(z方向)的波数kz上直接计算出介质层中的波场，再利用三维快速傅里叶反变换后应用成像条件即可获得成像结果。本发明的成像方法，避免了EPSM方法中的波场外推迭代及互相关计算，缩短了计算时间，显著提高了超声相控阵的成像效率。

摘要： 本发明涉及基于非递归优化的永磁同步电机转速控制方法和系统，通过采集永磁同步电机速度以及d‑q轴电流，首先利用速度偏差和d轴电流偏差构造出非光滑干扰估计器，对系统中的匹配干扰和非匹配干扰进行精确估计和补偿，其次根据非光滑干扰估计进行系统模型重构，设计出一种基于非递归优化的转速调节复合控制器，并且控制器增益可以根据不同工况在线自适应调节。与现有技术相比，本发明提高了永磁同步电机调速系统的动态响应速度、抗干扰能力和自适应能力。

摘要： 本发明公开了一种平衡二叉树的非递归高性能构建方法，属于计算机基础算法技术领域，包括建立数据库服务器、节点增加服务器、节点删除服务器和平衡二叉树构建服务器，在构建AVL树时，对于AVL树的失衡调整包括右旋调整、左旋调整、先左旋再右旋调整和先右旋再左旋调整，解决了采用非递归方法实现了AVL树的增加、删除和查询的操作的技术问题，本发明对于项目中需要用到AVL树的查询场合，可以以类似于红黑树生成的效率生成AVL树，以比红黑树高10%左右的查询效率进行数据查询，生成树效率比红黑树算法没有大的优势，可以应用在对生成数据时间稍微不敏感但对查询速度有很高要求的场合，算法耗时也比递归算法大幅降低。

摘要： 本发明提供了一种非递归分类方法和装置。所述非递归分类方法可包括：获取多个节点，其中，所述多个节点包括一个根节点和多个非根节点，每个非根节点具有一个父节点；对所述多个节点进行排序；按照广度优先来逐个访问经过排序的所有节点；在所述访问的过程中，每当一个节点被访问时，将该节点存储到数据集中，每当被访问的节点是非根节点时，从数据集中查询出该非根节点的父节点，并且将该非根节点合并到查询出的父节点中。本发明的非递归分类方法和装置可对气象数据进行分类处理，可减少分类处理时间，提高分类处理效率，以及避免内存或内存栈溢出。

摘要： 本发明涉及一种非递归的SC译码部分和确定方法及装置，是为了解决现有的递归的SC译码算法调用递归函数的次数太多，空间复杂度比较高的缺点而提出的。非递归的SC译码部分和确定方法包括：将与

摘要： 本发明涉及一种非递归的SC译码似然比确定方法及装置，是为了解决现有的递归的SC译码算法调用递归函数的次数太多，空间复杂度比较高的缺点而提出的。非递归的SC译码似然比确定方法包括：当计算时，依次计算f2,f4,…,fN；当计算时，依次计算其中fj表示使用公式f计算第j层的似然比，gj表示使用公式g计算第j层的似然比。本发明的非递归的SC译码似然比确定装置包括：第一计算模块，用于当i＝1，即需要计算时，依次计算f2,f4,…,fN；第二计算模块，用于当2≤i≤N，即需要计算时，依次计算本发明通过采用非递归的方式实现SC译码算法，将递归函数调用次数降为0次，提高了译码速率。此外通过对似然比采用时分复用的存储方式，将算法空间复杂度降为O(N)。