[理工] 107台大電機計組

作者
看板 Grad-Probask
時間
留言 95則留言,22人參與討論
推噓 46推 0噓 49→
來討論一下第10題的A XD 我猶豫超久最後還是選他惹 Data forwarding from pipeline register between MEM and WB of line 4 to EXE of line 5 感覺會是有forwarding 從 mem拉到 wb跟ex 而且 lw 在WB beq在ex救不救的到 感覺是救的到,但mem stage空的算stall還是可以拉其他指令rewrite進去 大家怎看?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.48.57 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517988755.A.758.html
hotrabbit: 覺得不行 有stall不算救吧 02/07 15:40
leoone: 所以h大覺得他這樣寫算式自動在mem stall嗎QQ 02/07 15:42
Ofianse: 若beq在id 決定,load branch stall 1 cycles,exe要2 02/07 15:46
TMDTMD2487: 那個是flush吧 02/07 15:46
TMDTMD2487: 呃好吧兩種機制其實 02/07 15:46
leoone: 對...他沒有直接從wb拉到exe 我在幹嘛QQ 02/07 15:49
ping780520: 我也選A XD爆了QQ 02/07 15:55
Dora5566: 計系難嗎各位 02/07 16:22
winiel559: 還好,可是倒扣一如往常的重 02/07 16:55
winiel559: 資結倒是改善了,不會有那種O(1)的問題複雜度O(n)要不 02/07 16:56
winiel559: 要選的困擾 02/07 16:56
winiel559: 不對欸,倒扣變輕了,一個選項兩分只倒扣一分 02/07 16:58
moneylon: BST轉AVL最多旋轉幾次那題是錯嗎 02/07 17:00
winiel559: 我選true,skew好像只需要logn,只是worst case是不是 02/07 17:02
winiel559: skew我不知道 02/07 17:02
w831231: 可是畫16個node就不只logn次了吧? 02/07 17:18
leoone: 錯的 skew試了好幾個都是n-2XD 02/07 17:23
leoone: 最後一題大家寫啥? 我n跟n^2 02/07 17:24
leoone: n^2感覺抖抖的 02/07 17:25
moneylon: +1可是我不確定 02/07 17:25
painechaos: 畫skew出來感覺比較接近O(n)耶 02/07 17:29
painechaos: 我也選n和n^2 @@ 02/07 17:30
gary70812: 最後一題我只寫n*^2那個 02/07 17:39
gary70812: 倒數第二題有任何一個對? 02/07 17:40
moneylon: tree那題嗎? 02/07 17:43
nvwy9632: 倒數第二題 我也覺得沒有一個對 02/07 17:44
b10007034: 我寫none 02/07 17:44
b10007034: 今年台大電機丙上榜大概是250吧 02/07 17:45
winiel559: Skew從中間轉就logn了 02/07 17:45
winiel559: 樹可為空欸 不過我寫de 02/07 17:47
shownlin: 我覺得最後一題worst case不只n^2 02/07 17:48
shownlin: 用strassen method都不只n^2了 02/07 17:51
gary70812: 請問best case怎麼做到n呢?想不出來,只有row可以省略 02/07 17:53
gary70812: col都要check 02/07 17:53
painechaos: 假設BST有1.2.3.4,轉成AVL有限定要先考慮2、 02/07 17:56
painechaos: 3、4這組來旋轉嗎? 02/07 17:56
aggress5566: 他是說data hazard 所以beq後面的stall應該是不用管 02/07 17:56
shownlin: best case應該0矩陣 02/07 17:58
shownlin: 掃過一次array即可 02/07 17:58
painechaos: 最後一題我算是用猜的,題目利用link-list紀錄n個非0e 02/07 17:59
painechaos: ntries,應該不用到strassen algo那麼多 02/07 17:59
winiel559: 我只選best=n worst不選一定對兩個就不選了... 02/07 18:00
shownlin: 可是worst case用link list存應該會比用二維陣列存還差 02/07 18:04
shownlin: 吧... 也只能猜了哈 02/07 18:04
leoone: 倒數第二題題目是啥囧 考完就忘了 02/07 18:06
leoone: 喔想起來了 判斷tree 02/07 18:07
painechaos: 判斷tree 我記得A選項是n個點n-1個邊? 02/07 18:11
winiel559: 未必連通所以a錯 02/07 18:15
kai3570: best case是不是左矩陣第一列n個值,右矩陣第一行n個值, 02/07 18:18
kai3570: 所以是O(n) 02/07 18:18
kai3570: 然後worst case是兩個矩陣顛倒所以是O(n^2) 02/07 18:19
ahahahahah: 應該跟starren 沒有關係吧 他是用特殊的資料結構 02/07 18:24
ouryouth: a選項沒說為simple 02/07 18:24
gary70812: 還有一題maintain median 你們有選嗎,本來選true後來 02/07 18:40
gary70812: 越想越不對 就空白了 02/07 18:40
devilkool: 忘惹 我全部猜好猜滿 02/07 18:45
winiel559: 我選false 已知median是誰 加進來的比他大 median往右 02/07 18:49
winiel559: 移,比他小 median往左移=>O(1) 02/07 18:49
shownlin: 那題我也在打鐘前改false 02/07 18:49
aggress5566: 那是False吧 searching也要n大於100多才成立 02/07 18:50
aggress5566: searching algorithm 02/07 18:50
shownlin: 主要是theta的關係 02/07 18:50
nvwy9632: 資結只有第二大題有說不答不給分 哪是非題有嗎... 02/07 18:54
howard31622: 話說leoone是德偉嗎? 02/07 18:54
sarsman: 感覺是非沒有,所以有些選項還是硬著頭皮選了qq 02/07 19:01
painechaos: 是非我記得是答錯倒扣4分,直到該大題0分,複選是獨立 02/07 19:08
painechaos: 計分,單題扣到0分為止 02/07 19:08
kai3570: 哇 我本來很猶豫有沒有加simple graph算不算錯,最後還是 02/07 19:08
kai3570: 選了A 02/07 19:08
gary70812: 什麼意思?所以是非不答直接倒扣?? 02/07 19:08
kai3570: 太虧了吧 02/07 19:08
kai3570: 他沒有特別說不答不給分,沒答應該還是倒扣吧 02/07 19:09
painechaos: 不是 是非不答題是『不加分不扣分』,但若答案是A卻答 02/07 19:10
painechaos: B,那就原本的4分沒了還要再扣4分 02/07 19:10
painechaos: 印象是這樣,所以沒把握的我不敢寫QQ 02/07 19:11
gary70812: 對啊我記得我那時是想說幹寫錯了就直接八分沒了 02/07 19:12
gary70812: 所以才沒寫 02/07 19:12
gary70812: 算了反正離散早就爆了 不期望電機了 02/07 19:12
painechaos: 哀哀好多寫的時候有把握,出來看到討論才發現東漏西漏 02/07 19:15
painechaos: 的 02/07 19:15
moneylon: 所以目前看來第10題傾向哪個答案 我完全忘記題目了 所以 02/07 19:39
moneylon: 看不太懂討論QQ 02/07 19:39
kai3570: 我是寫AD,n跟n^2 02/07 19:49
leoone: AD+1 02/07 19:49
kai3570: 噢搞錯科目了當我沒說,考到瘋了XD 02/07 19:49
kai3570: 好累,還有中央... 02/07 19:55
king8313: ...忘記有倒扣 直接猜滿... 02/07 19:59
aggress5566: DS最後一題嗎 我寫A 但坐火車的時候才想到好像要寫A 02/07 20:53
aggress5566: BC 哈哈哈哈哈哈哈哈哈 02/07 20:53
devilkool: 心臟大顆點 用力猜就4惹 02/07 21:00
ahahahahah: 當然猜啊!正取的強者應該是不會空的 02/07 21:48
ahahahahah: 你空了這題也不一定贏得過他 02/07 21:48
king8313: 這是暗黑兵法還是認真的XD 02/07 22:12
devilkool: 認真的,我今天倒扣4分不會的也全部填滿,反正空著沒 02/07 22:16
devilkool: 拿到分也還是不會上,不如賭一把 02/07 22:16

grad-probask 熱門文章

[理工] 向量空間
Grad-Probask shinle14 27留言 2019-08-18 13:34:25
[理工] 線代 4-121
Grad-Probask abcd012345 27留言 2019-08-13 14:46:15
Re: [理工] 計組 第一章
Grad-Probask mistel 25留言 2019-07-15 09:58:50
[理工] 線代_4-128範例6
Grad-Probask fmtshk 30留言 2019-03-20 03:29:45
[理工] 資結 Inplace
Grad-Probask Rioronja 53留言 2019-02-27 13:24:54
108 成大數學 1
Grad-Probask Davidhu127 44留言 2019-02-23 15:37:53
[理工] 108成大資工
Grad-Probask st945712 145留言 2019-02-23 10:15:16
[理工] 成大105計系(5)
Grad-Probask imadog 29留言 2019-02-20 22:55:51

最新熱門文章

Re: [情報] 今日維護情報
Kancolle ayasesayuki 105留言 2017-03-17 20:09:31
[炸裂] 蔣智賢炸裂
Baseball arod1414 64留言 2017-08-15 20:47:39