zhuh102 发表于 2015-9-27 17:09:29

数据结构求助

设有编号为1，2，3，4的四辆车，顺序开进一个栈式结构的一个站台，试问开出此车站的顺序一共有多少种？请一一例出

鱼C-小师妹 发表于 2021-8-10 10:45:52

答：至少有14种。

① 全进之后再出情况，只有1种：4，3，2，1

② 进3个之后再出的情况，有3种，3,4,2,13,2,4,13,2,1,4

③ 进2个之后再出的情况，有5种，2,4,3,1   2,3,4,1   2,1, 3,42,1,4,32,1,3,4

④ 进1个之后再出的情况，有5种，1,4,3,21,3,2,41,3,4,21, 2,3,41,2,4,3
页: [1]
查看完整版本: 数据结构求助