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