越是害怕的事情，越是要去做.
越是值得做.
別人了解的東西，我要追求掌握
別人掌握的東西，我要精通并能利用
彼不求甚解，吾需精之
很多要學的東西，學了基礎又跳出別的東西來
下面基本的：
* 求有向圖的強連通分支 (Strongerst Connected Component)
o Kosaraju算法
o Gabow算法
o Tarjan算法
* 求最小生成樹 (Minimal Spanning Trees)
o Kruskal算法
o Prim算法
* 最短路徑問題
o SSSP(Single-source Shortest Paths)
* Dijkstra算法
* Bellman-Ford算法(SPFA算法)
o APSP(All-pairs Shortest Paths)
* Floyd-Warshall算法
* Johnson算法
* 網絡流問題
o 最大網絡流
* 增廣路算法
* Ford-Fulkerson算法
* Edmonds-Karp算法
* Dinic
* 預流推進算法
o 最小費用流
* 圖匹配問題
o 匈牙利算法
o Kuhn-Munkres算法
o Edmonds' blossom-contraction 算法
抓緊時間過一遍，掌握，整理好。特別的網絡流還沒系統學過。
今天做了一些題目，看到了A* ，鴿洞原理，最大團 np難的一些用定理解的問題。
人工智能老師說 掌握過程就行了，A*函數她給，暈死。那還是直接叫這門課為導論吧。
這段時間就基礎，基本圖論題目，記得搞那個壓縮處理技巧。時間到12月:
1.c++圖算法也看得差不多了，略覽，懂的就跳讀。對于題目.
2.做題，專題訓練，不懂的找代碼，不透徹理解的就記在腦里，睡覺的時候讓它自動想。usaco做做當拓展視野。
3.課本上課抓緊，特別以做題引導看課本，英語繼續詞匯，口語。累了聽金融經濟視頻。上黨課認真點，減少點復習時間。
4.生活上，早點睡的，減少看小說的時間，要抓緊時間鍛煉身體，沒有借口。
處理掉基礎，下個目標 搜索再進一步，圖論那些奇奇怪怪的處理圖的問題，usaco拓展視野還有一些基礎題目。
期末記得復習，去年不復習取得還算不錯的成績，考試簡單啊，期末還是復習一下，爭取用最少時間，搞到獎學金，窮啊。
默念，越是害怕的事情，越是要去做。
posted on 2008-10-11 14:43
爬 閱讀(784)
評論(2) 編輯 收藏 引用 所屬分類:
life