一种利用栈实现中缀表达式向前缀表达式转换方法的改进

在数据结构教学中,算术表达式的转换及求值的问题是栈应用的一个典型实例,虽然有资料已给出了利用栈实现中缀表达式向前缀表达式的转换算法,但经过反复测试,本人发现现有的算法有不完善之处,没有考虑空栈的情况,本文给出了较完善的转换算法以及完整的C语言实现程序。     

一种将中缀表达式转换为后缀表达式的新方法

中缀表达式是一种常见的表达式形式,对它进行求值时,既要考虑操作符的优先级,又要考虑操作符的结合性,虽然在直观上判断一个中缀表达式的运算次序并不难,但如果用计算机处理就非常困难,其一般做法是先将中缀表达式转换成后缀表达式再求值.在已有方法的基础上提出一种将中缀表达式转换为后缀表达式的新方法.     

将中缀表达式转换为前缀表达式的三种方法

将中缀表达式转换为前缀表达式有三种方法:加括号去除法、语法树遍历法和堆栈处理法。三种方法各有利弊,在不同场合可选择不同方法进行转换。     

JUnit工具在后缀表达式算法实现中的应用

软件测试在控制软件质量中起着非常重要的作用。JUnit作为一款功能强大的开源单元测试工具,在单元测试中得到较为广泛的应用。本文在分析JUnit实现测试用例、处理单元测试用例与测试套件关系以及收集结果与判断方法的基础上,用UML时序图表示了JUnit框架测试流程,并利用JUnit框架对后缀表达式实现算法进行了单元测试和套件测试。     

基于栈结构的算术表达式求值算法研究

针对算术表达式求值不可能严格地从左到右进行,提出了一种基于栈结构的算术表达式求值算法.该算法不仅考虑了运算符之间的优先关系,还考虑了浮点数的计算问题,从而解决了程序设计语言编译过程中的一个基本问题.     

基于二叉树的将中缀表达式转换为前缀表达式的方法

中缀表达式是使用频率最高的表达式形式,对其求值时,一方面要考虑表达式中运算符的优先级,另一方面还要考虑运算符的结合性.尽管运用人的思维能容易地判断中缀表达式的运算顺序,但使用计算机直接处理就会显得非常困难.提出一种基于二叉树的方法,即将中缀表达式转换为前缀表达式,然后在计算机上就可以实现简单求值.     

表达式求值及符号推导

编译程序可以将源代码翻译成目标代码,在应用程序开发中起着不可估量的作用。在教学过程中,理解如何对表达式求值及符号推导对于解编译程序工作原理具有重要的作用。本文讨论了如何采用类C语言的方式对表达式进行求值及符号推导,对于教学和研究均有促进作用。     

表达式元性理论形式系统的扩充及其强标准化性质

在[1]所给出的Marin-Loef表达式元性理论形式系统的基础上，通过引入所谓的引用表达式和协引用表达式的形式表示，对其进行了扩充，同时证明了扩充形式系统的强标准化定理。     

Euler常数的几种表达式

介绍了Ｅｕｌｅｒ常数的几种常用的表达式，以及这些表达式在分析中的运用。     

模归约算法表达式自动生成算法设计与实现

多项式模归约算法是计算机代数中的基本问题之一,在编码算法和密码体制设计中有着广泛应用。基于对模归约数学基础的分析,设计了模归约算法表达式自动生成算法,只要选择实现所需的字宽w和模多项式M(x)的系数,即可自动生成对应的模规约算法表达式,为模规约算法在密码编码学中的应用提供了基础。     

由心电信号提取呼吸信息的算法及其仿真实现

为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段．提出2种由心电信号提取呼吸信息（ECG—derivedrespiratorysignal,EDR）的算法：离散傅里叶变换EDR算法和离散小渡变换EDR算法．利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较．经过筛选比较．离散小波变换EDR算法选用coifN小波作为母小波．仿真结果表明,文中所提出的2种算法均能有效地从心电信号中提取出呼吸信息,但离散小波变换EDR算法的准确性与母小波的选取有很大关系．当选取coif3小波时．离散小波变换EDR算法比离散傅立叶变换EDR算法更为有效．     

自适应有源噪声控制算法的研究与实现

FLMS(滤波-XLMS)算法是广泛应用于自适应有源噪声控制技术中的算法,针对该算法收敛速度较慢的缺点,提出一种改进的FLMS算法--FTLMS算法来提高降噪系统的收敛速度.着重讨论了FTLMS算法的原理、实现方法和程序设计.理论分析表明,FTLMS算法具有运算量小,收敛速度快和适应于各种噪声环境的优点.实验结果表明FTLMS算法优于FLMS算法,同时降噪效果也有明显提高.     

GaBP算法优化与实现

通过研究经典GaBP算法,实现了同步和异步GaBP算法程序设计和计算实验,并对结果进行了系统的分析。实验表明GaBP优化算法——异步GaBP算法比经典GaBP算法有更好的计算效率。     

知识管理实施的评价和研究

简述了知识管理的特点，指出应从管理内容、组织机构、人力资源、组织文化和知识创新等方面对知识管理的实施进行评价，以判断知识管理所带来的经济效益和社会效益。     

CORDIC算法的优化及实现

为提高坐标旋转数字计算(CORDIC)算法的精度并降低硬件资源消耗,对CORDIC算法收敛性以及旋转序列的选取进行了研究.针对圆周系统下CORDIC算法的角度覆盖范围、硬件资源和运算精度等问题提出了进一步的优化措施.利用经过优化后的CORDIC算法,在FPGA中实现了流水线结构的正余弦函数和反正切函数,并把运算精度与硬件资源消耗与Xilinx IP核进行了比较.比较结果表明该优化算法在提高运算精度的同时能够有效降低硬件资源消耗.      

优化搜索空间划分的遗传算法的研究与实现

针对遗传算法中早熟收敛和容易陷入局部收敛的问题,提出优化搜索空间、遗传算法算子的一些改进策略,即利用搜索空间划分实现优良等位基因单元稳定遗传到下一代中,利用禁忌域和有效域快速提高算法的实现性能.改进的算法能有效减少搜索空间、避免算法早熟,使得算法的全局搜索能力和局部搜索能力比其他遗传算法均得到了较大的提高.函数求最优解和服装设计算法的实现,证明了改进算法的平均收敛速度和收敛到最优解的效率都优于其他遗传算法,实验验证了所提出的算法思想的可行性和有效性.     

中国象棋计算机博弈系统评估函数的自适应遗传算法实现

使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力.     

WebitOS中动态优先级调度机制及EDF算法的实现

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能.     

面向云计算框架的最大流算法实现研究

网络最大流路径搜索是图论中的一种重要方法,在交通路径规划、通信路由寻址等领域具有广泛的应用.然而,随着实际问题规模的增大,抽象出的网络模型越来越复杂,最大流路径的搜索过程也越来越耗时,甚至丧失其时效性.为提高计算速度,对最大流搜索算法进行了改进,并采用MapReduce分布式编程模式实现了该算法.基于开源云计算框架的实验表明,改进的算法及其在云计算平台上的实现,对于大规模网络有着较好的搜索效果和计算性能.