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

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

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

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

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

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

编译原理实践教学改革探索

为让学生更好理解和掌握编译实质,激发学生学习兴趣,扩大学生的参与面,提高教学效果,设计了一组跟教学相适宜的综合性实验,让学生设计与实现一个算术表达式求值的多遍编译程序.实践证明,该实验效果较好.     

关于表达式求值的算法研究与实现

栈是计算机领域中重要的数据结构.容器是C++标准库定义的一种数据结构、队列,栈等数据结构都能用不同类型的容器实现.计算机进行表达式求值的方法很多,主要采用栈和一种容器(如vector类型)来实现在包含+、-、*、/运算符和(、)括号的表达式求值中常用的算法,文中所有表达式都假设是在合法情况下进行求值的,中缀表达式到后缀...     

后序遍历二叉树实现表达式求值

本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.     

多需求点间车辆调度模型及优化算法混合求解研究

为解决多需求点间同时集送货问题,建立考虑需求拆分和转运的车辆路径模型.在模型中,加入车辆装载量动态变化约束、节点可多次访问约束和需求可拆分转运约束,提高问题的普遍性.在模型的优化算法中,算术、蚁群优化算法混合求解.通过算术蚁群算法嵌套优化模式,外层算术优化算法得到配送车辆的任务量,内层蚁群算法优化路径,并将结果反馈给外层算法继续更新求解,直至达到终止条件.同时,添加概率系数、增加算子位置更新公式和更新动态禁忌矩阵对混合算术蚁群算法改进,增加解的多样性,提高算法的求解效率.最后通过实例验证并与混合鲸鱼算法等比较,改进的算法解决本文问题效果更好.     

面向大型流水线机算术表达式的一个优化算法—特征数法

现代大型流水线机的一个重要特点是采用高度并行、重叠技术,因而程序的优化必须着重考虑影响机器效率的主要因素,从面向语言的优化转为面向计算机的优化,消除机器运算的相关性,以便获得高效运行的目标代码。本文在对一些算法评论的基础上,给出一个在大型流水线机上实现算术表达式优化的算法——特征线法。一、对几个算法的评价我们都知道,在单一处理机上算术表达式的编译算法通常采用按算符的优先级,从左到右     

B样条曲面的求值和节点插入算法研究

通过研究二阶常系数微分算子的零空间及其初值问题解的唯一性,引入了广义B样条曲线的概念,给出了B样条曲线的一种统一表示形式,介绍了其求值算法及节点插入算法,并以多项式B样条为例,将样条曲线的求值算法和节点插入算法推广到曲面.数值实验表明,求值算法和节点插入算法对样条曲线和样条曲面均准确、有效.     

连分式求值算法的改进实现

探讨了连分式求值问题及其算法，对比和总结前人的研究成果，提出了改进的连分式求值算法，并给出了验证实例。     

基于投影寻踪的组合评价方法研究

以理想解法和灰色关联度分析法为基础进行组合,得到的组合评价方法能够提高评价结果的有效性。在该组合评价方法的研究中,常规的作法是对指标组合权重的运用主观赋值法,组合的偏好系数、灰色关联度的分辨系数采取人为赋值法,没能充分挖掘组合评价方法的优势。针对此问题,提出用投影寻踪法构建处理组合评价法的优化模型,运用实码加速遗传算法处理该非线性优化问题,所得的指标权重为客观权重,同时得到确定组合评价法组合偏好系数和灰色关联度分辨系数的新方法。实例表明,基于投影寻踪的组合评价方法具有科学性和客观性。     

一种基于粗糙均方残基的模糊双聚类方法

双聚类作为一种无监督的学习方法,其作用是对基因表达数据进行分析.为了获取较大容量的双聚类簇,弥补传统的双聚类方法在基因表达数据一致波动性方面的不足,引入粗糙集的上、下近似集概念,将粗糙集理论运用到模糊双聚类算法中,将粗糙上、下近似集与加权均方残差相结合,得到新的粗糙均方残基,进而提出一种基于粗糙均方残基的模糊双聚类算法.针对基因表达数据集,首先进行缺失值填补;其次,用非负矩阵分解算法对基因数据集进行降维;最后,计算数据矩阵的粗糙均方残基,结合综合评判度量函数与贴近度原则对矩阵的行列进行删除和添加,得到容量更大的双聚类结果.实验结果表明,该模糊双聚类算法是有效的.     

