[理工] [ds] 96台清交 圖論 樹 qsort

看板Grad-ProbAsk作者 (Up2u)時間15年前 (2011/07/11 17:30), 編輯推噓6(6推 0噓 7→)
留言13則, 4人參與, 最新討論串1/1
1 解答部分第一個為什麼要+L http://goo.gl/Fj11c 2 畫圈圈的那條線應該沒有吧 http://goo.gl/bS1ht 3 有這種解法嗎，解二地方weight比較小的部分應該放左子樹吧 http://goo.gl/hpp96 4 解答，最左邊的C應該沒有吧 http://goo.gl/PwwO4 5 http://goo.gl/Y0B1I (a)(2)我畫出來是鉛筆那樣 (b)小題答案有錯嗎 6 http://goo.gl/CFIZE 解答部分list 長度=1 就不用放在近pivot了吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.105.81.109
推
07/12 10:53, , 1F
1的題目有寫，需要額外的integer去存stack top
07/12 10:53, 1F
→
07/12 10:53, , 2F
2那條線沒有
07/12 10:53, 2F
推
07/12 11:26, , 3F
3看起來好像怪怪的= =
07/12 11:26, 3F
推
07/12 12:05, , 4F
5的答案是N(H)=N(H-1)+N(H-2)+1嗎@@?
07/12 12:05, 4F
謝謝回答 +1 是 root吧 (a)(2)我畫出來是鉛筆那樣，有錯嗎 ※ 編輯: bjk 來自: 59.105.81.109 (07/12 13:23)
推
07/12 13:37, , 5F
(a)(2)應該錯吧~ 你9那個點的balance factor=2要再轉一下
07/12 13:37, 5F
→
07/13 00:02, , 6F
原來如此 感恩~~
07/13 00:02, 6F
推
07/13 03:06, , 7F
我想問5的(b) 解答說的Nh=(Fh+2)-1是觀察而來的嗎?
07/13 03:06, 7F
→
07/13 03:08, , 8F
第一次看到這個性質
07/13 03:08, 8F
→
07/13 04:31, , 9F
6的1.(a)答案是5 15 20 24 25 26 40 45 50 60 對嗎?
07/13 04:31, 9F
→
07/13 10:32, , 10F
我是算 26 55 40 45 10 20 50 25 24
07/13 10:32, 10F
推
07/14 05:45, , 11F
有人可以解釋4的解法嗎 看不太懂...
07/14 05:45, 11F
就是一直把自己的父母設定成 父母=自己的那個node 本題只有root的 父母=自己 ※ 編輯: bjk 來自: 203.70.50.112 (07/15 11:57)
→
07/16 02:47, , 12F
可是解答只有C F Y把父母設成root而已 為什麼不是全部點都設?
07/16 02:47, 12F
→
09/11 14:26, , 13F
1的題目有寫，需要額外 https://daxiv.com
09/11 14:26, 13F
‣ 更多 bjk 的文章
文章代碼(AID): #1E6iAXsm (Grad-ProbAsk)