作者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/cn.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