浅论递归调用抛行过程与堆栈内容的同步变化关系

递归调用分递推和回溯两个过程，它的实现主要依赖堆栈。递推调用时将参数及断点压入堆栈，直到递推终止条件成立；回溯时首先取出参数运算，再恢复到断点继续，至到堆栈内最后一个断点出线。     

递归法教学技巧探讨与实践

对初学者而言,递归算法的确很难理解.主要表现在程序的执行过程难理解,还有运用递归法解题难构思.在多年教学实践中,笔者总结递归解题的思想,结合各种图表及递归调用时系统利用堆栈后进先出的特点进行保护现场、恢复现场的细节清晰地描述来介绍递归程序的递推、回归的执行路线及执行过程中参数传递,最后介绍利用递归法解题的应用.     

ARM子程序嵌套调用怎样防止返回地址覆盖

ARM程序中,子程序的调用返回地址保存在链接寄存器LR(R14)中。子程序程序嵌套调用时,如果调用C语言子程序,编译器会自动进行相应返回地址的处理。但是在ARM程序中,还存在一定数量的汇编程序,汇编子程序调用时,有可能会导致子程序返回地址被覆盖。本文对汇编子程序嵌套调用时的相关寄存器压入堆栈进行了保存,返回时,又将其推出堆栈。防止了ARM子程序调用时返回地址被覆盖。     

堆栈在递归调用中的应用

本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构.     

利用堆栈模拟C语言中函数的调用过程

C语言中函数的调用过程涉及到参数及返回值的传递,其传递都是通过函数调用栈实现的。为了清楚揭示该过程,本文利用在《数据结构》课程中学习到的堆栈数据结构对其进行了模拟,清楚明晰地展示了函数调用过程,对理解学习C语言和栈结构具有很大的帮助作用,同时对递归函数的理解也很有裨益。     

基于系统分析理论的回溯法在高校排课中的应用

综合在排课算法设计过程中的实际情况,回溯算法在实际排课中得到了广泛的运用,同时从系统分析理论角度来看回溯算法也是系统分析理论在实际运用中在计算机科学方面的完美展现;运用回溯算法并遵循高校排课的基本原则,利用队列、堆栈、课程相关等概念,给出了一个回溯算法运用在高校排课系统上的具体实现。     

基于拦截器实现EJB容器方法调用

针对分布式实时动态数据库中间件实现的要求,提出并实现了基于拦截器模式的EJB容器中方法调用的设计,运用拦截器堆栈和组件化的设计提高了容器的模块化程度,降低了模块间的耦合程度,使用XML配置文件定制拦截器的调用,使得应用程序具有更大的可伸缩性和灵活性.     

含有过程噪声的Hammerstein-Wiener模型辨识算法及其收敛性分析

针对含有过程噪声的Hammerstein-Wiener模型,提出一种偏差补偿递推最小二乘辨识方法.通过将偏差补偿引入到递推最小二乘算法中,在线辨识包含原系统参数乘积项的参数向量.并用鞅收敛定理证明偏差补偿递推最小二乘辨识算法的收敛性,分析表明在持续激励的条件下参数估计偏差一致收敛于零.仿真结果表明该方法优于递推最小二乘辨识方法.     

AR模型参数的抗差估计研究

实时校正一般以实测洪水流量为校正依据.研究实测洪水流量过程出现异常值时,采用抗差递推最小二乘法代替传统递推最小二乘法估计AR模型参数,能获得更稳健的参数结果.将闽江七里街流域的洪水资料人工生成异常值,对采用抗差递推最小二乘法和传统递推最小二乘法所得的校正结果进行比较,结果表明抗差递推最小二乘法具有更强的容差能力,是一种稳健的参数估计方法.     

内存受限实时系统中的一种任务堆栈大小检测方法

给出一种在内存受限系统中确定应用任务堆栈合理大小的方法. 通过在初始化时往堆栈中写入一个特定的魔术数,经过充分的测试后,检测堆栈中该魔术数的存在情况,从而得出合理的堆栈大小.     

大直径管桩沉桩过程中溜桩判断方法研究

海洋工程中大直径管桩沉桩过程中常会出现溜桩现象,未经预料的溜桩会引起很多严重的工程问题,有必要对溜桩段进行准确判断。结合实际工程对溜桩产生及停止的机制进行分析;通过研究沉桩过程中桩周土体强度折减及超孔压的作用,提出动贯入阻力的计算方法;利用功、能原理对溜桩过程中所发生的能量转化进行分析,并推导相应计算公式,结合动贯入阻力计算方法,实现对溜桩过程的预测。结果表明,当桩端进入深厚砂土层或动侧摩阻力达到一定值时溜桩将逐渐停止,若是后者则再次打桩后不再发生溜桩现象。计算动侧摩阻时须考虑沉桩过程中扩孔效应和循环荷载作用。计算结果与现场实测数据吻合较好。     

