作者:
leoone (里歐一代)
2018-02-07 15:32:33來討論一下第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進去
大家怎看？？
作者: hotrabbit (hotrabbit) 2018-02-07 15:40:00
覺得不行 有stall不算救吧
作者:
leoone (里歐一代)
2018-02-07 15:42:00所以h大覺得他這樣寫算式自動在mem stall嗎QQ
作者:
Ofianse (大便人)
2018-02-07 15:46:00若beq在id 決定，load branch stall 1 cycles,exe要2
作者:
leoone (里歐一代)
2018-02-07 15:49:00對...他沒有直接從wb拉到exe 我在幹嘛QQ
還好，可是倒扣一如往常的重資結倒是改善了，不會有那種O(1)的問題複雜度O(n)要不要選的困擾不對欸，倒扣變輕了，一個選項兩分只倒扣一分
作者:
moneylon (bencool)
2018-02-07 17:00:00BST轉AVL最多旋轉幾次那題是錯嗎
我選true，skew好像只需要logn，只是worst case是不是skew我不知道
作者:
w831231 (tsai)
2018-02-07 17:18:00可是畫16個node就不只logn次了吧？
作者:
leoone (里歐一代)
2018-02-07 17:23:00錯的 skew試了好幾個都是n-2XD最後一題大家寫啥？ 我n跟n^2n^2感覺抖抖的
作者:
moneylon (bencool)
2018-02-07 17:25:00+1可是我不確定
畫skew出來感覺比較接近O(n)耶我也選n和n^2 @@
最後一題我只寫n*^2那個倒數第二題有任何一個對？
作者:
moneylon (bencool)
2018-02-07 17:43:00tree那題嗎?
作者: nvwy9632 (熾熾) 2018-02-07 17:44:00
倒數第二題 我也覺得沒有一個對
Skew從中間轉就logn了樹可為空欸 不過我寫de
我覺得最後一題worst case不只n^2用strassen method都不只n^2了
請問best case怎麼做到n呢？想不出來，只有row可以省略col都要check
假設BST有1.2.3.4，轉成AVL有限定要先考慮2、3、4這組來旋轉嗎?
他是說data hazard 所以beq後面的stall應該是不用管
best case應該0矩陣掃過一次array即可
最後一題我算是用猜的，題目利用link-list紀錄n個非0entries，應該不用到strassen algo那麼多
我只選best=n worst不選一定對兩個就不選了...
可是worst case用link list存應該會比用二維陣列存還差吧... 也只能猜了哈
作者:
leoone (里歐一代)
2018-02-07 18:06:00倒數第二題題目是啥囧 考完就忘了喔想起來了 判斷tree
作者: kai3570 (kai3570) 2018-02-07 18:18:00
best case是不是左矩陣第一列n個值，右矩陣第一行n個值，所以是O(n)然後worst case是兩個矩陣顛倒所以是O(n^2)
應該跟starren 沒有關係吧 他是用特殊的資料結構
作者: ouryouth (ouryouth) 2018-02-07 18:24:00
a選項沒說為simple
還有一題maintain median 你們有選嗎，本來選true後來越想越不對 就空白了
我選false 已知median是誰 加進來的比他大 median往右移，比他小 median往左移=>O(1)
那是False吧 searching也要n大於100多才成立searching algorithm
作者: nvwy9632 (熾熾) 2018-02-07 18:54:00
資結只有第二大題有說不答不給分 哪是非題有嗎...
作者:
sarsman (DeNT15T♠)
2018-02-07 19:01:00感覺是非沒有，所以有些選項還是硬著頭皮選了qq
是非我記得是答錯倒扣4分，直到該大題0分，複選是獨立計分，單題扣到0分為止
作者: kai3570 (kai3570) 2018-02-07 19:08:00
哇 我本來很猶豫有沒有加simple graph算不算錯，最後還是選了A
不是 是非不答題是『不加分不扣分』，但若答案是A卻答B，那就原本的4分沒了還要再扣4分印象是這樣，所以沒把握的我不敢寫QQ
對啊我記得我那時是想說幹寫錯了就直接八分沒了所以才沒寫算了反正離散早就爆了 不期望電機了
哀哀好多寫的時候有把握，出來看到討論才發現東漏西漏的
作者:
moneylon (bencool)
2018-02-07 19:39:00所以目前看來第10題傾向哪個答案 我完全忘記題目了 所以看不太懂討論QQ
作者: kai3570 (kai3570) 2018-02-07 19:49:00
我是寫AD，n跟n^2
作者:
leoone (里歐一代)
2018-02-07 19:49:00AD+1
DS最後一題嗎 我寫A 但坐火車的時候才想到好像要寫ABC 哈哈哈哈哈哈哈哈哈
當然猜啊！正取的強者應該是不會空的你空了這題也不一定贏得過他
認真的，我今天倒扣4分不會的也全部填滿，反正空著沒拿到分也還是不會上，不如賭一把
作者: hotrabbit (hotrabbit) 2018-02-07 23:40:00
覺得不行 有stall不算救吧
作者:
leoone (里歐一代)
2018-02-07 23:42:00所以h大覺得他這樣寫算式自動在mem stall嗎QQ
作者:
Ofianse (大便人)
2018-02-07 23:46:00若beq在id 決定，load branch stall 1 cycles,exe要2
作者:
leoone (里歐一代)
2018-02-07 23:49:00對...他沒有直接從wb拉到exe 我在幹嘛QQ
還好，可是倒扣一如往常的重資結倒是改善了，不會有那種O(1)的問題複雜度O(n)要不要選的困擾不對欸，倒扣變輕了，一個選項兩分只倒扣一分
作者:
moneylon (bencool)
2018-02-08 01:00:00BST轉AVL最多旋轉幾次那題是錯嗎
我選true，skew好像只需要logn，只是worst case是不是skew我不知道
作者:
w831231 (tsai)
2018-02-08 01:18:00可是畫16個node就不只logn次了吧？
作者:
leoone (里歐一代)
2018-02-08 01:23:00錯的 skew試了好幾個都是n-2XD最後一題大家寫啥？ 我n跟n^2n^2感覺抖抖的
作者:
moneylon (bencool)
2018-02-08 01:25:00+1可是我不確定
畫skew出來感覺比較接近O(n)耶我也選n和n^2 @@
最後一題我只寫n*^2那個倒數第二題有任何一個對？
作者:
moneylon (bencool)
2018-02-08 01:43:00tree那題嗎?
作者: nvwy9632 (熾熾) 2018-02-08 01:44:00
倒數第二題 我也覺得沒有一個對
Skew從中間轉就logn了樹可為空欸 不過我寫de
我覺得最後一題worst case不只n^2用strassen method都不只n^2了
請問best case怎麼做到n呢？想不出來，只有row可以省略col都要check
假設BST有1.2.3.4，轉成AVL有限定要先考慮2、3、4這組來旋轉嗎?
他是說data hazard 所以beq後面的stall應該是不用管
best case應該0矩陣掃過一次array即可
最後一題我算是用猜的，題目利用link-list紀錄n個非0entries，應該不用到strassen algo那麼多
我只選best=n worst不選一定對兩個就不選了...
可是worst case用link list存應該會比用二維陣列存還差吧... 也只能猜了哈
作者:
leoone (里歐一代)
2018-02-08 02:06:00倒數第二題題目是啥囧 考完就忘了喔想起來了 判斷tree
作者: kai3570 (kai3570) 2018-02-08 02:18:00
best case是不是左矩陣第一列n個值，右矩陣第一行n個值，所以是O(n)然後worst case是兩個矩陣顛倒所以是O(n^2)
應該跟starren 沒有關係吧 他是用特殊的資料結構
作者: ouryouth (ouryouth) 2018-02-08 02:24:00
a選項沒說為simple
還有一題maintain median 你們有選嗎，本來選true後來越想越不對 就空白了
我選false 已知median是誰 加進來的比他大 median往右移，比他小 median往左移=>O(1)
那是False吧 searching也要n大於100多才成立searching algorithm
作者: nvwy9632 (熾熾) 2018-02-08 02:54:00
資結只有第二大題有說不答不給分 哪是非題有嗎...
作者:
sarsman (DeNT15T♠)
2018-02-08 03:01:00感覺是非沒有，所以有些選項還是硬著頭皮選了qq
是非我記得是答錯倒扣4分，直到該大題0分，複選是獨立計分，單題扣到0分為止
作者: kai3570 (kai3570) 2018-02-08 03:08:00
哇 我本來很猶豫有沒有加simple graph算不算錯，最後還是選了A
不是 是非不答題是『不加分不扣分』，但若答案是A卻答B，那就原本的4分沒了還要再扣4分印象是這樣，所以沒把握的我不敢寫QQ
對啊我記得我那時是想說幹寫錯了就直接八分沒了所以才沒寫算了反正離散早就爆了 不期望電機了
哀哀好多寫的時候有把握，出來看到討論才發現東漏西漏的
作者:
moneylon (bencool)
2018-02-08 03:39:00所以目前看來第10題傾向哪個答案 我完全忘記題目了 所以看不太懂討論QQ
作者: kai3570 (kai3570) 2018-02-08 03:49:00
我是寫AD，n跟n^2
作者:
leoone (里歐一代)
2018-02-08 03:49:00AD+1
DS最後一題嗎 我寫A 但坐火車的時候才想到好像要寫ABC 哈哈哈哈哈哈哈哈哈
當然猜啊！正取的強者應該是不會空的你空了這題也不一定贏得過他
認真的，我今天倒扣4分不會的也全部填滿，反正空著沒拿到分也還是不會上，不如賭一把