逆波兰表达式及其算法实现

本文论述了逆波兰表达式的各项特点 ,并在此基础上对其进行了推广 ,使之对一目、二目、三目运算的表达式均能适用 ;在此基础上 ,给出了逆波兰表达式的类 C语言算法。

关于逆波兰表达式在程序设计中的应用

本文从应用的角度探讨了如何从实际问题出发,建立解决问题的数学模型,再把数学模型中的数学表达式转换成相应的逆波兰表示的算法;以及逆波兰表达式的运算方法等内容,具有广泛的应用前景及较好的应用效果。

基于逆波兰表达式在万能材料试验机测控系统中的实现

本文阐述了利用逆波兰算法为核心,结合可编程的架构设计思想运用于万能材料试验机测控系统中。提高了测控系统的可扩展性及稳定性。介绍了逆波兰表达式的原理,材料试验机测控系统中的可编程技术设计思想,逆波兰表达式在测控系统中的应用及测控系统自动控制的实现。

逆波兰表达式在VB中的算法设计与实现

在计算机中执行算术表达式的计算是通过栈来实现的。编译系统不考虑表达式的优先级别,只是对表达式从左到右进行扫描,找到运算符和操作数,完成运算。本文以VB为开发平台,利用数组实现顺序栈工作原理,将中缀表达式转化为逆波兰表达式,便于计算。

波兰表达式构成图及顶点数的探讨

基于Wong波兰表达式的理论,引入图论的方法来研究版图设计.构造以波兰表达式为顶点的图,并建立树与Dyck path的一一对应最终计算出此图的顶点个数.

波兰表达式构成图的最大最小度

本文主要研究了波兰表达式构成图顶点的最大最小度.通过对三个扰动条件的分析计算出此图所能达到的最大度。

中缀算术表达式的轻量化求值算法

针对当前中缀算术表达式求值算法笨重或者复杂的问题,提出了一种轻量化的中缀算术表达式求值算法。该算法基于逆向拆分中缀算术表达式的思路,使用递归解析的方法,等价于中缀算术表达式的构造二叉树表示。实验结果表明,该算法与传统逆波兰表达式(RPN)转换、求值算法相比,该算法无需做逆波兰表达式转换,无需人工栈辅助,实现代码量仅有其1/6,而效率仅下降6.9%。与W3Eval算法相比,该算法无需符号转置表,支持算符自定义或重定义,实现代码量不到其1/2。该算法实现代价低,适用于Web应用的Browser端,及嵌入式应用等轻量化应用场合。

一种用于脚本解释器的表达式计算算法探究

本文提出的表达式计算算法,是一种可以应用在脚本语言开发中的算法,也是脚本解释器必须实现的算法之一。通过对常规的表达式计算算法的改进,生成了一种能够完成C语言表达式计算的算法。这一算法和常规表达式计算算法的主要不同是,使用表达式生成树代替栈中的逆波兰表达式,这样可以完成库的函数调用,以及一元、三元运算符的计算。而这些功能对于C风格的脚本解释器的开发具有至关重要的意义。

基于逆波兰算法公式编辑器的电力录波数据分析系统

针对行业现状提出了一种基于逆波兰算法公式编辑器的电力录波数据分析系统,阐述了其功能、技术难点和解决措施,并重点论述了如何将用户编写的普通计算公式转换为普通中缀表达式,再将普通的中缀表达式转换为计算机所能理解的逆波兰表达式并求值的实现过程。

混合模拟退火算法解决VLSI布局问题

VLSI布局问题是集成电路物理设计过程中的关键步骤,它直接影响整个设计的成败。Slicing结构是一种简单而高效的布局表示方法,采用正则波兰表达式编码,将模拟退火与禁忌搜索算法结合形成了一种以模拟退火算法为基础的混合算法进行求解,用MCNCbenchmarks进行实验,结果表明:文章提出的混合算法比模拟退火算法在求解效率和质量上都有较大的提高。

基于ASP．NET技术的高校教师工作量管理系统的实现

介绍了利用ASP．NET和ADO．NET技术开发高校教师工作量管理系统的方法,同时实现了高校教师工作量的电子化存储与动态管理,使得对高校教师工作量的管理提高了效率．文章对系统的开发原理、系统的功能特点和设计方案进行了重点分析．

基于切分结构的快速布图规划算法

分析了切分(Slicing)结构的布图产生空白面积的原因,提出了一种直观、快速的确定模块方向的方法,改进了正则波兰表达式的一个邻域构造算子,并采用模拟退火算法实现了Slicing结构布图规划。对MCNC和GSRC的标准电路进行了测试,结果表明所提出的算法在解决Slicing结构的布图规划方面是有效的。

全站防误闭锁功能在变电站测控装置中的实现

介绍了一种在变电站间隔层测控装置实现全站防误闭锁功能的方法。采用直接上网技术,应用合适的传输协议,实现全站各间隔信息快速共享。采用逆波兰表达式进行防误闭锁逻辑运算。在变电站自动化系统中实现了遥控操作和当地手动操作的防误闭锁,为变电站的安全操作提供了可靠保障。

飞行机组告警系统软件设计

介绍了飞行机组告警系统软件设计,对软件架构、功能及相关关键技术进行了详细描述。

联机情报检索算法逻辑树分析法

本文对联机情报检索算法提出了一种新的解释理论,将算法处理过程抽象为一种逻辑树模型。因此,使复杂的过程简单、直观、利于理解和改进。

基于快速模拟退火算法的可切割布图规划方法

为了提高基于经典模拟退火算法的可切割布图规划方法的效率和效果,提出了一种动态改变温度下降比例来实现快速模拟退火算法的可切割布图规划方法,并将提出的方法应用于MCNC基准电路进行测试.实验结果表明该算法可以提高搜索优化解的效率和效果.