作者查詢 / BenLinus

總覽項目：發文 | 留言 | 暱稱

作者 BenLinus 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共262則

限定看板：Grad-ProbAsk

看板排序：

全部Grad-ProbAsk262Road_Running23Tech_Job16ShowOff8StupidClown5Beauty4Hsinchu3joke2Coffee1e-coupon1Facebook1Hate1SENIORHIGH1<< 收起看板(13)

首頁

尾頁

[理工] [ALGO] 比較複雜度

[ Grad-ProbAsk ]13 留言, 推噓總分: +5

作者: QoiiwWe - 發表於 2011/02/19 22:43(15年前)

3^F→BenLinus:n/logn02/19 22:50

[理工] [離散] 交大資工100

[ Grad-ProbAsk ]21 留言, 推噓總分: +14

作者: jameschou - 發表於 2011/02/18 13:13(15年前)

6^F推BenLinus:覺得題目很多...寫得很緊繃, 桌子太矮考到計組腰都斷了02/18 19:35

[理工] [線代]一些問題

[ Grad-ProbAsk ]72 留言, 推噓總分: +23

作者: death888 - 發表於 2011/02/16 00:26(15年前)

7^F→BenLinus:(A)F, 考慮 W 為 over field C(複數) 的 vector space02/16 00:57

9^F→BenLinus:(B) T, Finite dimension, vectors in basis 有限02/16 00:59

10^F→BenLinus:(C)F, W = L(S,T); dim(S)=m, dim(T)=n 則 dim(W)=mn02/16 01:00

12^F→BenLinus:(D)可能是F, 考慮 W=P(polynomial),其subset N 線性獨立?02/16 01:06

13^F→BenLinus:@@ 為什麼不是?02/16 01:07

16^F→BenLinus:我想到了, D是False, 取subset 為 Z, 係數1總和 002/16 01:09

20^F→BenLinus:R2一定是R3子空間吧, R2被包含於R3, R2上向量+*都封閉啊02/16 01:11

22^F推BenLinus:單一向量生出無限多個, 這樣dimension不才等於1而已 XD02/16 01:14

24^F→BenLinus:但他已經有說 W 是 vector space 所以一定過原點...02/16 01:15

26^F→BenLinus:噢噢了解 orz02/16 01:16

34^F→BenLinus:噢不, 我是指過原點的 R2 sorry沒講清楚 orz02/16 01:21

67^F→BenLinus:回sh大, 噢我搞錯了... 感謝你! ^^02/16 13:04

Re: [理工] [DS] 99交大資工

[ Grad-ProbAsk ]4 留言, 推噓總分: +1

作者: cakeboy - 發表於 2011/02/15 19:23(15年前)

1^F推BenLinus:原來如此感謝!!!!02/15 19:26

2^F→BenLinus:所以這就是用O(n)建heap的方法吧?02/15 19:30

[理工] [DS] 99交大資工

[ Grad-ProbAsk ]27 留言, 推噓總分: +9

作者: christianSK - 發表於 2011/02/15 18:43(15年前)

2^F→BenLinus:LVR 就是 inorder left value right02/15 18:47

14^F推BenLinus:4a 我算出來是 97,53,59,26,31,41,58 沒答案...02/15 19:08

15^F→BenLinus:然後再查了一下... 去年4a, 4b 「送分」 orz02/15 19:08

18^F→BenLinus:它寫答案維持B, 只有這3題有爭議; 然後可請樓上稍微repo02/15 19:13

19^F→BenLinus:bottom up 怎麼做嗎? 感謝!02/15 19:13

20^F→BenLinus:我作出來也是B沒錯 @@02/15 19:15

23^F→BenLinus:@@ inorder traversal02/15 19:51

[理工] [演算法]Closet Pair

[ Grad-ProbAsk ]2 留言, 推噓總分: 0

作者: annheilong - 發表於 2011/02/15 18:26(15年前)

3^F→BenLinus:把左右點的個數平分02/15 18:31

[理工] [演算法] 找第k小的數

[ Grad-ProbAsk ]12 留言, 推噓總分: +1

作者: annheilong - 發表於 2011/02/15 18:25(15年前)

