備戰ACM/ICPC資料 收藏
一：知識點(diǎn)
數據結構：
1，單，雙鏈表及循環(huán)鏈表
2，樹(shù)的表示與存儲，二叉樹(shù)（概念，遍歷）二叉樹(shù)的
應用（二叉排序樹(shù)，判定樹(shù)，博弈樹(shù)，解答樹(shù)等）
3，文件操作（從文本文件中讀入數據并輸出到文本文
件中）
4，圖（基本概念，存儲結構，圖的運算）
數學(xué)知識
1，離散數學(xué)知識的應用（如排列組合、簡(jiǎn)單的圖論，數
理邏輯）
2，數論知識
3，線(xiàn)性代數
4，組合代數
5，計算幾何
二 算法
1，排序算法（冒拋法，插入排序，合并排序，快速排
序，堆排序）
2，查找（順序查找，二分發(fā)）
3，回溯算法
4，遞歸算法
5，分治算法
6，模擬法
7，貪心法
8，簡(jiǎn)單搜索算法（深度優(yōu)先，廣度優(yōu)先），搜索中的
剪枝，A*算法
9，動(dòng)態(tài)規劃的思想及基本算法
10，高精度運算
三、ACM競賽的題型分析
競賽的程序設計一般只有16種類(lèi)型，它們分別是：
Dynamic Programming （動(dòng)態(tài)規劃）
Greedy （貪心算法）
Complete Search （窮舉搜索）
Flood Fill （不知該如何翻譯）
Shortest Path （最短路徑）
Recursive Search Techniques （回溯搜索技術(shù)）
Minimum Spanning Tree （最小生成樹(shù)）
Knapsack （背包問(wèn)題）
Computational Geometry (計算幾何學(xué))
Network Flow （網(wǎng)絡(luò )流）
Eulerian Path （歐拉回路）
Two-Dimensional Convex Hull （不知如何翻譯）
BigNums （大數問(wèn)題）
Heuristic Search （啟發(fā)式搜索）
Approximate Search （近似搜索）
Ad Hoc Problems （雜題）
四 ACM競賽參考書(shū)
《實(shí)用算法的分析與程序設計》 （吳文虎，王建德著(zhù)，電子工業(yè)出版社，競賽類(lèi)的黑寶書(shū)）
《青少年國際和全國信息學(xué)（計算機）奧林匹克競賽指導）――組合數學(xué)的算法
和程序設計》 （吳文虎，王建德著(zhù)，清華大學(xué)出版社，參加競賽組合數學(xué)必學(xué)）
《計算機算法設計與分析》 （王曉東編著(zhù)，最好的數據結構教材）
《數據結構與算法》 （傅清祥，王曉東編著(zhù)，我所見(jiàn)過(guò)的最好的算法教材）
《信息學(xué)奧林匹克競賽指導――1997-1998競賽試題解析》（吳文虎，王建德著(zhù)，清華大學(xué)出版社，
內容極佳）
《計算機程序設計技巧》 D.E.Kruth著(zhù)，算法書(shū)中最著(zhù)名的《葵花寶典》，大師的作品，難度大）
《計算幾何》 （周陪德著(zhù)，全面介紹了計算幾何）
《ACM國際大學(xué)生程序設計競賽試題與解析（一）》 （吳文虎著(zhù)，清華大學(xué)出版社）
<<數學(xué)建模競賽培訓教材>> 共三本 葉其孝主編
<<數學(xué)模型>> 第二版 姜啟源
<<隨機規劃>>
<<模糊數學(xué)>>
<<數據結構>>
<<數學(xué)建模入門(mén)>> 徐全智
<<計算機算法設計與分析>> 國防科大
五 如何備戰ACM/ICPC
1，個(gè)人準備（算法書(shū)，習題集，網(wǎng)上做題和討論）
2，1000題=亞洲冠軍=世界決賽
3，做好資料收集和整理工作；
本站僅提供存儲服務(wù)，所有內容均由用戶(hù)發(fā)布，如發(fā)現有害或侵權內容，請
點(diǎn)擊舉報。