网络最大流模型算法及其实现

针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表,其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径．直至找出最大流及各边的流量.     

属性文法及其制导翻译

叙述了属性文法的简明定义及其在语法分析，语义分析和翻译过程中的作用，通过实例说明如何将预测文法改造成Ｌ属性文法，怎样构造相关的替换表，具体翻译时，将分析线与属性语义栈熔为一体，称作下推栈，通过总控程序对栈中符号的处理而实现对程序语言的翻译。     

全氧高炉炼铁工艺模拟分析

建立了全氧高炉工艺的系统模拟模型。该模型能够计算不同原燃料、不同操作参数下的原料消耗、熔剂消耗、渣量及其成分、各种煤气量及其成分等。模型计算结果表明：在炉身矿石金属化率为90％时,若在炉身底部吹入较多的循环煤气,热量的需求决定了完成炉身内矿石还原所需的煤气量;若在炉缸吹入较多的循环煤气,还原性气体的需求决定了完成炉身内还原所需的煤气量。在焦比固定和正常操作条件下,煤耗的计算值基本随系统输出煤气量的增加而线性增加。在焦比取为200 kg时,经计算获得的系统最低煤比为200 kg左右。     

利用有限简单连分数的最佳逼近原理破译公钥密码RSA及其实现

攻击RSA密码体制最有效的方式就是计算出它的解密指数,即找出其密钥.介绍一种新的攻击方法:当RSA密码体制使用低加密指数时,利用有限简单连分数的最佳有理逼近原理,依次计算出它的渐近分数,逐一加以试用,直到找到其最佳收敛子,从而将模数分解并计算出它的解密指数,即密钥.使用这种方法可以准确地计算出解密指数,减少解密时间,加快解密过程.     

超纯Cr17铁素体不锈钢热变形过程的动态回复行为

采用热力模拟试验机进行单道次压缩试验,旨在揭示超纯Cr17铁素体不锈钢在热变形过程中的动态回复行为.在变形速率为1 s-1,最大真应变为0.8的条件下研究了900~1 150℃范围内的热变形行为及组织演化规律.结果表明,单道次压缩得到的应力-应变曲线均呈动态回复型.变形温度越高,动态回复越快.当变形温度较低时,微观组织演化以晶界拱出和变形晶粒的形成为主要特征;当变形温度较高时,微观组织演化以大量亚晶界和亚晶的形成为主要特征.     

振动筛板萃取塔电力拖动的计算模型

导出了振动筛板萃取塔的板串负载转矩方程和等效转矩方程。该方程已用于公称直径４００～６００ ｍ ｍ 萃取塔的电力拖动设计。结果表明,交流电磁调速电机可在较宽范围内调节输入脉冲能量保证优化操作,确定电机容量应根据负载转矩而不是负载功率。当频率低于６ Ｈｚ时,频率对等效转矩影响不大。流体阻力消耗的能量远小于板串自重消耗的能量。研究结果为交流电磁调速电机容量的选择提供了一种工程方法。     

采用标准单元的集成电路自动布图设计系统

采用标准单元方法的集成电路设计系统是一个用于专用集成电路（ＡＳＩＣ）设计的自动布图系统。本系统建有 ３ｕｍ硅栅 ＣＭＯＳ标准单元库，设计人员只要输入被设计电 路的逻辑图（或逻辑网单文件），或逻辑模拟的输入文件，该系统就自动调用所需的单元和压煤块，进行自动布局和自动布线，最后得到电路的掩膜版图。设计实例表明，该系统使半定制电路的设计过程加快，但仍保持较高的芯片密度。     

低迟滞PMN-PT叠层型驱动器件的制备

研究了PMN-PT电致应变陶瓷材料的铌铁矿法制备及其电致应变性能,以及该陶瓷膜叠层型驱动器件的制备条件及性能.结果表明,0.94PMN-0.06PT陶瓷的应变迟滞最小;利用压延法可以提高叠层陶瓷膜的密度等特性;叠层型驱动器件的成型压力、预烧和烧结阶段的压力分别为200和0.01 MPa时,驱动器件的应变迟滞小于百分之一,并且驱动特性优异.     

直井气侵后气液两相参数分布数值模拟

钻井过程中发生气侵后,由于压力、温度、偏差因子等参数变化影响,气体沿井眼滑脱上升的同时会伴有一定膨胀,而加剧井底压差,导致气侵量不断加大直至井喷.气侵直至井喷过程中井筒内为瞬态气液两相流动,研究气侵后井底气液两相参数发展变化规律及井底压力变化特征对认识井喷发生发展规律有重要的指导意义.以甲烷-钻井液为循环介质,在接近井底实际工况情况下对气侵发生直至井喷过程进行了数值模拟,模拟计算了不同气侵量下气侵不同阶段的流型变化规律、井底压力变化规律、速度分布,并取得了初步认识.