課程簡介
Course Introduction
教學大綱
Teaching Syllabus
本課程是講解的內容是 ACM 競賽的基本知識，主要包括基本數據結構、圖論算法、搜索算法、動態(tài)規(guī)劃算法、排序算法、貪心算法等知識的應用，并能利用程序設計語言進行 ACM 競賽題目的設計與編寫。
第一周 ACM/ICPC介紹 和分治算法
第二周 遞歸算法和枚舉算法
第三周 貪心算法
第四周 搜索查找
第五周 線段樹
第六周 并查集 樹狀數組
第七周 字符串匹配 KMP
第八/九周 搜索
第十周動態(tài)規(guī)劃
第十一/十二/十三/十四周 圖論
第十五周 數論
第十六周 復習要點
