栈的习题
来源:互联网 发布:连环call软件 编辑:程序博客网 时间:2024/06/05 03:56
栈可以看作铁道交换网。编号为 1 , 2,…n的车厢停在左车道上,当车厢停在右车道上时,要对它们进行重新排列(改序排列)可以将支线(栈)上的车厢留在那儿或者发送到右车道上,但不能将它再送回到进来时的车道。例如,如果n=3并且我们将车厢 1、2、3停在左车道上,则车厢3最先到达支线。然后我们可以将车厢2发送到支线,然后放在去右车道的路上,再将车厢3发送上路.然后是车厢1,因此获得的新序列为1、3、2 。
(1)如果n=3,找到所有可能获得的排列。
(2)如果n=4,找到所有可能获得的排列。
(3)挑战:对广义的n.找出使用这个栈可能得到多少种排列。
解:(1)n=3时,1、2、3停在左车道上。
a:3到支线,2到支线,然后1到右车道,2到右车道,3到右车道。新排列为3、2、1。
b:3到支线,2到右车道,然后3到右车道,1到右车道。新排列为1、3、2。
c:3到支线,2到右车道,然后1到右车道,3到右车道。新排列为3、1、2。
d:3到右车道,2到支线,然后1到右车道,2到右车道。新排列为2、1、3。
(2)n=4时,1、2、3、4停在左车道上。
同n=3时的原理可得到新排列的种类分别为4、3、2、1。 4、3、1、2。 4、1、3、2。 1、4、3、2。 1、2、4、3。 2、1、4、3。 1、4、2、3。 4、1、2、3。 4、2、1、3。 2、1、3、4。 1、3、2、4。 3、1、2、4。 3、2、1、4。
(1)如果n=3,找到所有可能获得的排列。
(2)如果n=4,找到所有可能获得的排列。
(3)挑战:对广义的n.找出使用这个栈可能得到多少种排列。
解:(1)n=3时,1、2、3停在左车道上。
a:3到支线,2到支线,然后1到右车道,2到右车道,3到右车道。新排列为3、2、1。
b:3到支线,2到右车道,然后3到右车道,1到右车道。新排列为1、3、2。
c:3到支线,2到右车道,然后1到右车道,3到右车道。新排列为3、1、2。
d:3到右车道,2到支线,然后1到右车道,2到右车道。新排列为2、1、3。
(2)n=4时,1、2、3、4停在左车道上。
同n=3时的原理可得到新排列的种类分别为4、3、2、1。 4、3、1、2。 4、1、3、2。 1、4、3、2。 1、2、4、3。 2、1、4、3。 1、4、2、3。 4、1、2、3。 4、2、1、3。 2、1、3、4。 1、3、2、4。 3、1、2、4。 3、2、1、4。
- 栈的习题
- 关于栈的习题
- 栈的习题
- 栈的一些习题
- 栈的应用习题
- 关于栈的习题的解答
- 栈的习题(1),(2)。
- 栈的习题 (1)(2)
- 做习题的境界
- vector操作的习题
- 一个JavaScript 的习题
- 习题9.18的答案
- 习题9.18的答案
- 要做的习题
- Oracle 的sql习题
- 习题的总结
- 我的习题
- 关于类的习题
- iOS:App Distribution(二)--注册 &真机调试 &发布 使用总结
- LeetCode - Remove Duplicates from Sorted List
- 由前序和中序遍历建立二叉树并后序遍历输出二叉树
- 卸载Ubuntu
- c++ 模板函数初试
- 栈的习题
- 黑马程序员——Java高新技术(1)
- Servlet
- makefile 调用其他makefile
- 设置ssh免密码登录服务器
- 第17章,进程间通信
- 交通部:高速高铁等公共领域拟实现一卡通
- MySQL Performance: Linux I/O
- C语言小结