[理工] 107台大電機計組

看板Grad-ProbAsk作者 (里歐一代)時間6年前 (2018/02/07 15:32), 編輯推噓46(46推 0噓 49→)
留言95則, 22人參與, 6年前最新討論串1/1
來討論一下第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
推
02/07 15:40, 6年前 , 1F
覺得不行 有stall不算救吧
02/07 15:40, 1F
→
02/07 15:42, 6年前 , 2F
所以h大覺得他這樣寫算式自動在mem stall嗎QQ
02/07 15:42, 2F
推
02/07 15:46, 6年前 , 3F
若beq在id 決定，load branch stall 1 cycles,exe要2
02/07 15:46, 3F
→
02/07 15:46, 6年前 , 4F
那個是flush吧
02/07 15:46, 4F
→
02/07 15:46, 6年前 , 5F
呃好吧兩種機制其實
02/07 15:46, 5F
→
02/07 15:49, 6年前 , 6F
對...他沒有直接從wb拉到exe 我在幹嘛QQ
02/07 15:49, 6F
推
02/07 15:55, 6年前 , 7F
我也選A XD爆了QQ
02/07 15:55, 7F
→
02/07 16:22, 6年前 , 8F
計系難嗎各位
02/07 16:22, 8F
推
02/07 16:55, 6年前 , 9F
還好，可是倒扣一如往常的重
02/07 16:55, 9F
→
02/07 16:56, 6年前 , 10F
資結倒是改善了，不會有那種O(1)的問題複雜度O(n)要不
02/07 16:56, 10F
→
02/07 16:56, 6年前 , 11F
要選的困擾
02/07 16:56, 11F
推
02/07 16:58, 6年前 , 12F
不對欸，倒扣變輕了，一個選項兩分只倒扣一分
02/07 16:58, 12F
推
02/07 17:00, 6年前 , 13F
BST轉AVL最多旋轉幾次那題是錯嗎
02/07 17:00, 13F
推
02/07 17:02, 6年前 , 14F
我選true，skew好像只需要logn，只是worst case是不是
02/07 17:02, 14F
→
02/07 17:02, 6年前 , 15F
skew我不知道
02/07 17:02, 15F
推
02/07 17:18, 6年前 , 16F
可是畫16個node就不只logn次了吧？
02/07 17:18, 16F
→
02/07 17:23, 6年前 , 17F
錯的 skew試了好幾個都是n-2XD
02/07 17:23, 17F
→
02/07 17:24, 6年前 , 18F
最後一題大家寫啥？ 我n跟n^2
02/07 17:24, 18F
→
02/07 17:25, 6年前 , 19F
n^2感覺抖抖的
02/07 17:25, 19F
推
02/07 17:25, 6年前 , 20F
+1可是我不確定
02/07 17:25, 20F
推
02/07 17:29, 6年前 , 21F
畫skew出來感覺比較接近O(n)耶
02/07 17:29, 21F
→
02/07 17:30, 6年前 , 22F
我也選n和n^2 @@
02/07 17:30, 22F
推
02/07 17:39, 6年前 , 23F
最後一題我只寫n*^2那個
02/07 17:39, 23F
→
02/07 17:40, 6年前 , 24F
倒數第二題有任何一個對？
02/07 17:40, 24F
推
02/07 17:43, 6年前 , 25F
tree那題嗎?
02/07 17:43, 25F
推
02/07 17:44, 6年前 , 26F
倒數第二題 我也覺得沒有一個對
02/07 17:44, 26F
推
02/07 17:44, 6年前 , 27F
我寫none
02/07 17:44, 27F
→
02/07 17:45, 6年前 , 28F
今年台大電機丙上榜大概是250吧
02/07 17:45, 28F
推
02/07 17:45, 6年前 , 29F
Skew從中間轉就logn了
02/07 17:45, 29F
推
02/07 17:47, 6年前 , 30F
樹可為空欸 不過我寫de
02/07 17:47, 30F
推
02/07 17:48, 6年前 , 31F
我覺得最後一題worst case不只n^2
02/07 17:48, 31F
→
02/07 17:51, 6年前 , 32F
用strassen method都不只n^2了
02/07 17:51, 32F
推
02/07 17:53, 6年前 , 33F
請問best case怎麼做到n呢？想不出來，只有row可以省略
02/07 17:53, 33F
→
02/07 17:53, 6年前 , 34F
col都要check
02/07 17:53, 34F
推
02/07 17:56, 6年前 , 35F
假設BST有1.2.3.4，轉成AVL有限定要先考慮2、
02/07 17:56, 35F
→
02/07 17:56, 6年前 , 36F
3、4這組來旋轉嗎?
02/07 17:56, 36F
→
02/07 17:56, 6年前 , 37F
他是說data hazard 所以beq後面的stall應該是不用管
02/07 17:56, 37F
推
02/07 17:58, 6年前 , 38F
best case應該0矩陣
02/07 17:58, 38F
→
02/07 17:58, 6年前 , 39F
掃過一次array即可
02/07 17:58, 39F
推
02/07 17:59, 6年前 , 40F
最後一題我算是用猜的，題目利用link-list紀錄n個非0e
02/07 17:59, 40F
→
02/07 17:59, 6年前 , 41F
ntries，應該不用到strassen algo那麼多
02/07 17:59, 41F
推
02/07 18:00, 6年前 , 42F
我只選best=n worst不選一定對兩個就不選了...
02/07 18:00, 42F
→
02/07 18:04, 6年前 , 43F
可是worst case用link list存應該會比用二維陣列存還差
02/07 18:04, 43F
→
02/07 18:04, 6年前 , 44F
吧... 也只能猜了哈
02/07 18:04, 44F
→
02/07 18:06, 6年前 , 45F
倒數第二題題目是啥囧 考完就忘了
02/07 18:06, 45F
→
02/07 18:07, 6年前 , 46F
喔想起來了 判斷tree
02/07 18:07, 46F
推
02/07 18:11, 6年前 , 47F
判斷tree 我記得A選項是n個點n-1個邊?
02/07 18:11, 47F
推
02/07 18:15, 6年前 , 48F
未必連通所以a錯
02/07 18:15, 48F
推
02/07 18:18, 6年前 , 49F
best case是不是左矩陣第一列n個值，右矩陣第一行n個值，
02/07 18:18, 49F
→
02/07 18:18, 6年前 , 50F
所以是O(n)
02/07 18:18, 50F
→
02/07 18:19, 6年前 , 51F
然後worst case是兩個矩陣顛倒所以是O(n^2)
02/07 18:19, 51F
推
02/07 18:24, 6年前 , 52F
應該跟starren 沒有關係吧 他是用特殊的資料結構
02/07 18:24, 52F
推
02/07 18:24, 6年前 , 53F
a選項沒說為simple
02/07 18:24, 53F
推
02/07 18:40, 6年前 , 54F
還有一題maintain median 你們有選嗎，本來選true後來
02/07 18:40, 54F
→
02/07 18:40, 6年前 , 55F
越想越不對 就空白了
02/07 18:40, 55F
→
02/07 18:45, 6年前 , 56F
忘惹 我全部猜好猜滿
02/07 18:45, 56F
推
02/07 18:49, 6年前 , 57F
我選false 已知median是誰 加進來的比他大 median往右
02/07 18:49, 57F
→
02/07 18:49, 6年前 , 58F
移，比他小 median往左移=>O(1)
02/07 18:49, 58F
推
02/07 18:49, 6年前 , 59F
那題我也在打鐘前改false
02/07 18:49, 59F
→
02/07 18:50, 6年前 , 60F
那是False吧 searching也要n大於100多才成立
02/07 18:50, 60F
→
02/07 18:50, 6年前 , 61F
searching algorithm
02/07 18:50, 61F
→
02/07 18:50, 6年前 , 62F
主要是theta的關係
02/07 18:50, 62F
推
02/07 18:54, 6年前 , 63F
資結只有第二大題有說不答不給分 哪是非題有嗎...
02/07 18:54, 63F
推
02/07 18:54, 6年前 , 64F
話說leoone是德偉嗎？
02/07 18:54, 64F
推
02/07 19:01, 6年前 , 65F
感覺是非沒有，所以有些選項還是硬著頭皮選了qq
02/07 19:01, 65F
推
02/07 19:08, 6年前 , 66F
是非我記得是答錯倒扣4分，直到該大題0分，複選是獨立
02/07 19:08, 66F
→
02/07 19:08, 6年前 , 67F
計分，單題扣到0分為止
02/07 19:08, 67F
推
02/07 19:08, 6年前 , 68F
哇 我本來很猶豫有沒有加simple graph算不算錯，最後還是
02/07 19:08, 68F
→
02/07 19:08, 6年前 , 69F
選了A
02/07 19:08, 69F
推
02/07 19:08, 6年前 , 70F
什麼意思？所以是非不答直接倒扣？？
02/07 19:08, 70F
→
02/07 19:08, 6年前 , 71F
太虧了吧
02/07 19:08, 71F
→
02/07 19:09, 6年前 , 72F
他沒有特別說不答不給分，沒答應該還是倒扣吧
02/07 19:09, 72F
→
02/07 19:10, 6年前 , 73F
不是 是非不答題是『不加分不扣分』，但若答案是A卻答
02/07 19:10, 73F
→
02/07 19:10, 6年前 , 74F
B，那就原本的4分沒了還要再扣4分
02/07 19:10, 74F
→
02/07 19:11, 6年前 , 75F
印象是這樣，所以沒把握的我不敢寫QQ
02/07 19:11, 75F
推
02/07 19:12, 6年前 , 76F
對啊我記得我那時是想說幹寫錯了就直接八分沒了
02/07 19:12, 76F
→
02/07 19:12, 6年前 , 77F
所以才沒寫
02/07 19:12, 77F
→
02/07 19:12, 6年前 , 78F
算了反正離散早就爆了 不期望電機了
02/07 19:12, 78F
推
02/07 19:15, 6年前 , 79F
哀哀好多寫的時候有把握，出來看到討論才發現東漏西漏
02/07 19:15, 79F
→
02/07 19:15, 6年前 , 80F
的
02/07 19:15, 80F
推
02/07 19:39, 6年前 , 81F
所以目前看來第10題傾向哪個答案 我完全忘記題目了 所以
02/07 19:39, 81F
→
02/07 19:39, 6年前 , 82F
看不太懂討論QQ
02/07 19:39, 82F
推
02/07 19:49, 6年前 , 83F
我是寫AD，n跟n^2
02/07 19:49, 83F
→
02/07 19:49, 6年前 , 84F
AD+1
02/07 19:49, 84F
→
02/07 19:49, 6年前 , 85F
噢搞錯科目了當我沒說，考到瘋了XD
02/07 19:49, 85F
推
02/07 19:55, 6年前 , 86F
好累，還有中央...
02/07 19:55, 86F
推
02/07 19:59, 6年前 , 87F
...忘記有倒扣 直接猜滿...
02/07 19:59, 87F
→
02/07 20:53, 6年前 , 88F
DS最後一題嗎 我寫A 但坐火車的時候才想到好像要寫A
02/07 20:53, 88F
→
02/07 20:53, 6年前 , 89F
BC 哈哈哈哈哈哈哈哈哈
02/07 20:53, 89F
推
02/07 21:00, 6年前 , 90F
心臟大顆點 用力猜就4惹
02/07 21:00, 90F
推
02/07 21:48, 6年前 , 91F
當然猜啊！正取的強者應該是不會空的
02/07 21:48, 91F
→
02/07 21:48, 6年前 , 92F
你空了這題也不一定贏得過他
02/07 21:48, 92F
推
02/07 22:12, 6年前 , 93F
這是暗黑兵法還是認真的XD
02/07 22:12, 93F
推
02/07 22:16, 6年前 , 94F
認真的，我今天倒扣4分不會的也全部填滿，反正空著沒
02/07 22:16, 94F
→
02/07 22:16, 6年前 , 95F
拿到分也還是不會上，不如賭一把
02/07 22:16, 95F
‣ 更多 leoone 的文章
文章代碼(AID): #1QUgkJTO (Grad-ProbAsk)