论文部分内容阅读
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O（n2）的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.
一个判定出栈序列的新方法
【摘 要】
：
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O（n2）的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.
【机 构】
：
江西师范大学软件学院,中国人民银行南昌中心支行,胡锦超职业技术学校
【出 处】
：
江西师范大学学报：自然科学版
【发表日期】
：
2011年3期
【基金项目】
：
江西省教育厅科技项目（GJJ11383）, 江西省教改课题（JXJG-10-2-17）, 江西师范大学青年成长基金（2701）资助项目
其他文献
把局部1维思想和多辛方法相结合，研究了2维薛定谔方程的局部1维多辛格式．把2维薛定谔方程的多辛哈密尔顿形式分裂成2个局部1维的薛定谔方程的多辛方程组．对此局部1维的哈密尔顿
利用风险理论讨论了门槛策略下的双复合Poisson风险模型的折扣惩罚函数（Gerber-Shiu函数）.当0≤u〈b时,得到了Gerber-Shiu函数的Laplace变换,并在指数索赔情况下得到了Gerber-S
松辽盆地深层火山岩是当前大庆地球物理、地质、地球化学研究的主要领域之一,已取得丰硕的成果.火成岩含气储层产能作为一个表示动态特征的参数,是储层评价的重要指标之一.本文讨论了火成岩含气储层的产能与测井响应之间的关系,探讨了根据测井资料应用人工神经网络技术预测火成岩含气储层产能的方法.利用已知气井测试结果和测井资料作为网络的训练样本,根据网络学习训练结果,输入测井资料等静态参数,可预测储集层的产能.根
介绍了研制H-90B微机(能谱比活度仪的目的意义、仪器的定位、组成特点及主要技术指标,并对仪器的工作原理做了必要的描述.文章还对有关测量方法及选用的仪器等进行了讨论.该
介绍了气相法制备纳米材料的原理,并以此原理为基础,利用高纯四氯化锆（ZrCl4）和水作为前驱物,然后将前驱物升华或蒸发为气态,在高温条件下直接发生水解反应,得到白色的二氧化锆