992-130024 資料結構與演算法(下)

作業4:砍木頭問題(Dynamic Programming Problem)

*程式裡頭要有詳盡的註解
題目請參考 http://uva.onlinejudge.org/external/100/10003.html

◄ 課堂小考7

跳至... 跳至... 教務系統課程大綱 課程討論區 公佈欄 視覺化教材 國內資管所考古題 追求神乎其技的程式設計之道 MMDays (一個很不錯的網站) 作業1,3種排序法所需要的時間 Sorting投影片 Sorting投影片(2) 加分1: 作業一加分 課堂小考1 有關Bubble Sort在Best Case下的complexity可以是O( n ) 程式設計比賽 *** 2011 大學程式能力檢定 *** 作業2:3種排序法所需要的時間(續) 課堂小考2 加分題2 課堂小考3 課堂小考4 課堂小考5 Graph(part 1) 課堂小考6 作業3:左傾樹(leftist tree) 課堂小考7 砍木頭問題的主程式 砍木頭問題的資料檔(請下載) 砍木頭問題的執行結果 Graph(part 2) Joseph Kruskal Robert C. Prim Edsger W. Dijkstra Donald Knuth AVL 樹 AVL Tree(英文的, 資料較詳細) 課堂小考8 課堂小考9 課堂小考10 課堂小考11 課堂小考12 作業5: 各校考古題 期末作業

砍木頭問題的主程式 ►