Posted on 2010-08-10 20:14
MiYu 閱讀(261)
評論(0) 編輯 收藏 引用 所屬分類:
ACM_資料
6 ，同余方程，不定方程，最大公約數，整除相關
不定方程： 1491
整除： 1716 1775 1926 2179 2513 1600 1716 1775 1874 1894(同余性質) 1926
7 ，進位制，數位處理
2236 2243 2252 2259
8 ，字符串處理
1490(可用map) 2098 1125 1877（map或二叉排序樹）
9 ，動態規劃
背包及其變形：2526 1424 1583 2201 1176 1435
LIS： 2529 1653 1829
其它： 2511（三角形路徑） 1109 1832 1826(遞推關系) 1832 1968(LCS)
1995(最大子段和) 2058 2216 2256 2285 2412（矩陣連乘與三角剖分）
10，貪心
1048 2426 1538（細節題）2154 2170 2218
11，深度優先搜索
1195（素數環,同1305） 1003（點著色） 1017 1066 1509（Hamilton回路）
2107 1197 1241（也可廣搜） 1182
12，廣度優先搜索
2431 1349 1313 2534（優先級隊列） 2558 2562（較煩） 1113 1185
13，最短路
1002 2746 1198 1224
14，最小生成樹
1170
15，拓撲排序
16，二分圖最大匹配與網絡流
1102（同2118） 1169（網絡流）
17，并查集
2512（也可以用連通性） 2223
18，哈希表
1402(字符串Hash) 1490(或map或二叉排序樹) 1877
19，二分查找，二分答案
1877（可用map） 2576
20，組合數學
1068（群論，polya定理） 2569（約瑟夫問題） 2566（組合數） 1280（差分序列）
21，數值計算方法
22，計算幾何相關
1131（同1806） 1984(多邊形) 2575 1980 1173 1184 1805
23, 博弈
1063 1889
好吧，在進下一階段前，看看你會了多少《ACM必備》