作者sdf456129 (BiaH)
看板Grad-ProbAsk
標題[理工] 110電機丙資結
時間Tue Feb 2 17:04:44 2021
有人知道
單選 AVL （x - y ）mod 5答案是多少嗎
然後複選題AA樹那題 有小於三條水平線嗎？
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.111.45 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1612256688.A.CA1.html
1F：→ sdf456129: 也求單選最後四題 對於Dijkstra演算法 02/02 17:07
2F：→ sdf456129: double link list 02/02 17:07
3F：→ sdf456129: binomial heap 的total time 02/02 17:07
4F：推 JoJoEmbiid: AVL我寫4（最高14最矮10） 02/02 17:09
5F：→ JoJoEmbiid: AAtree只有一條水平 02/02 17:09
6F：→ JoJoEmbiid: Dijkstra: mlogv mlogv vlogv v^2 02/02 17:09
7F：→ sdf456129: 咦 Fibonacci 不是 O (E + vlog v）嗎 02/02 17:11
8F：推 JoJoEmbiid: 對對，E沒打到，是vlogv+E 02/02 17:14
9F：→ sdf456129: mlog v 沒看懂你寫什麼 02/02 17:14
10F：→ sdf456129: 豪感恩 02/02 17:17
11F：→ sdf456129: 所以 binomial 跟 binary 是 Elogv 02/02 17:17
12F：→ sdf456129: Double link list 是 v^2 是為什麼啊 02/02 17:17
14F：→ sdf456129: 我以為像Binary可以寫成O(vlogv + v^2) 02/02 17:19
15F：推 kopk159: AVL 我算14-10 mod 5 = 4 暴力算到F17 02/02 17:23
16F：→ kopk159: 234 tree xy mod 5 = 0 02/02 17:23
17F：→ ssssandrew: double Link List Extract min= V次*O(V) 找最小值要 02/02 17:27
18F：→ ssssandrew: 花時間 假設有min指標也會因為要找新的最小值花時間 02/02 17:27
19F：→ ssssandrew: ； Decrease key: E*O(V) 假設找對應key不花時間也是 02/02 17:27
20F：→ ssssandrew: E*O(1) 再怎麼樣都要V^2 我是這樣看 不保證正確 02/02 17:27
21F：推 JoJoEmbiid: 是elogv沒錯，剛考完m,n e,v傻傻分不清xd 02/02 17:33
22F：→ sdf456129: 原來是這樣 感恩！ 02/02 17:35
23F：推 hsnu7980: Avl那題是要插入2041之類的嗎？我算max16 min11耶 02/02 18:14
24F：→ sdf456129: 一個node設為0 02/02 18:36
25F：推 hsnu7980: 哎 02/02 19:44
26F：→ sdf456129: 樓上怎麼惹 02/02 22:16
27F：推 hsnu7980: 少看了設0了，辛苦導出來也沒救了 02/02 22:38
28F：→ sdf456129: 如果你有寫他的考古題 會發現這是他們的慣例 02/02 22:55
29F：→ kopk159: 設0沒設0 導出來相減 應該一樣吧 兩個都差1 會扣掉 02/03 07:45
30F：推 JoJoEmbiid: 是說考卷最前面也有統一定義height跟depth 02/03 07:56
31F：推 hsnu7980: 會不一樣，avl max的single node有兩層 02/03 08:09
32F：推 linnom: Avl那題其實很簡單，因為求(xy)mod5，y算出來是五的倍數所 02/03 09:30
33F：→ linnom: 以答案0 02/03 09:30
34F：→ linnom: 說錯，這題好像不是avl(? 02/03 09:31
35F：→ sdf456129: 嗯嗯 你說的是234樹 02/03 10:13