共查询到19条相似文献,搜索用时 78 毫秒
1.
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率. 相似文献
2.
栈序列及其生成算法 总被引:2,自引:0,他引:2
唐保祥 《郑州大学学报(自然科学版)》2001,33(4):33-35
设集合N={1,2,…,n},N中的元素按次序1,2,…,n入栈,所有不同的出栈序列的集合为Sn,证明了|Sn|=1/n 1(2n/n),并给出了生成Sn中所有元素的一个算法。 相似文献
3.
栈序列及其生成算法 总被引:4,自引:0,他引:4
唐保祥 《郑州大学学报(理学版)》2001,33(4):33-35
设集合N={1,2,…,n},N中的元素按次序1,2,…,n入栈,所有不同的出栈序列的集合为Sn,证明了 相似文献
4.
6.
王永玲 《陕西师范大学学报(自然科学版)》1998,(3)
介绍利用栈这一特殊的数据结构来计算屏幕上某一区域面积的方法.通过判断某一像素点是否在该区域中,若在则将其压栈,然后判断该像素点的相邻点是否也在该区域中,若某一像素点的相邻点均已处理过,则将其出栈,由累计压栈次数便可统计出该区域的面积. 相似文献
7.
通过调用栈提取当前调用上文信息,对传统的静态程序切片约简,可获得基于调用栈的程序切片,进行有效的程序调试.针对目前该切片计算需构造系统依赖图(SDG)而造成大程序分析效率较低等问题,提出相关子程序分析算法,通过仅分析程序中部分与切片标准相关的子程序,而不是所有子程序来提高分析效率,同时提出一种组合式基于调用栈的程序切片... 相似文献
8.
基于典型CLUSTALW序列比对算法,研究一种局部优化的多序列比对算法,用减少序列比对过程中总评分的方法来达到优化算法的目的,并对基因库中的序列进行了测试. 相似文献
9.
针对算术表达式求值不可能严格地从左到右进行,提出了一种基于栈结构的算术表达式求值算法.该算法不仅考虑了运算符之间的优先关系,还考虑了浮点数的计算问题,从而解决了程序设计语言编译过程中的一个基本问题. 相似文献
10.
一种EDI软件协议栈的研究与实现 总被引:1,自引:0,他引:1
随着经济的发展,信息的交换速度变得非常重要。作为电子化数据的交换工具——EDI(Electrical Data Interchange)技术,是现今应用的重点。介绍了EDI基础知识、EDI通信网络。重点阐述了一种EDI软件引擎、协议模块的架构以及该EDI软件引擎协议栈的架构和实现的核心技术。该EDI软件协议栈可以支持多种通信协议,并且具有良好的扩展性和维护性。 相似文献
11.
针对高应力环境下的深埋厚大矿体,开展安全高效回采顺序设计及优化研究,基于产能、技术和经济指标要求,提出了5种合理的矿房回采顺序和4种矿柱回收顺序,并利用FLAC3D进行数值计算分析.计算结果表明:在回采矿房的5种合理方案中,先开采1#,5#,9#,16#,12#矿房,后开采3#,7#,10#,14#,18#矿房的“大间隔分散布置”的方案,应力集中程度最低,位移变化最小,采场安全性最高,即为矿房的最优回采顺序;在回收矿柱的4种合理方案中,先回收2#,6#,11#,15#矿柱,后回收4#,8#,13#,17#矿柱的方案,应力集中程度最低,采场安全性最高,为最优回采顺序.比较不同方案的应力分布规律和顶板位移变化规律,可以看出,盘区内采场回采后,压应力向盘区中央的矿柱迁移,在盘区内间柱处产生应力集中区,易导致间柱内采准巷道发生变形及顶板垮落现象,需加强支护工作. 相似文献
12.
周井泉 《南京邮电大学学报(自然科学版)》1996,(3)
在建立延迟m序列产生器的电路模型的基础上,把延迟m序列由m序列产生器某些寄存器级模2和而成的组合问题映射为互反序列产生器的状态,推导出互反序列产生器状态的递推式,提出了延迟m序列线性组合分析的普遍递推算法 相似文献
13.
提出了M序列的一种生成模型,结合计算机的特点,构造了一种M序列的高效生成算法,可以在资源十分有限的条件下快速生成M序列。 相似文献
14.
提出了一种使用非线性循环数列解决堆栈问题的算法,对研究栈的性质和求解栈的输出序列具有一定的实用价值。 相似文献
15.
刘鹏林 《萍乡高等专科学校学报》2013,(6):1-5
指出了具有i次幂的多项式数列和的求解方法;分析了i次幂数列中的常量改变为变量以及i的符号的改变对数列和的影响,获得了某些负i次幂数列和的求解方法。 相似文献
16.
关于拓扑序列熵的一点注记 总被引:1,自引:1,他引:0
当(X,f)是紧系统时,拓扑熵满足性质:en t(fm)=m.ent(f),对于由递增的正整数序列A={ai}i∞=1所确定的en tA(f)的拓扑序列熵不完全具有此类性质。它的性质和A的结构有着直接的关系。 相似文献
17.
分析了连续信号抽样变成抽样序列频谱分析与实际电路模型不一致 ,而理论上的频谱分析导出了对实际电路模型频谱分析适用的原因 给出了实际电路抽样连续信号完成抽样序列的频谱分析方法 ,最后根据这一方法完成了有限长离散傅里叶正、逆变换 相似文献
18.
序列比对是生物信息学中一项重要的基础性研究课题。提出了一种基于全新的信息素改变策略的智能蚁群算法,该算法利用历史最优信息来更新信息素,避免出现早熟现象,加速算法的后期收敛。实验表明该方法是有效的和可行的。 相似文献
19.
基于遗传算法的装配序列规划 总被引:5,自引:0,他引:5
装配序列规划是面向并行工程的DFA和CAAPP(Computer Aided Assembly Process Planning)研究中的关键问题之一。介绍了遗传算法用于解决装配序列规划的优越性,建立了基于遗传算法的装配序列规划模型,探讨了装配序列编码方法以及遗传算子的设计,采用VC6.0研发了相应的软件系统,测试结果表明将遗传算法用于规划装配序列大大提高了优化效果。 相似文献