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