[理工] 台大電機丙 離散

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

Links booklink

Contact Us: admin [ a t ] ucptt.com