[商管] [資結]成大99資料結構問題!

看板Grad-ProbAsk作者 (綜合水果武士)時間13年前 (2010/12/28 22:08), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/3 (看更多)
題目如下 http://tinyurl.com/3852az9 我想請問的是第五大題的a,b,f,g四小題跟第六大題的圖形問題! a我在想是不是false應該是O(r^k) f中存取第k元素應該是O(n-k) b,g不知道... 圖形題(a)是不是要用BFS?是的話應該怎麼解釋跟證明呢? (c)我知道是要用dijkstras algo.但是(d)又叫我展示給他看! 這樣的話我是要在(c)小題就解給他看還是怎樣?這部分跟(b)小題是一樣的問題 有點搞不太懂要怎寫... (e)就完全看不懂了... 問題有點多麻煩高手幫我解答了!感激不盡謝謝! 另外板上有資管資結組考生要一起來對考古題答案的嗎? 有的話站內信喔! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.69.118.194
文章代碼(AID): #1D6Uz14w (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1D6Uz14w (Grad-ProbAsk)