作者moneylon (bencool)
看板Grad-ProbAsk
標題[理工] 台大電機丙 離散
時間Wed Feb 7 12:00:24 2018
A(2,5)那題 大家寫多少
我寫(E)10^20000
求神人解答
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.87.153
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1517976026.A.698.html
1F：推 TS28: Eㄅ 高中log_10 算位數 02/07 12:07
2F：推 winiel559: 毫無頭緒 還有preimage什麼的那題，這兩題都亂猜 02/07 12:09
3F：推 TMDTMD2487: 我算2的2的16次方... 02/07 12:09
4F：推 rondoya: 20000+1 02/07 12:09
5F：→ TMDTMD2487: 那題我畫表格從0 0慢慢推到2 5 02/07 12:10
6F：推 gary70812: 後面都猜e除了最後一題ㄎㄎ 02/07 12:11
7F：→ moneylon: 程式的時間複雜度呢 我寫nlong 02/07 12:14
8F：推 TMDTMD2487: 程式應該是log n! 02/07 12:15
9F：→ TMDTMD2487: 他有點像是在算n!有幾個二個因數 02/07 12:15
10F：→ moneylon: QQ 02/07 12:16
11F：推 TMDTMD2487: 你答對啦 02/07 12:16
12F：推 devilkool: QQ 02/07 12:16
13F：推 sarsman: 20000+1 02/07 12:16
14F：推 TonyXIAO: E+1 02/07 12:17
15F：→ TonyXIAO: 我想問either or有包含兩者皆可嗎 02/07 12:17
16F：→ moneylon: 那題我也猶豫了一下 但看到亂序的選項錯 就直接填了 02/07 12:18
17F：→ TonyXIAO: 我跟樓上一樣 02/07 12:18
18F：推 leoone: 我也算2^2^16 02/07 12:19
19F：→ leoone: 10^10000 02/07 12:19
20F：推 leoone: .....我怎會寫10000.... 02/07 12:21
21F：推 TS28: 我覺得0是偶數所以n=0一直在while loop跑所以選E欸QQ 02/07 12:24
22F：推 a020304888a: 直接猜 02/07 12:25
23F：推 gary70812: bipartite 還有邏輯 那題到底哪個對啊 02/07 12:28
24F：推 TMDTMD2487: c他xy交換了 02/07 12:29
25F：推 leoone: 邏輯是D吧 02/07 12:29
26F：→ moneylon: 馬兒賽跑大家選多少 我算69 02/07 12:29
27F：→ moneylon: 邏輯我很爛 猜c 02/07 12:30
28F：推 aRLJ: 樓上可能少算了兩兩平手的？ 02/07 12:30
29F：→ leoone: 還有m+n+k那題是12嗎 拜託是 我打鐘前改的 02/07 12:30
30F：推 shownlin: 幹，邏輯那題打鐘完才發現是A空集合 02/07 12:32
31F：推 sarsman: 我選10 02/07 12:32
32F：推 winiel559: 我寫11 可是我廢xd 02/07 12:32
33F：推 TonyXIAO: 馬兒我寫75，m+n+k我寫4+4+3=11 02/07 12:33
34F：→ moneylon: 兩兩平手 我也有考慮耶 三個平手四個平手 會不會是想法 02/07 12:34
35F：→ moneylon: 錯了QQ 02/07 12:34
36F：推 a020304888a: 75 02/07 12:35
37F：→ moneylon: mnk. 4+4+3=11 +1 02/07 12:35
38F：推 aRLJ: AB平手 同時CD平手 02/07 12:35
39F：→ a020304888a: 用onto算 02/07 12:35
40F：推 painechaos: 全部trace過一遍，發現A(1,n)=2^n，最後得到2^6xxxx接 02/07 12:35
41F：→ painechaos: 近10^20000 02/07 12:35
42F：推 devilkool: 11是哪個選項？ 02/07 12:36
43F：→ moneylon: 不.....我的馬兒噴了 02/07 12:37
44F：推 sarsman: 阿對 那題應該是11，我漏算asymmetric全為0的狀況了囧 02/07 12:37
45F：推 gary70812: m+n+k我怎麼大於14… 02/07 12:38
46F：推 tcc080206: 有人時間複雜度也寫n的嗎QQ 02/07 12:38
47F：推 TonyXIAO: 我寫n 02/07 12:39
48F：推 winiel559: 我猜nlogn 02/07 12:40
49F：→ yangtz: 請教關係k=3怎麼算的 02/07 12:41
50F：推 gary70812: n是要算irreflexive嗎 02/07 12:41
51F：→ TonyXIAO: 我的想法是這樣，每兩個數需要多除一次，每四個數還要再 02/07 12:42
52F：→ TonyXIAO: 多除一次，以此類推 02/07 12:42
53F：推 Vicharm: 記得算出來是10^18000左右 所以是接近10^10000 嗎 02/07 12:42
54F：推 TS28: 0是不是偶數QQ 02/07 12:42
55F：推 leoone: 時間複雜度題目是啥 忘惹 02/07 12:42
56F：→ Vicharm: 因為指數加一會大很多倍 吧 嗎？ 02/07 12:42
57F：→ TS28: 我算是10^19278（好像 02/07 12:43
58F：→ TonyXIAO: 最後可以列出類似n+n/2+n/4+n/8... 02/07 12:43
59F：→ yangtz: asym的k算3不用考慮對角線嗎 02/07 12:45
60F：→ yangtz: 沒事我看錯了 02/07 12:45
61F：→ TonyXIAO: 對角線都是false 02/07 12:45
62F：推 tcc080206: 對角線都0啊 02/07 12:46
63F：推 Vicharm: 所以10^19278應該是跟10^10000比較近 吧 因為指數增加會 02/07 12:46
64F：→ Vicharm: 拉大數與數的距離 應該啦 好怕啊 02/07 12:46
65F：→ moneylon: 這麼說 也有道理欸.... 02/07 12:49
66F：推 a020304888a: 我算nlogn 哎 用binary表示去想不知道對不對 02/07 12:51
67F：推 leoone: 炸裂 兩題寫出來填表填錯 20分QQ 02/07 12:51
68F：→ leoone: 喔喔那題是O(n)吧 只掃過一次而已 02/07 12:52
69F：推 a020304888a: 不是看是不是掃一次吧== 02/07 12:52
70F：推 wei5280: 馬兒我也寫69 程式那個我也選E耶 那個跳不出while吧... 02/07 12:55
71F：推 painechaos: 應該跟10^10000比較接近才對QQ 就像1比1000萬更接近10 02/07 12:55
72F：→ painechaos: 0萬 02/07 12:55
73F：推 wei5280: 對耶馬兒少算兩兩平手... 02/07 13:03
74F：→ moneylon: 真的是2^10000.... 02/07 13:04
75F：→ moneylon: leo恭喜 QQ 02/07 13:05
76F：推 kai3570: 我以為程式那題他預設0不是偶數耶，是的話跳不出while不 02/07 13:05
77F：→ kai3570: 用算吧@@ 02/07 13:05
78F：→ kai3570: m+n+k我算10耶QQ 02/07 13:06
79F：推 sarsman: leo大+10分 02/07 13:07
80F：推 peanut20700: 4縮為啥會用英文寫複選 02/07 13:16
81F：→ peanut20700: 還有那個hvae.. 02/07 13:17
82F：推 TMDTMD2487: 我沒仔細看英文不過multiple choice 是單選 multiple 02/07 13:18
83F：→ TMDTMD2487: selection 是複選 02/07 13:18
84F：推 peanut20700: 喔喔 02/07 13:19
85F：推 winiel559: Multiple choice=單選，高中英文考卷就這樣用了 02/07 14:35
86F：→ winiel559: 話說計系怎麼回事OAO 02/07 14:36
87F：推 TonyXIAO: 最後一題mips好生疏 02/07 14:37
88F：→ moneylon: 第二題的serializability是誰 02/07 14:54
89F：→ moneylon: 最後一題我寫e 好可怕 02/07 14:55
90F：推 winiel559: 我寫forward無法阻止stall，add t2 > j LOOP > beq t2 02/07 14:57
91F：→ winiel559: 這段可以嗎 02/07 14:57
92F：→ winiel559: 啊 好像可以欸= = 02/07 14:58
93F：推 TonyXIAO: 這段需要stall嗎 02/07 14:59
94F：→ winiel559: 我瘋了 02/07 14:59
95F：→ TMDTMD2487: stall是lw use跳躍是flush噢 02/07 15:02
96F：→ moneylon: T大最後一題寫多少呀? 02/07 15:04
97F：推 gary70812: e++ 02/07 15:04
98F：推 TMDTMD2487: e吧他有lw use 我rewrite可以也可避免hazard 02/07 15:05
99F：推 gary70812: dsik 很便宜那個要不要選啊媽的 02/07 15:07
100F：→ moneylon: 我選了 感覺相較其他便宜一點 感覺啦 02/07 15:10
101F：推 devilkool: 第二題我亂猜選了e以外的，假如是e我就爆惹 02/07 15:14
102F：推 shownlin: snooping protocol那個好猶豫... 02/07 15:16
103F：→ shownlin: 那個感覺不是因為memory hierarchy 02/07 15:16
104F：推 leoone: 最後一題我原本選e 02/07 15:19
105F：→ leoone: 從看一次a之後就改aㄌ 02/07 15:19
106F：→ leoone: 他說 forwarding從mem拉到exe跟wb 而且lw在we beq在exe 可 02/07 15:21
107F：→ leoone: 以不用stall就救的到 02/07 15:21
108F：→ leoone: 只是mem的指令也不知道能不能rewrite 所以也不知道這樣算 02/07 15:22
109F：→ leoone: 不算stallXD 02/07 15:22
110F：推 TMDTMD2487: 可是標準的五個STAGE beg在id判斷吧 02/07 15:22
111F：→ TMDTMD2487: beq 02/07 15:23
112F：推 leoone: 可是他直接說beq在exe?我就想說他是不是在exe才判斷QQ 02/07 15:24
113F：推 TMDTMD2487: 好吧那我也不確定 02/07 15:24
114F：→ TMDTMD2487: 我是當作來不及了XD 02/07 15:25
115F：推 leoone: Data forwarding from pipeline register between MEM and 02/07 15:25
116F：→ leoone: WB of line 4 to EXE of line 5 02/07 15:25
117F：→ leoone: 還是我理解錯意思了QQ 02/07 15:26
118F：推 TMDTMD2487: 我指當作他forwarding了一個無用的值 02/07 15:30
119F：推 b10007034: 沒人最後一題選b嗎？明明怎麼rewrite都會有data hazar 02/07 15:32
120F：→ b10007034: d 02/07 15:32
121F：推 leoone: 沒data hazard lw addi往上提就解決了 02/07 15:34
122F：推 TonyXIAO: 我沒有多想就寫A了 02/07 15:35
123F：→ TonyXIAO: 我是回moneylon 02/07 15:37
124F：推 painechaos: beq即使在exe執行，仍然會有load-use hazard吧？ 02/07 15:39
125F：推 TMDTMD2487: 欸對其實也會有 02/07 15:42
126F：→ TMDTMD2487: 因為lw在exe還沒得到值 02/07 15:42
127F：推 Ofianse: m+n+k=19啦 14是算成irreflexive =4吧 嗚嗚嗚嗚我錯了我 02/07 15:44
128F：→ Ofianse: 也14 02/07 15:44
129F：推 TMDTMD2487: 不是11ㄡ 02/07 15:44
130F：→ TMDTMD2487: asymmetric不是只有三個 02/07 15:45
131F：→ TonyXIAO: 為什麼19啊 02/07 15:49
132F：推 TMDTMD2487: 各種答案耶我的嗎啊 02/07 15:51
133F：→ TonyXIAO: 心理戰嗎XD 02/07 15:51
134F：→ TMDTMD2487: 是不是計謀使人放棄資結啊XD 02/07 15:52
135F：推 Dora5566: 計系難嗎各位 02/07 16:21
136F：→ moneylon: 考完了 要趕上桃園的趕快喔 02/07 17:13
137F：→ painechaos: 半解脫啦QQ 02/07 17:31