3^F→BenLinus:1. 就套用這個演算法找第k小就可以找到了02/15 18:36

4^F→BenLinus:2. 我想是因為個數很少, 才5個的關係所以很快...02/15 18:37

5^F→BenLinus:3. 時間夠的話多寫不會多錯...02/15 18:37

Re: [理工][OS]台大97 Cache

[ Grad-ProbAsk ]9 留言, 推噓總分: +1

作者: xygod - 發表於 2011/02/15 16:43(15年前)

1^F推BenLinus:(1) 是TLB的data: physical address tag 的部分,02/15 16:53

2^F→BenLinus:virtual addr. offset 是 cache的index, 然後cache 會有02/15 16:54

3^F→BenLinus:tag field 跟 data field; cache 的 tag field 若同 (1)02/15 16:55

4^F→BenLinus:則表示 cache hit, data可以直接拿去用。02/15 16:55

8^F→BenLinus:嗯我是這樣想的02/15 17:04

[理工] [OS] copy-on-write, Paging, Multilevel queue

[ Grad-ProbAsk ]34 留言, 推噓總分: +5

作者: privatewind - 發表於 2011/02/15 13:21(15年前)

1^F推BenLinus:所以1應該是shared page才要mark?02/15 13:28

6^F推BenLinus:恐龍本上的確是 XD, 因為它是說 multilevel queue就是02/15 13:32

7^F→BenLinus:ready queue 的 partition02/15 13:32

8^F→BenLinus:考真細 ~"~02/15 13:33

12^F推BenLinus:嗯, 除非child去寫parent的這些page, 才要作新copy02/15 13:39

13^F→BenLinus:valid bit我看有的解題有算有的沒算問答題可能要把情況02/15 13:42

14^F→BenLinus:都寫清楚 orz02/15 13:42

Re: [理工][OS]台大97 Cache

[ Grad-ProbAsk ]30 留言, 推噓總分: +7

作者: charliejack - 發表於 2011/02/15 12:03(15年前)

1^F→BenLinus:你提到的管理是MMU嗎? 就是作address space translation02/15 12:37

2^F→BenLinus:但如 (1) 它在cache沒有這個機制了; 而且同個 virtual02/15 12:38

3^F→BenLinus:address, 只要經過不同的translation就會對到不同02/15 12:38

4^F→BenLinus:physical address了; 每個process都有自己的方法作對應02/15 12:39

5^F→BenLinus:比如說2個不同processes virtual addr. 都是1000,02/15 12:41

6^F→BenLinus:一個base register是200一個是2000, 真正位置就是1200跟02/15 12:42

7^F→BenLinus:3000, 放在cache位址都是1000; 沒有其他資訊的話就... XD02/15 12:43

8^F推BenLinus:或許可以想成 virtual to physical 本身是 1對多的關係,02/15 12:50

9^F→BenLinus:不知道這樣想是否正確?02/15 12:50

10^F推BenLinus:如有 virtual to physical 多對1的, 才是一起share的~02/15 12:53

13^F→BenLinus:看它的意思應該是整個都virtual, 包含tag也是, 作答時我02/15 13:24

14^F→BenLinus:會說路徑沒有經過TLB, hit 或 miss 無法定義; 不過若是02/15 13:25

15^F→BenLinus:physical tagged, 那就有可能發生。02/15 13:25

17^F推BenLinus:我剛發現98交大跟樓上講的不一樣, 樓上說是TLB hit,02/15 15:36

18^F→BenLinus:但98交大是說 TLB miss, miss時沒辦法取得 physical tag,02/15 15:38

19^F→BenLinus:應該沒辦法確定cache是否hit喔 @@02/15 15:39

21^F→BenLinus:就要走TLB miss exception把 physical tag 抓進來02/15 15:55

22^F→BenLinus:只有TLB hit, cache才可能hit 我的解讀是這樣...02/15 15:56

23^F→BenLinus:答案還是no02/15 15:58

27^F→BenLinus:我覺得題目像是指全virtual, 總之問答題情況寫清楚再作答02/16 00:39

28^F→BenLinus:這樣也比較不會被扣分吧 QQ02/16 00:40

首頁

尾頁