作者查詢 / ddczx

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] biconnected components

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

作者: cksh8008 - 發表於 2012/09/30 08:58(11年前)

1^F推ddczx:1,4,7,8可以合成一個圖09/30 09:17

3^F→ddczx:恩09/30 09:31

[理工] 計組 - 計算機效能

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

作者: keke0421 - 發表於 2012/09/29 22:01(11年前)

3^F推ddczx:CPI=平均每指令需多少cycle,改善後指令變少,故需除變少後指09/30 09:55

4^F→ddczx:令佔多少比例09/30 09:55

[理工] [資結]時間複雜度

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

作者: pakx - 發表於 2012/09/25 22:49(11年前)

1^F推ddczx:T,也可寫成O(nlogn)+Θ(nlogn)=Θ(nlogn)09/25 23:06

3^F推ddczx:寫答案越精確越好,但判斷正確不需要,就像1=O(n)也不能說錯09/25 23:16

[商管] [計概] 邏輯的問題

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

作者: yunruo - 發表於 2012/09/25 11:47(11年前)

3^F推ddczx:沒給就是要無論怎代都對才能選09/25 17:26

[商管] [計概] 質數問題

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

作者: yunruo - 發表於 2012/09/23 13:42(11年前)

1^F推ddczx:1.211*313 2.12809/23 23:44

6^F推ddczx:2.255*(2/3)*(4/5)*(16/17)=12809/25 23:54

[理工] 【OS】memory與indexed allocation問題

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

作者: VB2005 - 發表於 2012/09/22 23:18(11年前)

1^F推ddczx:logical addresses 就是virtual addresses 吧!09/23 00:47

2^F推ddczx:2.indexed allocation 的指標欄不一定會用完,所以比起linked09/23 01:02

3^F→ddczx:allocation 應該是有更多指標消耗09/23 01:02

4^F→ddczx:http://tinyurl.com/bn72her 可以參考一下這個PPT09/23 01:04

[理工] 離散

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

作者: bouwhat - 發表於 2012/09/22 23:03(11年前)

1^F推ddczx:若L為有限狀態語言,則存在有限狀態機M認知L,設其有n個狀態09/23 00:29

2^F→ddczx:考慮字串d=a^n*b^n,設此字串輸入到被接受的狀態變化為:09/23 00:30

3^F→ddczx:S0->S1->....->Sn->.....->S2n,則S0~Sn有n+1個狀態,09/23 00:30

4^F→ddczx:故存在Si=Sj,i=/=j09/23 00:32

5^F→ddczx:代表存在一更短路徑字串a^m*b^n,m<n而被接受,09/23 00:32

6^F→ddczx:與L={a^k*b^k |k>=1}不合09/23 00:32

[理工] 線代

[ Grad-ProbAsk ]24 留言, 推噓總分: +8

作者: fifisuccess - 發表於 2012/09/22 22:57(11年前)

9^F推ddczx:1.F,反例:A=[1 1;1 1]->R=[1 1;0 0]09/22 23:43

12^F推ddczx:3.方陣所有數字皆整數,行列式也是整數09/22 23:45

13^F→ddczx:1=det(I)=det(A)*det(A^-1),故det(A)為正負109/22 23:46

17^F→ddczx:應該是pivot所在的行對應到A所在行才是basis,而不是簡化列梯09/22 23:49

18^F→ddczx:矩陣的行09/22 23:49

21^F推ddczx:你證的叫做列運算不改列空間,我看不出跟題目的關聯.....09/23 00:07

24^F推ddczx:不是一直作列運算就能做出來嗎...09/23 23:47

[理工] [計組] control hazard

[ Grad-ProbAsk ]18 留言, 推噓總分: +3

作者: numin - 發表於 2012/09/20 22:00(11年前)

6^F推ddczx:先想code到底在做啥,以這題,是將a[i]值拿到a[i+8]09/20 23:57

7^F→ddczx:再拿出a[i+16],若負則i++重複loop09/20 23:57

8^F→ddczx:找出hazard, MIPS只與下個指令或下下個指令有相依09/20 23:58

9^F→ddczx:(addi,lw2),(addi,sw),(lw2,sw),(lw1,slt),(addi,bne)09/20 23:58

10^F→ddczx:去掉可解決(lw2,sw):2 ,(lw1,slt):1 ,(slt,bne):209/20 23:59

11^F→ddczx:addi是為了拿到正確i故先做,2個lw分別是拿出a[i],a[i+16]09/20 23:59

12^F→ddczx:因bne在EX才決定是否跳,故下面放個總是要做的指令,選sw09/21 00:00

13^F→ddczx:這樣就不管跳不跳都不需flush下一指令09/21 00:00

14^F→ddczx:最後再靠一點點的靈感就排出來了XD09/21 00:00

16^F推ddczx:我翻了課本,許多MIPS機器是將分支執行移到ID,我前面弄錯了,09/21 00:39

17^F→ddczx:一般沒說應該是在ID才是,所以bne下面才是塞1指令而不是2指令09/21 00:40

Re: [理工] [計組] pipeline

[ Grad-ProbAsk ]19 留言, 推噓總分: +6

作者: numin - 發表於 2012/09/20 21:09(11年前)

3^F推ddczx:暫存器可在前半cycle寫入,後半cycle讀取,故WB跟ID可重疊09/20 21:23

4^F→ddczx:另外,你的畫法是stall,nop是1個指令,故還是要畫出5個stage09/20 21:26

7^F推ddczx:沒,你看看原本的程式碼順序,應該要先sw再addiu09/20 21:40

11^F推ddczx:重寫後addiu然後sw是有hazard,不過那是故意的,sw抓的是addiu09/20 21:55

12^F→ddczx:在WB前未-4的值,和原題目的先sw再addiu達到同效果09/20 21:55

首頁

尾頁