[理工] 110電機丙資結

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