实时主动数据库系统中复杂触发器条件的评价

给出了复杂条件的结构及其表达式的形式描述，并利用状态自动机的原理进行相应的初步处理．在此基础上提出了条件评价优先级及评价路径的概念与相关算法，开发了一种基于条件评价优先级的路径选优法，以实现复杂条件评价的有效性和及时性．     

基于动态模糊测度的Agent知识度量方法及应用

针对Agent知识度量问题,将动态模糊测度理论应用于该领域,给出了Agent知识度量方法,其内容包括Agent知识表达、动态模糊数据的测度以及Agent工作算法,并将这些理论应用在教学评价系统中,表明了该方法的有效性。     

基于几何特征的学生评教数据离群点检测算法

针对学生评教数据中的离群点问题,根据消极评教数据产生的方式及特点,提出了一种基于几何特征的学生评教数据离群点检测算法.该算法通过分析样本的几何特征,计算样本的离群程度,完成离群点检测,共分为3步进行:(i)依据教学质量评价数据,在几何特征空间中建立样本的点映射;(ii)从形状相似度、距离相似度2个方面构建判别空间,对几...     

一种基于局部密度的k-means算法

针对k-means算法必须事先指定初始聚类数k,并且对初始聚类中心点比较敏感,聚类准则函数对求解的最优聚类数评价不理想,提出一种基于局部密度的启发式生成初始聚类中心方法,在此基础上设计一种准则函数自动生成聚类数目,改进了传统k-means算法.实验表明改进的算法比传统k-means算法提高了聚类效率.     

基于模糊层次分析的虚拟机热度综合评估方法

虚拟机热点的判断是虚拟机热点消除过程中的关键环节.传统方法通常判断监测指标是否超过阈值,未考虑判断指标与服务之间的关系,影响判断的准确性.本文结合部署在虚拟机上的服务的可用性和质量因素建立了热度评估指标体系,提出了基于模糊层次分析的主观权重和基于离差最大化法的客观权重的确定算法,以及将主观权重和客观权重相结合的热度综合评估方法,并给出了基于热度的虚拟机冷热点判断规则.实验结果表明,利用热度进行热点判断的准确率高于利用传统设定阈值的方法,可以有效减少不适当的迁移,热点消除的代价较小.     

基于企业核心能力的动态联盟评价体系研究

在研究基于企业核心能力的制造资源综合评价模型、综合评价指标体系和模糊综合评价算法的基础上,构建动态联盟评价指标体系;提出了应用模糊综合评价算法对动态联盟评价体系,形成基于模糊算法的动态联盟制造资源综合评价模型和算法。它减小了编程量,并可根据实际需要,不断提高评价精度。     

一种改进的分布式遗传算法在机器博弈中的应用研究

为提高机器博弈系统的智能水平,改善传统方法在静态评估参数组合优化训练中效率低下和训练结果质量不高的问题,提出一种分布式氏族遗传算子,从种群扩充方法和染色体复制的过程中实现了对自适应性遗传算法的改进.改进后的遗传算子在亲子代优良性状继承能力和基因表达的可解释性上有所提高,并在国际跳棋的优化实例中取得良好训练结果.通过仿真实验验证了所提出算法在处理一般性问题时性能稳定可靠.      

基于近邻传播的时间序列基因表达谱聚类算法

聚类是识别基因表达数据蕴含的关键基因调控模块的一种有效方法,基因表达谱的相似性度量是聚类的关键问题.然而,一般的相似性度量方法不能刻画时间序列基因表达谱数据所蕴含的时间延迟、反向相关和局部相关等复杂的基因调控关系.针对时间序列基因表达谱数据,提出一种基于近邻传播和动态规划的相似性度量方法和聚类算法.在大鼠再生肝细胞基因表达谱数据集上的聚类结果与基因功能富集分析结果高度一致,证明算法在时间序列基因表达谱数据聚类上的有效性.