作者Kunimitsu (#########)
看板TransCSI
标题[问题] stack
时间Tue Jun 9 14:26:25 2009
Example:
编号1,2,3,...,n的火车厢,每一车厢被拖入stack,并可在任意时候将它拖出
ex:n=3,可拖入1,拖入2,拖入3,然後在将车厢拖出,此时产生新的车厢321
Question:
当n=3,分别有哪几种排列方式,哪几种排列方式不可能发生?
Ans:五种,123,132,213,231,321
不可能发生312
|--------->为什麽不可能发生312
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.132.107