[理工] 102 成大 演算法 對答案

看板Grad-ProbAsk作者 (一顆星5566)時間7年前 (2017/01/09 21:46), 7年前編輯推噓1(1推 0噓 19→)
留言20則, 4人參與, 最新討論串1/1
(1) FFTTF (logn)!是指數 (lglgn)!也是指數 感謝板友指教！ (2) 1, T(n)=nlglgn 2, M個子問題 每次有d個選擇 3, array : O(V*V) binary heap : O(VlgV+ElgV) f heap : O(VlgV+E) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.50.71 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483969616.A.406.html ※ 編輯: Astar5566 (42.73.50.71), 01/09/2017 21:53:49
→
01/09 22:02, , 1F
我是非題全部寫false
01/09 22:02, 1F
→
01/09 22:03, , 2F
2.1 2.2答案應該是正確的
01/09 22:03, 2F
→
01/09 22:06, , 3F
是非題第四題是true
01/09 22:06, 3F
→
01/09 22:25, , 4F
我是非跟你一樣FTTTF
01/09 22:25, 4F
→
01/09 22:27, , 5F
第二大題應該也是全對，不過第三小題我是有分Extract
01/09 22:27, 5F
→
01/09 22:27, , 6F
min和Decrease分別做討論
01/09 22:27, 6F
→
01/09 22:36, , 7F
剛發現是非第二題的階乘是在外面 所以是F
01/09 22:36, 7F
※ 編輯: Astar5566 (42.73.50.71), 01/09/2017 22:37:40
→
01/09 22:46, , 8F
是非第三題不用考慮forward path嗎
01/09 22:46, 8F
→
01/09 22:50, , 9F
我剛剛翻到你最後三題答案跟立宇老師給的一樣
01/09 22:50, 9F
※ 編輯: Astar5566 (42.73.50.71), 01/09/2017 22:56:08
→
01/09 22:58, , 10F
感謝！ 我再去搞清楚dfs
01/09 22:58, 10F
→
01/09 23:02, , 11F
是非題答案我翻了講義看到的應該是FFTTF
01/09 23:02, 11F
→
01/09 23:06, , 12F
有向圖才會有forward edge 可是也不會形成cycle 無向
01/09 23:06, 12F
→
01/09 23:06, , 13F
圖不會有forward edge都是back edge
01/09 23:06, 13F
→
01/09 23:08, , 14F
第三題應該是這樣 那第四題(lglgn)!不是指數嗎？
01/09 23:08, 14F
→
01/09 23:08, , 15F
好的謝謝
01/09 23:08, 15F
※ 編輯: Astar5566 (42.73.50.71), 01/09/2017 23:08:41
→
01/09 23:09, , 16F
01/09 23:09, 16F
推
01/09 23:16, , 17F
如果n=2^n^n，那麼(lglgn)!還會是多項式嗎
01/09 23:16, 17F
→
01/09 23:44, , 18F
01/09 23:44, 18F
→
01/09 23:45, , 19F
(logn)!是指數 （loglogn)!是多項式
01/09 23:45, 19F
→
01/09 23:58, , 20F
j男孩n不能這樣看 你把你說的值化簡就變成(nlgn)!了
01/09 23:58, 20F
‣ 更多 Astar5566 的文章
文章代碼(AID): #1OSvHGG6 (Grad-ProbAsk)