本書的核心是信息學競賽中經常用到的9種基礎算法,包括類比算法、遞迴算法、枚舉算法、遞推算法、分治算法、貪心算法、排序算法、高精度算法和搜索算法。本書直接以各類競賽真題入手,內容講解上由淺入深,設計合理:對於引入新知識點的題目,書中會提供該題目的完整參考代碼,但隨著讀者對此知識點理解的逐步加深,後續的同類型題目將逐步向僅提供算法思路、提供偽代碼和無任何提示的方式轉變;對於一些思維跨度較大的題目,本書會給出一定的提示;此外,本書還安排了相關習題。
本書中的每一章都分為普及組和提高組兩部分。普及組涉及的內容對應NOIP普及組難度,讀者可初步掌握每種算法的思想和用法;提高組涉及的內容對應 NOIP提高組難度,讀者可複習和提高已講解過的算法內容。
本書既適合作為學習了C++語言和算法入門知識的讀者的進階教材,也適合作為有一定編程基礎的讀者學習算法的獨立用書。
本書中的每一章都分為普及組和提高組兩部分。普及組涉及的內容對應NOIP普及組難度,讀者可初步掌握每種算法的思想和用法;提高組涉及的內容對應 NOIP提高組難度,讀者可複習和提高已講解過的算法內容。
本書既適合作為學習了C++語言和算法入門知識的讀者的進階教材,也適合作為有一定編程基礎的讀者學習算法的獨立用書。