《ACM重要知識(shí)點(diǎn)》由會(huì)員分享,可在線閱讀,更多相關(guān)《ACM重要知識(shí)點(diǎn)(2頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、一:知識(shí)點(diǎn) 數(shù)據(jù)結(jié)構(gòu):
V1,單,雙鏈表及循環(huán)鏈表
2, 樹(shù)的表示與存儲(chǔ),二叉樹(shù)(概念,遍歷)二叉樹(shù)的 應(yīng)用(二叉排序樹(shù),判定樹(shù),博弈樹(shù),解答樹(shù)等)
V 3,文件操作(從文本文件中讀入數(shù)據(jù)并輸出到文本文件中)
4,圖(基本概念,存儲(chǔ)結(jié)構(gòu),圖的運(yùn)算)
數(shù)學(xué)知識(shí)
1, 離散數(shù)學(xué)知識(shí)的應(yīng)用(如排列組合、簡(jiǎn)單的圖論,數(shù)理邏輯)
2, 數(shù)論知識(shí)
V 3,線性代數(shù)
4, 組合代數(shù)
5, 計(jì)算幾何
二:算法
1, 排序算法(V冒泡法,插入排序,合并排序,快速排序,堆排序)
2, 查找(順序查找,二分發(fā))
3, 回溯算法
4, 遞歸算法
5, 分治算法
6, 模擬法
7,
2、貪心法
8, 簡(jiǎn)單搜索算法(深度優(yōu)先,廣度優(yōu)先),搜索中的剪枝,
算法
9, 動(dòng)態(tài)規(guī)劃的思想及基本算法
10, 高精度運(yùn)算
三、
ACM
競(jìng)賽的題型分析
競(jìng)賽的程序設(shè)計(jì)一般只有16種類(lèi)型,它們分別是:
Dynamic Programming (動(dòng)態(tài)規(guī)戈Q)
Greedy (貪心算法)
Complete Search (窮舉搜索)
Flood Fill (不知該如何翻譯)
Shortest Path (最短路徑)
Recursive Search Tech ni ques (回溯搜索技術(shù))
Minimum Spanning Tree (最小生成樹(shù))
Knapsack (背包問(wèn)題)
Computational Geometry (計(jì)算幾何學(xué))
Network Flow (網(wǎng)絡(luò)流)
Eulerian Path (歐拉回路)
Two-Dimensional Convex Hull (不知如何翻譯)
BigNums (大數(shù)問(wèn)題)
Heuristic Search (啟發(fā)式搜索)
Approximate Search (近似搜索)
Ad Hoc Problems
(雜題)