亚洲国产成人久久综合碰,亚洲欧美精品伊人久久,亚洲国产视频久久

My friends

搜索

積分與排名

積分 - 217747

排名 - 117

最新評論

閱讀排行榜

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

圖論?

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

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

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

BFS?

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

Dijkstra?

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

?????????????????????負(fù)邊權(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???????強(qiáng)大的DFS算法?

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

?????????????????????割點(diǎn)?

割邊?

二連通分支?

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

?????????????????????強(qiáng)連通分支?

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

u???????最小點(diǎn)基?

有向無環(huán)圖?

???????拓?fù)渑判?

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)流?

最小費(fèi)用最大流?/?最大費(fèi)用最大流?

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

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

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

u???????逼近?

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

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

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

???????

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

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

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

基本形?

???????點(diǎn)?

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

???????多邊形?

凸多邊形?/?凸包?

u???????凸包算法的引進(jìn)，卷包裹法?

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

u???????水平序的引進(jìn)，共線凸包的補(bǔ)丁?

完美凸包算法?

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

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

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

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

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

???????

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

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

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

??????????????點(diǎn)集直徑?

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

???????

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

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

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

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

?????????????????????擴(kuò)展的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 豪閱讀(1059) 評論(3) 編輯收藏引用所屬分類: 算法&ACM

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

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

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

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