[徵求] 今天台大資工的資結題目

看板graduate作者 (sigh)時間10年前 (2014/03/01 23:22), 編輯推噓3(3推 0噓 8→)
留言11則, 8人參與, 最新討論串1/1
請問今天有考的板友還有印象今天資結考試的題目嘛!? 小弟是下禮拜在職的考生, 想參考看看今年出題的方向 先謝謝各位大大的幫忙了:) 祝大家都能考上心中理想的學校! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.77.226
→
03/01 23:46, , 1F
在職穩上了
03/01 23:46, 1F
→
03/01 23:50, , 2F
在職......輕輕鬆鬆吧
03/01 23:50, 2F
→
03/01 23:51, , 3F
T(N) = 2*T(N^0.5) + logN，求bigO
03/01 23:51, 3F
→
03/01 23:54, , 4F
給Hamiltonian cycle(path) Traveling Salesman
03/01 23:54, 4F
→
03/01 23:56, , 5F
bounded spanning tree
03/01 23:56, 5F
→
03/01 23:57, , 6F
給定Hamiltonian path為NPC 求證其他的演算法也是NPC
03/01 23:57, 6F
→
03/01 23:58, , 7F
台大每年都很跳痛 不用問
03/01 23:58, 7F
推
03/02 00:22, , 8F
今年沒考資結 全部都是演算法 reduce概念之類的
03/02 00:22, 8F
推
03/02 00:36, , 9F
一，複雜度；二，binomial；三，NP Complete；四，DAG
03/02 00:36, 9F
推
03/02 14:26, , 10F
改報EMBA滾學歷更快，藝人主播都這樣做，然後記得來考試!
03/02 14:26, 10F
→
03/02 14:26, , 11F
放心，你穩上
03/02 14:26, 11F
‣ 更多 frank73 的文章
文章代碼(AID): #1J4VizQb (graduate)