看板 [ Grad-ProbAsk ]
討論串[理工] [DS]103 台大資工 對答案+問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [DS]103 台大資工 對答案+問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者tzutengweng (神奇的湯姆)時間9年前 (2016/09/15 14:45), 9年前編輯資訊
0
3
1
內容預覽:
3(c). (1)證明degree k-spanning tree為NP. 給定一圖G=(V, E)，與G之子圖T=(V', E')，. 應可找到一verification algorithm，使其確認. 是否V=V'，T內是否有cycle，每個頂點的degree是否超過k。. 此演算法可於poly
(還有320個字)
#2
Re: [理工] [DS]103 台大資工 對答案+問題
推噓10(10推 0噓 14→)留言24則，0人參與, 最新作者hyc1227時間11年前 (2015/01/31 22:34), 11年前編輯資訊
0
3
1
內容預覽:
這份的第4題. 有看到說用topologic sort + DP 是要怎麼做啊. 另外第5題的(a). 要怎麼判斷 我只想到畫圖法 怎麼用演算法表示. 感謝. 這張真的好難.... --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.57.203. ※ 文章網址: http
(還有125個字)
#1
[理工] [DS]103 台大資工 對答案+問題
推噓9(9推 0噓 9→)留言18則，0人參與, 最新作者winnie48 (winnie)時間11年前 (2015/01/24 16:21), 編輯資訊
0
3
1
內容預覽:
先附上題目連結：. http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/103/103424.pdf. 就快要考試了，卻還是都找不到這份的相關討論，所以就po上自己寫的和大家討論！不過這年的感覺有點難，有些不會的題目希望大家能給點
(還有115個字)
首頁
上一頁
1
下一頁
尾頁