搜索到30篇“ 出栈序列“的相关文章
有限序列计数问题分析
2015年
序列个数是研究的基本问题.目前的研究大都基于无限,即不考虑空间的大小来讨论序列计数问题.但在现实应用中,大小往往是有限的,序列问题就要复杂得多.从非降路径计数的角度,分析了无限和有限序列计数问题;从二元函数的角度,给序列计数的算法;最后设计相应的程序进行实现和验证.实验证明,算法结果正确,算法设计易于理解.
王文龙
关键词:出栈序列
序列研究
2015年
大小不受限制和受限制两种情况下,给定入序列(1,2,…,n),分析序列应满足的性质,并据此给基于穷举法和直接后续法的输序列的算法及程序实现.算法较直观且易于理解,程序均经过测试,输正确.
王文龙
关键词:出栈序列
用递归解决序列计数和输问题
2015年
大小不受限制和大小受限制两种情况下,分析在给定入序列(1 2…n)的情况下,序列应满足的性质,并据此给基于递归的序列计数和输的算法及程序实现.算法较直观,易于理解.
王文龙
关键词:出栈序列递归
序列判断问题研究
2014年
大小不受限制和大小受限制两种情况下,分析在给定入序列(1 2…n)的情况下,序列应满足的性质,并据此给基于穷举法和模拟入过程的方法判断序列a1a2…an是否是序列的算法及程序实现。算法较直观,易于理解,程序均经过测试,输正确。
王文龙
关键词:出栈序列
序列生成的算法研究与设计
2013年
介绍了在解决实际问题中的作用和重要性。通过提序列的生成问题,说明问题的复杂性。在充分分析序列的形成规律的情况下,给序列的生成算法。由于该算法所允许入的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入元素都适用。测试结果表明,该算法对序列的生成具有有效性。
王防修周康
关键词:出栈序列
序列合法性研究与实现
2013年
是一种非常重要且特殊的数据结构,任何递归和函数调用都离不开。研究n个元素的进性质是的主要研究内容。该文在序列深入分析和研究的基础上,针对某一序列是否为合法序列的问题,提了一种基于三元素序列索引的时间复杂度为O(n2)的新算法。该算法简单易懂并且比其他传统判断方法具有更高的效率。
姜华林李立新陈强
关键词:数据结构出栈序列
一个判定序列的新方法被引量:2
2011年
针对判断某一序列是否为合法序列的问题,提了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.
吴福英谭罗生黄超
关键词:出栈序列
序列的研究被引量:11
2007年
是一种非常重要的数据结构,递归、函数调用都离不开。对n个元素入的研究是的一个主要研究内容。利用二叉树给了入序列的表示;给了由前置O序列构造二叉树的算法;证明了对于按次序入的n个元素,其序列总数为C(2n,n)/(n+1);对三种求解序列算法进行了分析和研究,并提一种时间复杂度为O(n)判断某一序列是否为序列的算法,它提高了程序的执行效率。
李红卫徐亚平
关键词:出栈序列CATALAN数二叉树
基于链表的序列生成算法被引量:6
2006年
目的:向中依次输入若干字符,输所有不同的序列.方法:根据后进先的特征,采用链表确定字符进的所有时刻序列,输字符的所有序列.结果:抛开烦琐的组合数学证明,充分利用数据结构中链表、来解决序列问题,并用C++程序描述了该算法.结论:从进具有时刻先后关系发,解决序列问题,算法理解更为简单直观.
袁红娟
关键词:链表
序列的性质及其求解新算法被引量:12
2006年
设集合N={1,2,3,…,n},N中的元素按次序1、2、3、…、n入,所有不同的序列的集合记为S[1,2,3,…,n]。论文讨论了序列的性质,通过新的计数方法证明了|S[1,2,3,…,n]|=n+112n!"n,并给了求S[1,2,3,…,n]中所有元素的一种新算法。新计数方法与传统的方法相比简单直观,且易于理解。求所有序列的新算法的时间复杂度为O(n+112n!"n),较传统算法速度更快、效率更高。用C语言程序验证了新算法的有效性。
徐凤生
关键词:递归

相关作者

王文龙
作品数:24被引量:36H指数:3
供职机构:华东师范大学
研究主题:数字签名 出栈序列 基于椭圆曲线 C/C++ 密钥分配
吴集林
作品数:17被引量:21H指数:3
供职机构:佛山广播电视大学
研究主题:联想记忆神经网络 出栈序列 二叉树 HOPFIELD网络 吸引域
李橙
作品数:6被引量:19H指数:3
供职机构:南京师范大学泰州学院
研究主题:数据结构 出栈序列 PID控制器 激光扫描仪 激光
曹雁锋
作品数:13被引量:89H指数:4
供职机构:山东理工大学计算机科学与技术学院
研究主题:热水器内胆 电热水器 电加热器 组合优化 自适应机制
范玉红
作品数:2被引量:4H指数:1
供职机构:沧州师范学院
研究主题:计算机软硬件 计算机 网络技术 资源共享 软硬件