PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 台大电机两题
楼主:
yaxauw
(yaxauw)
2016-02-20 20:13:44
http://i.imgur.com/k4RvehX.jpg
1.想问E的解释是什么意思啊? 看不太懂
http://i.imgur.com/HDgK2jq.jpg
2.这题的D选项 看版上说K1也算maxium clique? 是吗?
是说今天缺考率也太高 我看了两间教室 都有一成的考生缺考 满夸的..
作者:
iam30719
(JamWu)
2016-02-20 20:19:00
++我们那间第一堂12个 最后14个
作者:
kev72806
(Taipei 101)
2016-02-20 20:29:00
E 应该是说对数不管乘多少次都不会超过多项式等级对 K1 也算。小黄说的倒是没听洪毅讲过 @@
作者:
FRAXIS
(喔喔)
2016-02-20 20:37:00
其实 E 那个题意不清吧 他应该要说 k 是 constant但是如果没写的话就假设 k 是 constant 吧..
作者:
kev72806
(Taipei 101)
2016-02-20 20:38:00
好像是只有在 k>0 的时候才对
作者:
FRAXIS
(喔喔)
2016-02-20 20:41:00
也是 那还是选 False 吧..K1 (一个点?) 在这图上为什么是 maximum clique?你可以带 k = 2^n 进去.. 你就知道为什么不对了
楼主:
yaxauw
(yaxauw)
2016-02-20 20:49:00
最大clique数
作者:
FRAXIS
(喔喔)
2016-02-20 20:52:00
最大 clique 不是 3 吗带 k = logn 左边变成 (log n)^(log n) 会比 n 大 两边同取 log 就知道了
楼主:
yaxauw
(yaxauw)
2016-02-20 21:16:00
第一题了解了 谢谢第二题我是看 acd eg b f是这样吗@@
作者:
FRAXIS
(喔喔)
2016-02-20 21:55:00
其实我看不到第二题完整题目 但是 acd 和 deg 是 maximumclique 应该没错然后还有不少个 maximal clique, K1 应该只是个 clique
作者: Bassy (法国雨很大)
2016-02-23 01:47:00
y大好像误会了 题目是指最大的clique点数,不是clique的数量
继续阅读
[理工] 双金属片推导
JLintopPG
[理工] 计组的问题请益
noel19447
[理工] 求教,电子学频率响应
lin802311
[理工] 101 成大资工 计组
ms604300
[理工] 104 台大电机丙 数学
eagle080717
今天台科考试 有人身分证忘记带走
leo258x
[商管] 日本负利率
xcgt2003
[理工] 电子学 稳定度 救救我..
skigh
[理工] 104 台大资工 线代 OS DS 对答案
yaxauw
[生医] 100年交大生科系乙组生物化学选择题答案
yuseke
Links
booklink
Contact Us: admin [ a t ] ucptt.com