楼主:
leoone (里欧一代)
2018-02-07 15:32:33来讨论一下第10题的A XD 我犹豫超久最后还是选他惹
Data forwarding from pipeline register between MEM and WB of line 4 to EXE of
line 5
感觉会是有forwarding 从 mem拉到 wb跟ex 而且 lw 在WB beq在ex救不救的到
感觉是救的到，但mem stage空的算stall还是可以拉其他指令rewrite进去
大家怎看？？
作者: hotrabbit (hotrabbit) 2018-02-07 15:40:00
觉得不行 有stall不算救吧
楼主:
leoone (里欧一代)
2018-02-07 15:42:00所以h大觉得他这样写算式自动在mem stall吗QQ
作者:
Ofianse (大便人)
2018-02-07 15:46:00若beq在id 决定，load branch stall 1 cycles,exe要2
楼主:
leoone (里欧一代)
2018-02-07 15:49:00对...他没有直接从wb拉到exe 我在干嘛QQ
还好，可是倒扣一如往常的重资结倒是改善了，不会有那种O(1)的问题复杂度O(n)要不要选的困扰不对欸，倒扣变轻了，一个选项两分只倒扣一分
作者:
moneylon (bencool)
2018-02-07 17:00:00BST转AVL最多旋转几次那题是错吗
我选true，skew好像只需要logn，只是worst case是不是skew我不知道
作者:
w831231 (tsai)
2018-02-07 17:18:00可是画16个node就不只logn次了吧？
楼主:
leoone (里欧一代)
2018-02-07 17:23:00错的 skew试了好几个都是n-2XD最后一题大家写啥？ 我n跟n^2n^2感觉抖抖的
作者:
moneylon (bencool)
2018-02-07 17:25:00+1可是我不确定
画skew出来感觉比较接近O(n)耶我也选n和n^2 @@
最后一题我只写n*^2那个倒数第二题有任何一个对？
作者:
moneylon (bencool)
2018-02-07 17:43:00tree那题吗?
作者: nvwy9632 (炽炽) 2018-02-07 17:44:00
倒数第二题 我也觉得没有一个对
Skew从中间转就logn了树可为空欸 不过我写de
我觉得最后一题worst case不只n^2用strassen method都不只n^2了
请问best case怎么做到n呢？想不出来，只有row可以省略col都要check
假设BST有1.2.3.4，转成AVL有限定要先考虑2、3、4这组来旋转吗?
他是说data hazard 所以beq后面的stall应该是不用管
best case应该0矩阵扫过一次array即可
最后一题我算是用猜的，题目利用link-list纪录n个非0entries，应该不用到strassen algo那么多
我只选best=n worst不选一定对两个就不选了...
可是worst case用link list存应该会比用二维阵列存还差吧... 也只能猜了哈
楼主:
leoone (里欧一代)
2018-02-07 18:06:00倒数第二题题目是啥囧 考完就忘了喔想起来了 判断tree
作者: kai3570 (kai3570) 2018-02-07 18:18:00
best case是不是左矩阵第一列n个值，右矩阵第一行n个值，所以是O(n)然后worst case是两个矩阵颠倒所以是O(n^2)
应该跟starren 没有关系吧 他是用特殊的资料结构
作者: ouryouth (ouryouth) 2018-02-07 18:24:00
a选项没说为simple
还有一题maintain median 你们有选吗，本来选true后来越想越不对 就空白了
我选false 已知median是谁 加进来的比他大 median往右移，比他小 median往左移=>O(1)
那是False吧 searching也要n大于100多才成立searching algorithm
作者: nvwy9632 (炽炽) 2018-02-07 18:54:00
资结只有第二大题有说不答不给分 哪是非题有吗...
作者:
sarsman (DeNT15T♠)
2018-02-07 19:01:00感觉是非没有，所以有些选项还是硬著头皮选了qq
是非我记得是答错倒扣4分，直到该大题0分，复选是独立计分，单题扣到0分为止
作者: kai3570 (kai3570) 2018-02-07 19:08:00
哇 我本来很犹豫有没有加simple graph算不算错，最后还是选了A
不是 是非不答题是‘不加分不扣分’，但若答案是A却答B，那就原本的4分没了还要再扣4分印象是这样，所以没把握的我不敢写QQ
对啊我记得我那时是想说干写错了就直接八分没了所以才没写算了反正离散早就爆了 不期望电机了
哀哀好多写的时候有把握，出来看到讨论才发现东漏西漏的
作者:
moneylon (bencool)
2018-02-07 19:39:00所以目前看来第10题倾向哪个答案 我完全忘记题目了 所以看不太懂讨论QQ
作者: kai3570 (kai3570) 2018-02-07 19:49:00
我是写AD，n跟n^2
楼主:
leoone (里欧一代)
2018-02-07 19:49:00AD+1
DS最后一题吗 我写A 但坐火车的时候才想到好像要写ABC 哈哈哈哈哈哈哈哈哈
当然猜啊！正取的强者应该是不会空的你空了这题也不一定赢得过他
认真的，我今天倒扣4分不会的也全部填满，反正空着没拿到分也还是不会上，不如赌一把
作者: hotrabbit (hotrabbit) 2018-02-07 23:40:00
觉得不行 有stall不算救吧
楼主:
leoone (里欧一代)
2018-02-07 23:42:00所以h大觉得他这样写算式自动在mem stall吗QQ
作者:
Ofianse (大便人)
2018-02-07 23:46:00若beq在id 决定，load branch stall 1 cycles,exe要2
楼主:
leoone (里欧一代)
2018-02-07 23:49:00对...他没有直接从wb拉到exe 我在干嘛QQ
还好，可是倒扣一如往常的重资结倒是改善了，不会有那种O(1)的问题复杂度O(n)要不要选的困扰不对欸，倒扣变轻了，一个选项两分只倒扣一分
作者:
moneylon (bencool)
2018-02-08 01:00:00BST转AVL最多旋转几次那题是错吗
我选true，skew好像只需要logn，只是worst case是不是skew我不知道
作者:
w831231 (tsai)
2018-02-08 01:18:00可是画16个node就不只logn次了吧？
楼主:
leoone (里欧一代)
2018-02-08 01:23:00错的 skew试了好几个都是n-2XD最后一题大家写啥？ 我n跟n^2n^2感觉抖抖的
作者:
moneylon (bencool)
2018-02-08 01:25:00+1可是我不确定
画skew出来感觉比较接近O(n)耶我也选n和n^2 @@
最后一题我只写n*^2那个倒数第二题有任何一个对？
作者:
moneylon (bencool)
2018-02-08 01:43:00tree那题吗?
作者: nvwy9632 (炽炽) 2018-02-08 01:44:00
倒数第二题 我也觉得没有一个对
Skew从中间转就logn了树可为空欸 不过我写de
我觉得最后一题worst case不只n^2用strassen method都不只n^2了
请问best case怎么做到n呢？想不出来，只有row可以省略col都要check
假设BST有1.2.3.4，转成AVL有限定要先考虑2、3、4这组来旋转吗?
他是说data hazard 所以beq后面的stall应该是不用管
best case应该0矩阵扫过一次array即可
最后一题我算是用猜的，题目利用link-list纪录n个非0entries，应该不用到strassen algo那么多
我只选best=n worst不选一定对两个就不选了...
可是worst case用link list存应该会比用二维阵列存还差吧... 也只能猜了哈
楼主:
leoone (里欧一代)
2018-02-08 02:06:00倒数第二题题目是啥囧 考完就忘了喔想起来了 判断tree
作者: kai3570 (kai3570) 2018-02-08 02:18:00
best case是不是左矩阵第一列n个值，右矩阵第一行n个值，所以是O(n)然后worst case是两个矩阵颠倒所以是O(n^2)
应该跟starren 没有关系吧 他是用特殊的资料结构
作者: ouryouth (ouryouth) 2018-02-08 02:24:00
a选项没说为simple
还有一题maintain median 你们有选吗，本来选true后来越想越不对 就空白了
我选false 已知median是谁 加进来的比他大 median往右移，比他小 median往左移=>O(1)
那是False吧 searching也要n大于100多才成立searching algorithm
作者: nvwy9632 (炽炽) 2018-02-08 02:54:00
资结只有第二大题有说不答不给分 哪是非题有吗...
作者:
sarsman (DeNT15T♠)
2018-02-08 03:01:00感觉是非没有，所以有些选项还是硬著头皮选了qq
是非我记得是答错倒扣4分，直到该大题0分，复选是独立计分，单题扣到0分为止
作者: kai3570 (kai3570) 2018-02-08 03:08:00
哇 我本来很犹豫有没有加simple graph算不算错，最后还是选了A
不是 是非不答题是‘不加分不扣分’，但若答案是A却答B，那就原本的4分没了还要再扣4分印象是这样，所以没把握的我不敢写QQ
对啊我记得我那时是想说干写错了就直接八分没了所以才没写算了反正离散早就爆了 不期望电机了
哀哀好多写的时候有把握，出来看到讨论才发现东漏西漏的
作者:
moneylon (bencool)
2018-02-08 03:39:00所以目前看来第10题倾向哪个答案 我完全忘记题目了 所以看不太懂讨论QQ
作者: kai3570 (kai3570) 2018-02-08 03:49:00
我是写AD，n跟n^2
楼主:
leoone (里欧一代)
2018-02-08 03:49:00AD+1
DS最后一题吗 我写A 但坐火车的时候才想到好像要写ABC 哈哈哈哈哈哈哈哈哈
当然猜啊！正取的强者应该是不会空的你空了这题也不一定赢得过他
认真的，我今天倒扣4分不会的也全部填满，反正空着没拿到分也还是不会上，不如赌一把