[問題] 93中央資管資料結構

[Sucker (e04)]

http://saintsucker.myweb.hinet.net/93.pdf

一、6

這題Quick sort的pivot取最後一個，此時要怎麼跑呢= =

pass1   3 1 4 1 5 9 2 6 5 4
            - j i   -
            |_______|
              SWAP

pass2   [3 1 2 1] [5 9 4 6 5 4]

是這樣切嗎

因為題目給的pass2只有SWAP(2,4)

我以為pivot應該會跟i做swap的說 可是看起來沒有耶



四、

這題的長度是什麼意思呢

我做的時候以為長度等於經過的邊數

所以 3->2->1->2->4 的長度是4

但是洪兔的資料結構題庫同樣有這題

給的答案是長度=所經node數

(a)6條

3->2
3->4->2
3->1->2
3->2->3->2
3->2->1->2
3->1->4->2

(b)8條

2->1
2->1->2->1
2->1->2->3->1
2->1->4->2->1
2->3->4->2->1
2->3->1->2->1
2->3->2->1
2->3->2->3->1

另外就是解答到底在寫什麼 看不太明白~囧

麻煩大家幫忙囉

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.135.86.176
推 want0417:一.6  這題我也不太懂  不過我想知道一下答案
→ want0417:四.我建議你用矩陣去算~這樣比較快 應該是路徑長 不NODE
→ Sucker:請問矩陣怎麼用呢 為什麼答案要轉成0123 圖也重畫了?