作者查詢 / HiltonCool
作者 HiltonCool 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共68則
限定看板:Grad-ProbAsk
看板排序:
4F推: AVL/R-B insert:[DS]1 Rotation [Algo]2 Rotation01/30 00:08
18F推: AVL/R-B insert:[DS]1 Rotation [Algo]2 Rotation01/30 00:08
5F→: AVL/R-B delete:[DS]2 Rotation [Algo]3 Rotation01/30 00:09
19F→: AVL/R-B delete:[DS]2 Rotation [Algo]3 Rotation01/30 00:09
20F→: 因為上課的時候R-B tree是用[Algo]的定義,所以感覺用01/30 00:10
6F→: 因為上課的時候R-B tree是用[Algo]的定義,所以感覺用01/30 00:10
7F→: [Algo]的答案可能會好一點(我猜的XD)
21F→: [Algo]的答案可能會好一點(我猜的XD)01/30 00:11
45F推: 因為之前寫題目的時候也有遇到最多rotation次數的問題01/30 22:55
46F→: 所以我就跑去問洪逸說AVL跟R-B的插入跟刪除最多會有幾01/30 22:56
47F→: 次rotation,結果他就跟我說是那樣,AVL插入上課有講01/30 22:57
48F→: [DS]跟[Algo]跟別是1跟2,但其他因為都沒講過,所以我01/30 22:59
49F→: 就硬背了@@01/30 22:59
50F推: 不過cost應該是O(logn)沒問題01/30 23:02
1F推: 沒錯喔!這題就直接把題目的矩陣拆成對角化的形式01/29 00:50
2F→: eigenvector/value matrix 分別放 eigenvector/vector01/29 00:52
5F推: 痾...我這樣講好像不太好,其實就是直接拆成PDP^-1的01/29 21:49
6F→: 形式就可以了,跟原PO的做法一樣01/29 21:50
1F推: 他定義的函數為f(x1,x2,...,xk,xk,...,x2,x1)12/24 03:45
2F→: 所以我才會覺得題目的symmetric不是離散的symmetric12/24 03:46
3F→: 但數學應該不會用f:{0,1}^k → {0,1}定義一個函數吧12/24 03:55
4F→: 這樣不就等於是f:{0,1} → {0,1}嗎?12/24 03:56
6F→: 我知道,但以數學的角度來看,重複k次跟原來是一樣的12/24 04:28
16F→: 我也是在猜測題目要考的是什麼,因為考在DS又給這樣的12/24 13:18
17F→: 函數,所以我才把他解讀成是回文,單就input數量來看12/24 13:19
18F→: 的話,input總共會有2k個應該是沒錯的,只是symmetric12/24 13:20
19F→: 的函數是什麼我就不清楚了12/24 13:20
24F推: 哇...那我完全理解錯誤,所以F大說題目打錯的地方應該12/24 22:28
25F→: 是f(x1,x2,...,xk)對吧?12/24 22:29
2F→: 因為 sw 指令到 D-Mem 就結束了,不會用到 Mux12/24 13:15
1F推: lub是看兩個點往上走第一次碰到的點,這樣應該就OK了12/16 01:49
2F→: 如果不唯一,那就不存在12/16 01:49
3F→: 答案更正為(a)(b)(e),感謝qoojordan大的指正12/04 14:06
5F→: 有向量可以被其他三個生成的話就相依,但我try不出來12/06 01:33
6F→: 如果你有找到線性組合的話再麻煩你提供一下囉~12/06 01:34
2F→: 初始值不是0,1,2,3,4嗎?11/17 11:29
1F推: 沒錯!10/26 23:50
5F推: longest path是取經過data path最長的那一個,而不是10/16 22:33
6F→: rs/rt/rd三者混在一起考慮,我上一篇有詳解可參考10/16 22:34
16F推: 給定兩個任意的體,只要你可定義出一個函數滿足linear10/11 01:39
17F→: 即可,所以如何定義函數才是重點,只是你的向量空間會10/11 01:40
18F→: 因為佈於哪一種體而受到影響10/11 01:41