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