&豪
豪->blog

隨筆 - 87 文章 - 279 trackbacks - 0

<

2008年4月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 220431
排名 - 118

閱讀排行榜

//------------------------------
給我一年時間,? 把你們都搞
定, 呵呵, 做個好夢先!~
------------------------------//

圖論?

???????路徑問題?

??????????????最短路徑?

?????????????????????0/1?邊權(quán)最短路徑?

BFS?

?

?????????????????????非負邊權(quán)最短路徑?

Dijkstra?

u???????可以用Dijkstra解決的問題的特征?

?

?????????????????????負邊權(quán)最短路徑?

Bellman-Ford?

u???????Bellman-Ford的Yen-氏優(yōu)化?

u???????差分約束系統(tǒng)?

?

????????????????????????????Floyd?

u???????廣義路徑問題?

u???????傳遞閉包?

u???????極小極大距離?/?極大極小距離?

?

Euler?Path?/?Tour?

???????圈套圈算法?

???????混合圖的?Euler?Path?/?Tour?

?

Hamilton?Path?/?Tour?

???????特殊圖的Hamilton?Path?/?Tour?構(gòu)造?

?

生成樹問題?

??????????????最小生成樹?

?????????????????????第k小生成樹?

?

??????????????最優(yōu)比率生成樹?

u???????0/1分?jǐn)?shù)規(guī)劃?

?

??????????????度限制生成樹?

?

???????連通性問題?

u???????強大的DFS算法?

?

??????????????無向圖連通性?

?????????????????????割點?

割邊?

二連通分支?

?

??????????????有向圖連通性?

?????????????????????強連通分支?

u???????2-SAT?

u???????最小點基?

?

有向無環(huán)圖?

???????拓撲排序?

u???????有向無環(huán)圖與動態(tài)規(guī)劃的關(guān)系?

?

二分圖匹配問題?

u???????一般圖問題與二分圖問題的轉(zhuǎn)換思路?

?

最大匹配?

u???????有向圖的最小路徑覆蓋?

u???????0?/?1矩陣的最小覆蓋?

?

???????完備匹配?

?

???????最優(yōu)匹配?

?

網(wǎng)絡(luò)流問題?

u???????網(wǎng)絡(luò)流模型的簡單特征和與線性規(guī)劃的關(guān)系?

?

???????最大流最小割定理?

?

???????最大流問題?

有上下界的最大流問題?

u???????循環(huán)流?

?

最小費用最大流?/?最大費用最大流?

?

弦圖的性質(zhì)和判定?

?

組合數(shù)學(xué)?

u???????解決組合數(shù)學(xué)問題時常用的思想?

u???????逼近?

u???????遞推?/?動態(tài)規(guī)劃?

?

???????概率問題?

?

???????Polya?定理?

???????

?

計算幾何?/?解析幾何?

u???????計算幾何的核心：叉積?/?面積?

u???????解析幾何的主力：復(fù)數(shù)?

?

基本形?

???????點?

???????直線，線段?

???????多邊形?

凸多邊形?/?凸包?

u???????凸包算法的引進，卷包裹法?

???????Graham?掃描法?

u???????水平序的引進，共線凸包的補丁?

完美凸包算法?

?

???????相關(guān)判定?

??????????????兩直線相交?

??????????????兩線段相交?

??????????????點在任意多邊形內(nèi)的判定?

??????????????點在凸多邊形內(nèi)的判定?

???????

???????經(jīng)典問題?

??????????????最小外接圓?

?????????????????????近似O(n)的最小外接圓算法?

?

??????????????點集直徑?

?????????????????????旋轉(zhuǎn)卡殼，對踵點?

???????

???????多邊形的三角剖分?

?

數(shù)學(xué)?/?數(shù)論?

???????最大公約數(shù)?

??????????????Euclid?算法?

?????????????????????擴展的Euclid算法?

????????????????????????????同余方程?/?二元一次不定方程?

????????????????????????????同余方程組?

?

???????線性方程組?

??????????????高斯消元法?

u???????解mod?2域上的線性方程組?

u???????整系數(shù)方程組的精確解法?

?

矩陣?

???????行列式的計算?

u???????利用矩陣乘法快速計算遞推關(guān)系?

?

???????分?jǐn)?shù)?

??????????????分?jǐn)?shù)樹?

??????????????連分?jǐn)?shù)逼近?

?

???????數(shù)論計算?

??????????????求N的約數(shù)個數(shù)?

??????????????求phi(N)?

??????????????求約數(shù)和?

??????????????……?

???????

???????素數(shù)問題?

??????????????概率判素算法?

??????????????概率因子分解?

?

數(shù)據(jù)結(jié)構(gòu)：?

???????組織結(jié)構(gòu)?

??????????????二叉堆?

?????????????????????左偏樹?

??????????????勝者樹?

??????????????Treap?

?

統(tǒng)計結(jié)構(gòu)?

樹狀數(shù)組?

虛二叉樹?

線段樹?

u???????矩形面積并?

u???????圓形面積并?

?

???????關(guān)系結(jié)構(gòu)?

??????????????Hash?表?

并查集?

u???????路徑壓縮思想的應(yīng)用?

?

???????STL?中的數(shù)據(jù)結(jié)構(gòu)?

??????????????vector?

??????????????deque?

set?/?map?

??????????????

動態(tài)規(guī)劃?/?記憶化搜索?

u???????動態(tài)規(guī)劃和記憶化搜索在思考方式上的區(qū)別?

?

???????最長子序列系列問題?

??????????????最長不下降子序列?

?

???????最長公共子序列?

?

???????一類NP問題的動態(tài)規(guī)劃解法?

?

???????樹型動態(tài)規(guī)劃?

?

???????背包問題?

?

???????動態(tài)規(guī)劃的優(yōu)化?

u???????四邊形不等式?

u???????狀態(tài)設(shè)計?

u???????規(guī)劃方向（？）?

???????

常用思想?

???????二分?

?

???????最小表示法?

posted on 2006-08-17 23:44 豪閱讀(1085) 評論(3) 編輯收藏引用所屬分類: 算法&ACM

FeedBack:

# re: acm要學(xué)的內(nèi)容(轉(zhuǎn)載踏雪赤兔's BLOG) 2006-08-19 12:27 Optimistic

一年看的完嗎？。。。寒。。。。。

突然發(fā)現(xiàn)我們blog是一個樣式的啊~ 哈哈~ 回復(fù) 更多評論

# re: acm要學(xué)的內(nèi)容(轉(zhuǎn)載踏雪赤兔's BLOG) 2006-10-05 14:17 Asp

一年嗎，如果我看完了，估計你們會看到一個坐在凳子上，手里面還拿著本**算法的骷髏……
恩，癱瘓中…… 回復(fù) 更多評論

# re: acm要學(xué)的內(nèi)容(轉(zhuǎn)載踏雪赤兔's BLOG) 2006-10-10 01:23 豪

......同癱瘓好了...... 回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: 用stl打spfa短了1k代碼，慢了200ms 三次樣條插值龍貝格積分2457jlu 三分法求函數(shù)極值buaa1024 為了大作業(yè)報告好寫點，重寫了RBTree 擴展的歐拉函數(shù) pku1091 連分?jǐn)?shù)學(xué)習(xí)筆記中國剩余定理(同余方程組)小結(jié) 解模線性方程小結(jié) 好久沒寫了.

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