推 TS28: Eㄅ 高中log_10 算位數 02/07 12:07
推 winiel559: 毫無頭緒 還有preimage什麼的那題，這兩題都亂猜 02/07 12:09
推 TMDTMD2487: 我算2的2的16次方... 02/07 12:09
推 rondoya: 20000+1 02/07 12:09
→ TMDTMD2487: 那題我畫表格從0 0慢慢推到2 5 02/07 12:10
推 gary70812: 後面都猜e除了最後一題ㄎㄎ 02/07 12:11
→ moneylon: 程式的時間複雜度呢 我寫nlong 02/07 12:14
推 TMDTMD2487: 程式應該是log n! 02/07 12:15
→ TMDTMD2487: 他有點像是在算n!有幾個二個因數 02/07 12:15
→ moneylon: QQ 02/07 12:16
推 TMDTMD2487: 你答對啦 02/07 12:16
推 devilkool: QQ 02/07 12:16
推 sarsman: 20000+1 02/07 12:16
推 TonyXIAO: E+1 02/07 12:17
→ TonyXIAO: 我想問either or有包含兩者皆可嗎 02/07 12:17
→ moneylon: 那題我也猶豫了一下 但看到亂序的選項錯 就直接填了 02/07 12:18
→ TonyXIAO: 我跟樓上一樣 02/07 12:18
推 leoone: 我也算2^2^16 02/07 12:19
→ leoone: 10^10000 02/07 12:19
推 leoone: .....我怎會寫10000.... 02/07 12:21
推 TS28: 我覺得0是偶數所以n=0一直在while loop跑所以選E欸QQ 02/07 12:24
推 a020304888a: 直接猜 02/07 12:25
推 gary70812: bipartite 還有邏輯 那題到底哪個對啊 02/07 12:28
推 TMDTMD2487: c他xy交換了 02/07 12:29
推 leoone: 邏輯是D吧 02/07 12:29
→ moneylon: 馬兒賽跑大家選多少 我算69 02/07 12:29
→ moneylon: 邏輯我很爛 猜c 02/07 12:30
推 aRLJ: 樓上可能少算了兩兩平手的？ 02/07 12:30
→ leoone: 還有m+n+k那題是12嗎 拜託是 我打鐘前改的 02/07 12:30
推 shownlin: 幹，邏輯那題打鐘完才發現是A空集合 02/07 12:32
推 sarsman: 我選10 02/07 12:32
推 winiel559: 我寫11 可是我廢xd 02/07 12:32
推 TonyXIAO: 馬兒我寫75，m+n+k我寫4+4+3=11 02/07 12:33
→ moneylon: 兩兩平手 我也有考慮耶 三個平手四個平手 會不會是想法 02/07 12:34
→ moneylon: 錯了QQ 02/07 12:34
推 a020304888a: 75 02/07 12:35
→ moneylon: mnk. 4+4+3=11 +1 02/07 12:35
推 aRLJ: AB平手 同時CD平手 02/07 12:35
→ a020304888a: 用onto算 02/07 12:35
推 painechaos: 全部trace過一遍，發現A(1,n)=2^n，最後得到2^6xxxx接 02/07 12:35
→ painechaos: 近10^20000 02/07 12:35
推 devilkool: 11是哪個選項？ 02/07 12:36
→ moneylon: 不.....我的馬兒噴了 02/07 12:37
推 sarsman: 阿對 那題應該是11，我漏算asymmetric全為0的狀況了囧 02/07 12:37
推 gary70812: m+n+k我怎麼大於14… 02/07 12:38
推 tcc080206: 有人時間複雜度也寫n的嗎QQ 02/07 12:38
推 TonyXIAO: 我寫n 02/07 12:39
推 winiel559: 我猜nlogn 02/07 12:40
→ yangtz: 請教關係k=3怎麼算的 02/07 12:41
推 gary70812: n是要算irreflexive嗎 02/07 12:41
→ TonyXIAO: 我的想法是這樣，每兩個數需要多除一次，每四個數還要再 02/07 12:42
→ TonyXIAO: 多除一次，以此類推 02/07 12:42
推 Vicharm: 記得算出來是10^18000左右 所以是接近10^10000 嗎 02/07 12:42
推 TS28: 0是不是偶數QQ 02/07 12:42
推 leoone: 時間複雜度題目是啥 忘惹 02/07 12:42
→ Vicharm: 因為指數加一會大很多倍 吧 嗎？ 02/07 12:42
→ TS28: 我算是10^19278（好像 02/07 12:43
→ TonyXIAO: 最後可以列出類似n+n/2+n/4+n/8... 02/07 12:43
→ yangtz: asym的k算3不用考慮對角線嗎 02/07 12:45
→ yangtz: 沒事我看錯了 02/07 12:45
→ TonyXIAO: 對角線都是false 02/07 12:45
推 tcc080206: 對角線都0啊 02/07 12:46
推 Vicharm: 所以10^19278應該是跟10^10000比較近 吧 因為指數增加會 02/07 12:46
→ Vicharm: 拉大數與數的距離 應該啦 好怕啊 02/07 12:46
→ moneylon: 這麼說 也有道理欸.... 02/07 12:49
推 a020304888a: 我算nlogn 哎 用binary表示去想不知道對不對 02/07 12:51
推 leoone: 炸裂 兩題寫出來填表填錯 20分QQ 02/07 12:51
→ leoone: 喔喔那題是O(n)吧 只掃過一次而已 02/07 12:52
推 a020304888a: 不是看是不是掃一次吧== 02/07 12:52
推 wei5280: 馬兒我也寫69 程式那個我也選E耶 那個跳不出while吧... 02/07 12:55
推 painechaos: 應該跟10^10000比較接近才對QQ 就像1比1000萬更接近10 02/07 12:55
→ painechaos: 0萬 02/07 12:55
推 wei5280: 對耶馬兒少算兩兩平手... 02/07 13:03
→ moneylon: 真的是2^10000.... 02/07 13:04
→ moneylon: leo恭喜 QQ 02/07 13:05
推 kai3570: 我以為程式那題他預設0不是偶數耶，是的話跳不出while不 02/07 13:05
→ kai3570: 用算吧@@ 02/07 13:05
→ kai3570: m+n+k我算10耶QQ 02/07 13:06
推 sarsman: leo大+10分 02/07 13:07
推 peanut20700: 4縮為啥會用英文寫複選 02/07 13:16
→ peanut20700: 還有那個hvae.. 02/07 13:17
推 TMDTMD2487: 我沒仔細看英文不過multiple choice 是單選 multiple 02/07 13:18
→ TMDTMD2487: selection 是複選 02/07 13:18
推 peanut20700: 喔喔 02/07 13:19
推 winiel559: Multiple choice=單選，高中英文考卷就這樣用了 02/07 14:35
→ winiel559: 話說計系怎麼回事OAO 02/07 14:36
推 TonyXIAO: 最後一題mips好生疏 02/07 14:37
→ moneylon: 第二題的serializability是誰 02/07 14:54
→ moneylon: 最後一題我寫e 好可怕 02/07 14:55
推 winiel559: 我寫forward無法阻止stall，add t2 > j LOOP > beq t2 02/07 14:57
→ winiel559: 這段可以嗎 02/07 14:57
→ winiel559: 啊 好像可以欸= = 02/07 14:58
推 TonyXIAO: 這段需要stall嗎 02/07 14:59
→ winiel559: 我瘋了 02/07 14:59
→ TMDTMD2487: stall是lw use跳躍是flush噢 02/07 15:02
→ moneylon: T大最後一題寫多少呀? 02/07 15:04
推 gary70812: e++ 02/07 15:04
推 TMDTMD2487: e吧他有lw use 我rewrite可以也可避免hazard 02/07 15:05
推 gary70812: dsik 很便宜那個要不要選啊媽的 02/07 15:07
→ moneylon: 我選了 感覺相較其他便宜一點 感覺啦 02/07 15:10
推 devilkool: 第二題我亂猜選了e以外的，假如是e我就爆惹 02/07 15:14
推 shownlin: snooping protocol那個好猶豫... 02/07 15:16
→ shownlin: 那個感覺不是因為memory hierarchy 02/07 15:16
推 leoone: 最後一題我原本選e 02/07 15:19
→ leoone: 從看一次a之後就改aㄌ 02/07 15:19
→ leoone: 他說 forwarding從mem拉到exe跟wb 而且lw在we beq在exe 可 02/07 15:21
→ leoone: 以不用stall就救的到 02/07 15:21
→ leoone: 只是mem的指令也不知道能不能rewrite 所以也不知道這樣算 02/07 15:22
→ leoone: 不算stallXD 02/07 15:22
推 TMDTMD2487: 可是標準的五個STAGE beg在id判斷吧 02/07 15:22
→ TMDTMD2487: beq 02/07 15:23
推 leoone: 可是他直接說beq在exe?我就想說他是不是在exe才判斷QQ 02/07 15:24
推 TMDTMD2487: 好吧那我也不確定 02/07 15:24
→ TMDTMD2487: 我是當作來不及了XD 02/07 15:25
推 leoone: Data forwarding from pipeline register between MEM and 02/07 15:25
→ leoone: WB of line 4 to EXE of line 5 02/07 15:25
→ leoone: 還是我理解錯意思了QQ 02/07 15:26
推 TMDTMD2487: 我指當作他forwarding了一個無用的值 02/07 15:30
推 b10007034: 沒人最後一題選b嗎？明明怎麼rewrite都會有data hazar 02/07 15:32
→ b10007034: d 02/07 15:32
推 leoone: 沒data hazard lw addi往上提就解決了 02/07 15:34
推 TonyXIAO: 我沒有多想就寫A了 02/07 15:35
→ TonyXIAO: 我是回moneylon 02/07 15:37
推 painechaos: beq即使在exe執行，仍然會有load-use hazard吧？ 02/07 15:39
推 TMDTMD2487: 欸對其實也會有 02/07 15:42
→ TMDTMD2487: 因為lw在exe還沒得到值 02/07 15:42
推 Ofianse: m+n+k=19啦 14是算成irreflexive =4吧 嗚嗚嗚嗚我錯了我 02/07 15:44
→ Ofianse: 也14 02/07 15:44
推 TMDTMD2487: 不是11ㄡ 02/07 15:44
→ TMDTMD2487: asymmetric不是只有三個 02/07 15:45
→ TonyXIAO: 為什麼19啊 02/07 15:49
推 TMDTMD2487: 各種答案耶我的嗎啊 02/07 15:51
→ TonyXIAO: 心理戰嗎XD 02/07 15:51
→ TMDTMD2487: 是不是計謀使人放棄資結啊XD 02/07 15:52
推 Dora5566: 計系難嗎各位 02/07 16:21
→ moneylon: 考完了 要趕上桃園的趕快喔 02/07 17:13
→ painechaos: 半解脫啦QQ 02/07 17:31