[理工] 台大电机两题 yaxauw PTT批踢踢实业坊

楼主: 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的数量

继续阅读