&豪
豪->blog
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆 - 87 文章 - 279 trackbacks - 0
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
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
31
1
2
3
4
5
6
7
潛心看書研究!
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(19)
給我留言
查看公開留言
查看私人留言
隨筆分類
(81)
AJAX(1)
C++之夢(11)
DesignPattern(1)
PHP之路(10)
TCP/IP
VC
計算機圖形學(2)
生活感想(24)
算法&ACM(32)
文章分類
(89)
ACM題目(26)
apache(3)
Basic C++(8)
Java(4)
Linux(3)
MFC(2)
mysql(2)
php學習與實踐(4)
Python(1)
string match(3)
操作系統(tǒng)(1)
計算機(1)
數(shù)據(jù)結構與算法(29)
數(shù)論(1)
網(wǎng)絡(1)
相冊
MY LIFE
MY PRODUCTION
SCUT/ICPC MY TEAM
ACM OJ
HOJ
POJ
TOJ
URAL
UVA
ZOJ
My friends
Apple's Garden
asp's blog
chgsh's blog
jay_zzw's blog
shyli's blog
sicheng's blog
xmm's blog
豪的space
踏雪赤兔's blog
搜索
積分與排名
積分 - 216468
排名 - 117
最新評論
1.?re: 使用JS呼叫另一PHP程式后直接返回數(shù)值而不必翻新頁面(轉)
123456
--Jaxk
2.?re: qsort函數(shù)應用大全(轉)
對頭@莫名
博主謝謝分享,學習了!
--呵呵噠
3.?re: 三次樣條插值
評論內容較長,點擊標題查看
--mrsong123mtr
4.?re: 三次樣條插值
請樓主加解釋啊,表示好難懂
--mrsong123mtr
5.?re: 三次樣條插值
樓主寫的是自然邊界條件的樣條插值。。。可以參考 《計算方法》一書
--juy
閱讀排行榜
1.?中國剩余定理(同余方程組)小結(11632)
2.?掃描線-通用多邊形填充算法(7807)
3.?變量初始化的重要性!(3567)
4.?三次樣條插值(3528)
5.?內存池(version1.1)(3296)
評論排行榜
1.?好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^(27)
2.?今天又過條簡單題,呵呵(14)
3.?看 c++primer 后的一個問題(14)
4.?變量初始化的重要性!(11)
5.?從二叉樹的遞歸遍歷想到的:利用重載函數(shù),使函數(shù)接口更"友好"(9)
acm要學的內容(轉載 踏雪赤兔's BLOG)
//------------------------------
給我一年時間,? 把你們都搞
定, 呵呵, 做個好夢先!~
------------------------------//
圖論?
???????路徑問題?
??????????????最短路徑?
?????????????????????
0
/
1
?邊權最短路徑?
BFS?
?
?????????????????????非負邊權最短路徑?
Dijkstra?
u???????可以用Dijkstra解決的問題的特征?
?
?????????????????????負邊權最短路徑?
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?構造?
?
生成樹問題?
??????????????最小生成樹?
?????????????????????第k小生成樹?
?
??????????????最優(yōu)比率生成樹?
u???????
0
/
1分數(shù)規(guī)劃?
?
??????????????度限制生成樹?
?
???????連通性問題?
u???????強大的DFS算法?
?
??????????????無向圖連通性?
?????????????????????割點?
割邊?
二連通分支?
?
??????????????有向圖連通性?
?????????????????????強連通分支?
u???????
2
-
SAT?
u???????最小點基?
?
有向無環(huán)圖?
???????拓撲排序?
u???????有向無環(huán)圖與動態(tài)規(guī)劃的關系?
?
二分圖匹配問題?
u???????一般圖問題與二分圖問題的轉換思路?
?
最大匹配?
u???????有向圖的最小路徑覆蓋?
u???????
0
?
/
?1矩陣的最小覆蓋?
?
???????完備匹配?
?
???????最優(yōu)匹配?
?
網(wǎng)絡流問題?
u???????網(wǎng)絡流模型的簡單特征和與線性規(guī)劃的關系?
?
???????最大流最小割定理?
?
???????最大流問題?
有上下界的最大流問題?
u???????循環(huán)流?
?
最小費用最大流?
/
?最大費用最大流?
?
弦圖的性質和判定?
?
組合數(shù)學?
u???????解決組合數(shù)學問題時常用的思想?
u???????逼近?
u???????遞推?
/
?動態(tài)規(guī)劃?
?
???????概率問題?
?
???????Polya?定理?
???????
?
計算幾何?
/
?解析幾何?
u???????計算幾何的核心:叉積?
/
?面積?
u???????解析幾何的主力:復數(shù)?
?
基本形?
???????點?
???????直線,線段?
???????多邊形?
凸多邊形?
/
?凸包?
u???????凸包算法的引進,卷包裹法?
???????Graham?掃描法?
u???????水平序的引進,共線凸包的補丁?
完美凸包算法?
?
???????相關判定?
??????????????兩直線相交?
??????????????兩線段相交?
??????????????點在任意多邊形內的判定?
??????????????點在凸多邊形內的判定?
???????
???????經(jīng)典問題?
??????????????最小外接圓?
?????????????????????近似O(n)的最小外接圓算法?
?
??????????????點集直徑?
?????????????????????旋轉卡殼,對踵點?
???????
???????多邊形的三角剖分?
?
數(shù)學?
/
?數(shù)論?
???????最大公約數(shù)?
??????????????Euclid?算法?
?????????????????????擴展的Euclid算法?
????????????????????????????同余方程?
/
?二元一次不定方程?
????????????????????????????同余方程組?
?
???????線性方程組?
??????????????高斯消元法?
u???????解mod?2域上的線性方程組?
u???????整系數(shù)方程組的精確解法?
?
矩陣?
???????行列式的計算?
u???????利用矩陣乘法快速計算遞推關系?
?
???????分數(shù)?
??????????????分數(shù)樹?
??????????????連分數(shù)逼近?
?
???????數(shù)論計算?
??????????????求N的約數(shù)個數(shù)?
??????????????求phi(N)?
??????????????求約數(shù)和?
??????????????……?
???????
???????素數(shù)問題?
??????????????概率判素算法?
??????????????概率因子分解?
?
數(shù)據(jù)結構:?
???????組織結構?
??????????????二叉堆?
?????????????????????左偏樹?
??????????????勝者樹?
??????????????Treap?
?
統(tǒng)計結構?
樹狀數(shù)組?
虛二叉樹?
線段樹?
u???????矩形面積并?
u???????圓形面積并?
?
???????關系結構?
??????????????Hash?表?
并查集?
u???????路徑壓縮思想的應用?
?
???????STL?中的數(shù)據(jù)結構?
??????????????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)設計?
u???????規(guī)劃方向(?)?
???????
常用思想?
???????二分?
?
???????最小表示法?
posted on 2006-08-17 23:44
豪
閱讀(1049)
評論(3)
編輯
收藏
引用
所屬分類:
算法&ACM
FeedBack:
#
re: acm要學的內容(轉載 踏雪赤兔's BLOG) 2006-08-19 12:27
Optimistic
一年看的完嗎?。。。寒。。。。。
突然發(fā)現(xiàn)我們blog是一個樣式的啊~ 哈哈~
回復
更多評論
#
re: acm要學的內容(轉載 踏雪赤兔's BLOG) 2006-10-05 14:17
Asp
一年嗎,如果我看完了,估計你們會看到一個坐在凳子上,手里面還拿著本**算法的骷髏……
恩,癱瘓中……
回復
更多評論
#
re: acm要學的內容(轉載 踏雪赤兔's BLOG)
2006-10-10 01:23
豪
......同癱瘓好了......
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關文章:
用stl打spfa短了1k代碼,慢了200ms
三次樣條插值
龍貝格積分2457jlu
三分法求函數(shù)極值buaa1024
為了大作業(yè)報告好寫點,重寫了RBTree
擴展的歐拉函數(shù) pku1091
連分數(shù)學習筆記
中國剩余定理(同余方程組)小結
解模線性方程小結
好久沒寫了.
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 豪 Powered by:
博客園
模板提供:
滬江博客
久久天天躁狠狠躁夜夜躁2014
|
99久久精品免费看国产一区二区三区
|
日产精品久久久久久久性色
|
国产亚洲精久久久久久无码
|
国产精品嫩草影院久久
|
久久久这里有精品中文字幕
|
国产A三级久久精品
|
成人久久综合网
|
欧美性猛交xxxx免费看久久久
|
亚洲精品乱码久久久久久中文字幕
|
69久久精品无码一区二区
|
久久久久亚洲AV综合波多野结衣
|
国产伊人久久
|
久久精品国产日本波多野结衣
|
久久精品国产一区二区三区日韩
|
久久亚洲中文字幕精品一区
|
久久久久99精品成人片直播
|
久久九九久精品国产
|
国内精品伊人久久久久av一坑
|
香蕉久久av一区二区三区
|
精品久久人人做人人爽综合
|
日产精品久久久久久久
|
亚洲欧洲精品成人久久曰影片
|
天天综合久久久网
|
蜜臀久久99精品久久久久久小说
|
91麻豆国产精品91久久久
|
91精品国产高清久久久久久91
|
伊人色综合久久天天人手人婷
|
久久播电影网
|
精品久久久久久无码中文字幕
|
国产精品久久久久久搜索
|
亚洲国产精品无码久久SM
|
亚洲国产婷婷香蕉久久久久久
|
精品久久久久久99人妻
|
久久免费视频网站
|
国产香蕉97碰碰久久人人
|
66精品综合久久久久久久
|
国产A级毛片久久久精品毛片
|
青青青国产精品国产精品久久久久
|
国产午夜精品久久久久免费视
|
国产精品久久久久久吹潮
|