栈在信息学竞赛中的应用.pptVIP

栈在信息学竞赛中的应用 [NKU]AngelClover 栈 一个栈就是一种只能在顶部取走元素或者加入元素的结构(FILO)，这样的结构就叫做栈。 向栈顶增加元素的东西，叫做压栈，Push。 从栈顶取走元素的动作，叫做退栈，Pop。 栈的特点 栈具有一个逆序的特点，这便是栈的主要思想。 进制转换 进制转换的时候每次将所求得的余数压栈。 直到商为0。 按顺序取出来便是正确的转换结果。 火车车厢重排问题 乱序的车厢在一条铁轨上，压入的车厢不能回到原轨道，希望在狭窄的空间里将其排成有序的序列。 按顺序扫描车厢， 如果当前的车厢为有序序列的需要车厢，那么参与排队去。 否则，将其压栈，由于车厢在栈内必须有序，所以要找一个可以压并且栈顶元素与当前车厢序号差小的栈压。 如果没有可以压的栈，那么新开一个栈。 开的栈数为最小用栈数。 汉诺塔 三根柱子A，B，C，在A上有从小到大放着一些碟子，碟子在柱子上只能以小的压在大的上面的形式存在，求如何使这些碟子的顺序原封不动的转移到另外一跟柱子B上。 汉诺塔拓展 同样是3根柱子和一些盘子，变化的是盘子数是给定的。还是只能以小压大的方式存在，但目标状态和初始状态的顺序是一样的。 Poj3601 具体数学习题1-12 开关盒布线判断 对于一个给定的黑箱子开关盒，给定配对的针脚，判断这样的线可不可以在一个平面的电路板上布下。（不相交） 从某点顺时针开始， 当