close
4132

資料結構作業

1、有一鐵路交換網路

火車廂至於右邊

各節皆有編號

如1、2、3、、、、

n

每節車廂可以從右邊開進堆疊

然後再開到左邊

如n=3

若將1、2、3按順序開進堆疊

再駛到左邊

此時可得到3、2、1的順序

請問:(1)、當n=3及n=4時

分別有哪幾種排列的方式?哪種排列的方式不可能發生?(2)、當n=6時

325641這樣的排列是否可能發生?那154623的排列又是如何?(3)、找出一公式

當有n個車廂時

共有幾種排列方式2、試問此雙向佇列循序輸入1、2、3、4、5、6、7

能否得到下列的輸出排列?並說明其過程與理由(1)、1234567(2)、3412576(3)、5174236
1.(1)、當n=3及n=4時

分別有哪幾種排列的方式?哪種排列的方式不可能發生?A : n=3 有 3! = 6 種不同排列組合 排列的方式--

arrow
arrow

    Pelikan 4001 發表在 痞客邦 留言(0) 人氣()