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