推 Transfat: 就是叫我們寫一個演算法想辦法讓複雜度低一點吧，應該 01/08 13:46
→ Transfat: 有很多種做法,我會把每一個neighbor的編號除以總node數 01/08 13:46
→ Transfat: 這樣得到的餘數一定就是node編號，再依序放到bucket裡面 01/08 13:47
→ Transfat: bucket個數就是編號個數（有點像bucket sort), 每丟一個 01/08 13:47
→ Transfat: 就記錄一次bukcet內點的個數，最後如果A和B都丟完了，如 01/08 13:47
→ Transfat: ,再去check每個bucket內count的數字，如果是2的話那就是 01/08 13:48
→ Transfat: 共同neighbor,這樣複雜度應該O(n)就行了 01/08 13:48
→ Astar5566: 感謝你 01/08 14:28
→ Astar5566: 順便問一下第二題的avl 是3 1 0 1 嗎？ 01/08 14:30
推 Transfat: 是的，我剛剛畫一下也是3,1,0,1 01/08 14:35
→ Astar5566: 水喔 謝啦 01/08 14:40
→ Astar5566: 再順便一下第三題的smmh4個小題分別是 96 18 25 interv 01/08 16:10
→ Astar5566: al heap,min-max heap 01/08 16:10
推 hibiscus520: 前3小題跟樓上一樣,第四題我寫Deap/min-max heap 01/08 16:38
→ hibiscus520: 第七題沒甚麼頭緒中...是求最長路徑嗎? 01/08 16:39
推 Transfat: 我算96,18,40欸，前面兩個應該沒問題，delete-max刪掉25 01/08 16:41
→ Transfat: 說錯，刪掉96後，把25拿上來，再去比較40和50誰比較大， 01/08 16:42
→ Transfat: 50>40,所以50搬到T[3],T[5]是40不是嗎 01/08 16:43
→ Transfat: 然後T[7]是25 01/08 16:43
推 Transfat: 又打錯了，T[6]才是25,忘記左右交換了 01/08 16:45
→ hibiscus520: 應該是刪掉96後,拿該點右子點/左兄弟右子點跟25去比 01/08 16:52
→ hibiscus520: 50勝,接著調整50空出來的位置. 發現25>22 所以直接 01/08 16:53
→ hibiscus520: 放25. 所以T[5]=25 01/08 16:53
推 weilun911: SMMH我算的跟t大一樣 01/08 16:54
→ hibiscus520: 所以我們的刪法根本不一樣囉XD 01/08 16:58
→ hibiscus520: 50搬到T[5]後,40不用動不是嗎?直接調整T[5] 01/08 17:09
→ hibiscus520: 拿T[9]跟25比發現25比較大直接放入 01/08 17:09
推 GLBM: 96，18，25 01/08 17:50
推 GLBM: t大為什麼要移動40？50和40比完50放t3，25放t5，t4沒有大於t 01/08 17:58
→ GLBM: 5，再看t9有沒有大於25，因為t9=22所以結束 01/08 17:58
推 Transfat: 你們畫還沒delete之前是13,96,16,40,30,50,18,22,19,25 01/08 17:58
→ Transfat: 嗎 01/08 17:58
推 GLBM: 13,96,16,50,30,40,18,22,19,25 01/08 18:00
推 hibiscus520: 同G大. 難怪刪完不一樣QQ 01/08 18:05
推 Transfat: 啊啊我剛剛檢查了一下是我insert時候畫錯了，delete-max 01/08 18:07
→ Transfat: 完是25沒錯>< 01/08 18:07
→ hibiscus520: 這種題目真考驗細心度>< 01/08 18:11
→ Astar5566: 第七題是差分約束系統 可以用三角不等式轉成有向圖 用b 01/08 18:19
→ Astar5566: ellmanford 01/08 18:19
→ Astar5566: 如果有負環就無解 01/08 18:19
推 hibiscus520: 瞬間秒懂. 感謝A大 01/08 18:25
推 AucK: 第七題應該是用Dijkstra吧 01/08 19:35