[理工] 台大電機兩題

看板Grad-ProbAsk作者 (yaxauw)時間8年前 (2016/02/20 20:13), 8年前編輯推噓10(10推 0噓 10→)
留言20則, 5人參與, 最新討論串1/1
http://i.imgur.com/k4RvehX.jpg
1.想問E的解釋是什麼意思啊? 看不太懂 http://i.imgur.com/HDgK2jq.jpg
2.這題的D選項 看版上說K1也算maxium clique? 是嗎? 是說今天缺考率也太高 我看了兩間教室 都有一成的考生缺考 滿誇的.. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455970426.A.208.html
推
02/20 20:19, , 1F
++我們那間第一堂12個 最後14個
02/20 20:19, 1F
我們是17變19
推
02/20 20:29, , 2F
E 應該是說對數不管乘多少次都不會超過多項式等級
02/20 20:29, 2F
應該說它寫取log k的話就不對是為什麼啊 不是該恆對嗎
→
02/20 20:30, , 3F
對 K1 也算。小黃說的倒是沒聽洪毅講過 @@
02/20 20:30, 3F
最怕這種.. ※ 編輯: yaxauw (140.112.25.105), 02/20/2016 20:32:30 ※ 編輯: yaxauw (140.112.25.105), 02/20/2016 20:34:31
推
02/20 20:37, , 4F
其實 E 那個題意不清吧 他應該要說 k 是 constant
02/20 20:37, 4F
→
02/20 20:38, , 5F
但是如果沒寫的話就假設 k 是 constant 吧..
02/20 20:38, 5F
推
02/20 20:38, , 6F
好像是只有在 k>0 的時候才對
02/20 20:38, 6F
推
02/20 20:41, , 7F
也是 那還是選 False 吧..
02/20 20:41, 7F
若k=log n時則不對 還是不懂這意思誒 我帶進去覺得沒差別啊 ※ 編輯: yaxauw (140.112.25.105), 02/20/2016 20:46:14
推
02/20 20:46, , 8F
K1 (一個點?) 在這圖上為什麼是 maximum clique?
02/20 20:46, 8F
→
02/20 20:47, , 9F
你可以帶 k = 2^n 進去.. 你就知道為什麼不對了
02/20 20:47, 9F
→
02/20 20:49, , 10F
最大clique數
02/20 20:49, 10F
推
02/20 20:52, , 11F
最大 clique 不是 3 嗎
02/20 20:52, 11F
推
02/20 20:59, , 12F
帶 k = logn 左邊變成 (log n)^(log n) 會比 n 大 兩邊
02/20 20:59, 12F
→
02/20 20:59, , 13F
同取 log 就知道了
02/20 20:59, 13F
→
02/20 21:16, , 14F
第一題了解了 謝謝
02/20 21:16, 14F
→
02/20 21:16, , 15F
第二題我是看 acd eg b f
02/20 21:16, 15F
→
02/20 21:16, , 16F
是這樣嗎@@
02/20 21:16, 16F
推
02/20 21:55, , 17F
其實我看不到第二題完整題目 但是 acd 和 deg 是 maximum
02/20 21:55, 17F
→
02/20 21:55, , 18F
clique 應該沒錯
02/20 21:55, 18F
→
02/20 21:56, , 19F
然後還有不少個 maximal clique， K1 應該只是個 clique
02/20 21:56, 19F
推
02/23 01:47, , 20F
y大好像誤會了 題目是指最大的clique點數,不是clique的數量
02/23 01:47, 20F
‣ 更多 yaxauw 的文章
文章代碼(AID): #1Mo5Xw88 (Grad-ProbAsk)