作者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