1. PTT
  2. Grad-ProbAsk

[理工] 台大电机丙 离散

楼主: 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
继续阅读
[理工] 台联电子学wade4ever[理工] 基本气泡排序问题wayneshiau[心得] 台大资工 DoneDora5566[商管] 中央基数wangborwai[理工] 台大数学leo0519[理工] 台大计系winiel559[理工] 台大资结TampaBayRays[理工] 107成大电通甲/电机 离散devilkool[理工] 成大107 资讯联招qaswed101[理工] 有没有成大电机计组的卦DJYOSHITAKA

Links booklink

Contact Us: admin [ a t ] ucptt.com