●部分 語言篇
章 程序設計入門
1.1 算術表達式
1.2 變量及其輸入
1.3 順序結構程序設計
1.4 分支結構程序設計
1.5 注解與習題
1.5.1 C語言、C99、C11及其他
1.5.2 數據類型與輸入格式
1.5.3 習題
1.5.4 小結
第2章 循環結構程序設計
2.1 for循環
2.2 while循環和do-while循環
2.3 循環的代價
2.4 算法競賽中的輸入輸出框架
2.5 注解與習題
2.5.1 習題
2.5.2 小結
第3章 數組和字符串
3.1 數組
3.2 字符數組
3.3 競賽題目選講
3.4 注解與習題
3.4.1 進位制與整數表示
3.4.2 思考題
3.4.3 黑盒測試和在線評測繫統
3.4.4 例題一覽與習題
3.4.5 小結
第4章 函數和遞歸
4.1 自定義函數和結構體
4.2 函數調用與參數傳遞
4.2.1 形參與實參
4.2.2 調用棧
4.2.3 用指針作參數
4.2.4 初學者易犯的錯誤
4.2.5 數組作為參數和返回值
4.2.6 把函數作為函數的參數
4.3 遞歸
.........
內容簡介
《算法競賽入門經典(第2版算法藝術與信息學競賽)》由劉汝佳編著,是一本算法競賽的入門與提高教材,把C/C++語言、算法和解題有機地結合在一起,淡化理論,注重學習方法和實踐技巧。全書內容分為12章,包括程序設計入門、循環結構程序設計、數組和字符串、函數和遞歸、C++與STL入門、數據結構基礎、暴力求解法、高效算法設計、動態規劃初步、數學概念與方法、圖論模型與算法、不錯專題等內容,覆蓋了算法競賽入門和提高所需的主要知識點,並含有大量例題和習題。書中的代碼規範、簡潔、易懂,不僅能幫助讀者理解算法原理,還能教會讀者很多實用的編程技巧;書中包含的各種開發、測試和調試技巧也是傳統的語言、算法類書籍中難以見到的。
本書可作為全國青少年信息學奧林匹克聯賽(NOIP)復賽教材、全國青少年信息學奧林匹克競賽(NOI)和ACM靠前大學生程序設計競賽(ACM/ICPC)的訓練資料,也可作為IT工程師與......