节点文献
用后继序列法解决堆栈输出问题
Solving Stack-Output Problems by Using Successor-Sequences Algorithms
【摘要】 在实际应用中经常需要生成一些满足某种条件的数值序列,产生序列往往用递归方法.本文首先介绍一种序列生成方法—后继序列法,说明了其实现步骤.比较而言,该法更简单有效,易于理解,有通用性.然后将这种方法用于解决具有典型意义的堆栈输出问题,得到了两种精巧的算法.
【Abstract】 active applications need often to generate many numeric sequences satisfied with some requerments.Sometimes the sequences are produced using recursion algorithms.This paper introduces the successor-sequences method, that is an simple,effective,gearal purpose and easy to understand algorithm to generate sequences,presents its principls and usage steps,and then take uses of the successor-sequences algorithms to resolve a typical problem,stack-output problem.
【关键词】 堆栈输出问题;
后继序列法;
穷举法;
【Key words】 stack-output problem; successor-sequences algorithms; brute-force method;
【Key words】 stack-output problem; successor-sequences algorithms; brute-force method;
- 【文献出处】 小型微型计算机系统 ,Journal of Chinese Computer Systems , 编辑部邮箱 ,2006年12期
- 【分类号】TP311.12
- 【被引频次】5
- 【下载频次】40