一个判定出栈序列的新方法

针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.     

栈序列及其生成算法

设集合N={1,2,…,n}，N中的元素按次序1,2,…,n入栈，所有不同的出栈序列的集合为Sn，证明了|Sn|=1/n 1(2n/n)，并给出了生成Sn中所有元素的一个算法。     

栈序列及其生成算法

设集合N={1,2,…,n},N中的元素按次序1,2,…,n入栈,所有不同的出栈序列的集合为Sn,证明了     

栈序列的生成及算法

文中就集合N＝S{1，2，3,…，n}的n个元素按次序1，2，3，…，n入栈时，不同的出栈次序对应的n元序列，即栈序我的个数及其生成方法做了探讨。     

栈和链表的综合应用

本文从设计任务,对问题分析理解,及算法中涉及知识点来简述栈和链表的综合应用.     

利用栈计算屏幕上某一区域的面积

介绍利用栈这一特殊的数据结构来计算屏幕上某一区域面积的方法．通过判断某一像素点是否在该区域中,若在则将其压栈,然后判断该像素点的相邻点是否也在该区域中,若某一像素点的相邻点均已处理过,则将其出栈,由累计压栈次数便可统计出该区域的面积．     

一种组合式基于调用栈的程序切片方法

通过调用栈提取当前调用上文信息,对传统的静态程序切片约简,可获得基于调用栈的程序切片,进行有效的程序调试.针对目前该切片计算需构造系统依赖图(SDG)而造成大程序分析效率较低等问题,提出相关子程序分析算法,通过仅分析程序中部分与切片标准相关的子程序,而不是所有子程序来提高分析效率,同时提出一种组合式基于调用栈的程序切片...     

生物DNA序列比对算法研究

基于典型CLUSTALW序列比对算法,研究一种局部优化的多序列比对算法,用减少序列比对过程中总评分的方法来达到优化算法的目的,并对基因库中的序列进行了测试．     

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

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

一种EDI软件协议栈的研究与实现

随着经济的发展,信息的交换速度变得非常重要。作为电子化数据的交换工具——EDI（Electrical Data Interchange）技术,是现今应用的重点。介绍了EDI基础知识、EDI通信网络。重点阐述了一种EDI软件引擎、协议模块的架构以及该EDI软件引擎协议栈的架构和实现的核心技术。该EDI软件协议栈可以支持多种通信协议,并且具有良好的扩展性和维护性。     

深部厚大矿体回采顺序设计及优化研究

针对高应力环境下的深埋厚大矿体，开展安全高效回采顺序设计及优化研究，基于产能、技术和经济指标要求，提出了5种合理的矿房回采顺序和4种矿柱回收顺序，并利用FLAC3D进行数值计算分析.计算结果表明:在回采矿房的5种合理方案中，先开采1#，5#，9#，16#，12#矿房，后开采3#，7#，10#，14#，18#矿房的“大间隔分散布置”的方案，应力集中程度最低，位移变化最小，采场安全性最高，即为矿房的最优回采顺序；在回收矿柱的4种合理方案中，先回收2#，6#，11#，15#矿柱，后回收4#，8#，13#，17#矿柱的方案，应力集中程度最低，采场安全性最高，为最优回采顺序.比较不同方案的应力分布规律和顶板位移变化规律，可以看出，盘区内采场回采后，压应力向盘区中央的矿柱迁移，在盘区内间柱处产生应力集中区，易导致间柱内采准巷道发生变形及顶板垮落现象，需加强支护工作.     

延迟m序列线性组合的递推算法

在建立延迟ｍ序列产生器的电路模型的基础上，把延迟ｍ序列由ｍ序列产生器某些寄存器级模２和而成的组合问题映射为互反序列产生器的状态，推导出互反序列产生器状态的递推式，提出了延迟ｍ序列线性组合分析的普遍递推算法     

一种M序列的高效生成算法

提出了M序列的一种生成模型，结合计算机的特点，构造了一种M序列的高效生成算法，可以在资源十分有限的条件下快速生成M序列。     

一种使用非线性循环数列解决堆栈问题的算法

提出了一种使用非线性循环数列解决堆栈问题的算法,对研究栈的性质和求解栈的输出序列具有一定的实用价值。     

i次幂数列和的研究

指出了具有i次幂的多项式数列和的求解方法;分析了i次幂数列中的常量改变为变量以及i的符号的改变对数列和的影响,获得了某些负i次幂数列和的求解方法。     

关于拓扑序列熵的一点注记

当(X,f)是紧系统时,拓扑熵满足性质:en t(fm)=m.ent(f),对于由递增的正整数序列A={ai}i∞=1所确定的en tA(f)的拓扑序列熵不完全具有此类性质。它的性质和A的结构有着直接的关系。     

抽样序列傅立叶变换的研究

分析了连续信号抽样变成抽样序列频谱分析与实际电路模型不一致 ,而理论上的频谱分析导出了对实际电路模型频谱分析适用的原因 给出了实际电路抽样连续信号完成抽样序列的频谱分析方法 ,最后根据这一方法完成了有限长离散傅里叶正、逆变换     

基于智能蚁群算法的双序列比对方法

序列比对是生物信息学中一项重要的基础性研究课题。提出了一种基于全新的信息素改变策略的智能蚁群算法,该算法利用历史最优信息来更新信息素,避免出现早熟现象,加速算法的后期收敛。实验表明该方法是有效的和可行的。     

基于遗传算法的装配序列规划

装配序列规划是面向并行工程的DFA和CAAPP（Computer Aided Assembly Process Planning)研究中的关键问题之一。介绍了遗传算法用于解决装配序列规划的优越性,建立了基于遗传算法的装配序列规划模型,探讨了装配序列编码方法以及遗传算子的设计,采用VC6.0研发了相应的软件系统,测试结果表明将遗传算法用于规划装配序列大大提高了优化效果。