作者Sucker (e04)
看板Grad-ProbAsk
標題[問題] 93中央資管資料結構
時間Wed Mar 18 18:52:31 2009
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
1F：推 want0417:一.6 這題我也不太懂 不過我想知道一下答案 03/18 19:50
2F：→ want0417:四.我建議你用矩陣去算~這樣比較快 應該是路徑長 不NODE 03/18 19:52
3F：→ Sucker:請問矩陣怎麼用呢 為什麼答案要轉成0123 圖也重畫了? 03/18 23:06