栈的习题(1),(2)。
来源:互联网 发布:美国旅行者拉杆箱 知乎 编辑:程序博客网 时间:2024/06/05 10:12
栈可以看作铁道交换网。编号为 1 , 2,…n的车厢停在左车道上,当车厢停在右车道上时,要对它们进行重新排列(改序排列)可以将支线(栈)上的车厢留在那儿或者发送到右车道上,但不能将它再送回到进来时的车道。例如,如果n=3并且我们将车厢 1、2、3停在左车道上,则车厢3最先到达支线。然后我们可以将车厢2发送到支线,然后放在去右车道的路上,再将车厢3发送上路.然后是车厢1,因此获得的新序列为1、3、2 。
(1)如果n=3,找到所有可能获得的排列。
(2)如果n=4,找到所有可能获得的排列。
解:(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、2、3、1。 1、2、3、4。 4、1、2、3。 4、2、1、3。 2、1、3、4。 3、1、2、4。 3、2、1、4。3、4、2、1。3、4、1、2。2、3、1、4。2、3、4、1。3、4、1、2。
(1)如果n=3,找到所有可能获得的排列。
(2)如果n=4,找到所有可能获得的排列。
解:(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、2、3、1。 1、2、3、4。 4、1、2、3。 4、2、1、3。 2、1、3、4。 3、1、2、4。 3、2、1、4。3、4、2、1。3、4、1、2。2、3、1、4。2、3、4、1。3、4、1、2。
- 栈的习题(1),(2)。
- 栈的习题 (1)(2)
- sql习题1(我的答案)
- 关于集合的习题(1)
- 习题三(2)
- 习题3.1 (2)
- 习题3.1(2)
- 习题四(2)
- 习题4.1(2)
- 习题4(2)
- 习题6.1(2)
- 习题6.2(2)
- 习题4(2)
- 习题6.1(2)
- 习题6.2(2)
- 习题6.1(2)
- 习题4.1(2)
- 习题4.1(2)
- 一步一步学WF系列(二)工作流与Visual Studio
- 一步一步学WF系列(三)
- .NET开发者常会忽略的几个错误
- .NET设计模式:抽象工厂模式(Abstract Factory)
- .NET设计模式:单件模式(Singleton Pattern)
- 栈的习题(1),(2)。
- .NET设计模式:工厂方法模式(Factory Method)
- .NET设计模式:观察者模式(Observer Pattern)
- PDF编辑器有好用的吗!
- android wifi display
- java 中获取时间的方法
- python crawler(1)
- Oracle 游标使用全解
- .NET设计模式:建造者模式(Builder Pattern)