本書是一本算法競賽的入門教材,把C/C++語言、算法和解題有機地結合在了一起,淡化理論,注重學習方法和實踐技巧。全書內容分為11章,包括程序設計入門、循環結構程序設計、數組和字符串、函數和遞歸、基礎題目選解、數據結構基礎、暴力求解法、高效算法設計、動態規劃初步、數學概念與方法、圖論模型與算法,覆蓋了算法競賽入門所需的主要知識點,並附有大量習題。書中的代碼規範、簡潔、易懂,不僅能幫助讀者理解算法原理,還能教會讀者很多實用的編程技巧。另外,書中包含的各種開發、測試和調試技巧也是在傳統的語言、算法類書籍中難以見到的。
本書可作為全國青少年信息學奧林匹克聯賽(NOIP)的復賽教材及ACM國際大學生程序設計競賽(ACM/ICPC)的入門參考,還可作為IT工程師與科研人員的參考用書。
目錄
第1部分 語言篇
第1章 程序設計入門
1.1 算術表達式
1.2 變量及其輸入
1.3 順序結構程序設計
1.4 分支結構程序設計
1.5 小結與習題
1.5.1 數據類型實驗
1.5.2 scanf輸入格式實驗
1.5.3 printf語句輸出實驗
1.5.4 測測你的實踐能力
1.5.5 小結
1.5.6 上機練習
第2章 循環結構程序設計
2.1 for循環
2.2 循環結構程序設計
2.3 文件操作
2.4 小結與習題
2.4.1 輸出技巧
2.4.2 浮點數陷阱
2.4.3 64位整數
2.4.4 C++中的輸入輸出
2.4.5 小結
2.4.6 上機練習
第3章 數組和字符串
3.1 數組
3.2 字符數組
3.3 最長回文子串
3.4 小結與習題
3.4.1 必要的存儲量
3.4.2 用ASCIl編碼表示字符
3.4.3 補碼表示法
3.4.4 重新實現庫函數
3.4.5 字符串處理的常見問題
3.4.6 關于輸入輸出
3.4.7 I/O的效率
3.4.8 小結
3.4.9上 機練習
第4章 函數和遞歸
4.1 數學函數
4.1.1 簡單函數的編寫
4.1.2 使用結構體的函數
4.1.3 應用舉例
4.2 地址和指針
4.2.1 變量交換
4.2.2 調用棧
4.2.3 用指針實現變量交換
4.2.4 初學者易犯的錯誤
4.3 遞歸
4.3.1 遞歸定義
4.3.2 遞歸函數
4.3.3 C語言對遞歸的支持
4.3.4 段錯誤與棧溢出
4.4 本章小結
4.4.1 小問題集錦
4.4.2 小結
第2部分 算法篇
第5章 基礎題目選解
5.1 字符串
5.1.1 WERTYU
5.1.2 TeX括號
5.1.3 周期串
5.2 高精度運算
5.2.1 小學生算術
5.2.2 階乘的精確值
5.2.3 高精度運算類bign
5.2.4 重載bign的常用運算符
……
第3部分 競賽篇
第1章 程序設計入門
1.1 算術表達式
1.2 變量及其輸入
1.3 順序結構程序設計
1.4 分支結構程序設計
1.5 小結與習題
1.5.1 數據類型實驗
1.5.2 scanf輸入格式實驗
1.5.3 printf語句輸出實驗
1.5.4 測測你的實踐能力
1.5.5 小結
1.5.6 上機練習
第2章 循環結構程序設計
2.1 for循環
2.2 循環結構程序設計
2.3 文件操作
2.4 小結與習題
2.4.1 輸出技巧
2.4.2 浮點數陷阱
2.4.3 64位整數
2.4.4 C++中的輸入輸出
2.4.5 小結
2.4.6 上機練習
第3章 數組和字符串
3.1 數組
3.2 字符數組
3.3 最長回文子串
3.4 小結與習題
3.4.1 必要的存儲量
3.4.2 用ASCIl編碼表示字符
3.4.3 補碼表示法
3.4.4 重新實現庫函數
3.4.5 字符串處理的常見問題
3.4.6 關于輸入輸出
3.4.7 I/O的效率
3.4.8 小結
3.4.9上 機練習
第4章 函數和遞歸
4.1 數學函數
4.1.1 簡單函數的編寫
4.1.2 使用結構體的函數
4.1.3 應用舉例
4.2 地址和指針
4.2.1 變量交換
4.2.2 調用棧
4.2.3 用指針實現變量交換
4.2.4 初學者易犯的錯誤
4.3 遞歸
4.3.1 遞歸定義
4.3.2 遞歸函數
4.3.3 C語言對遞歸的支持
4.3.4 段錯誤與棧溢出
4.4 本章小結
4.4.1 小問題集錦
4.4.2 小結
第2部分 算法篇
第5章 基礎題目選解
5.1 字符串
5.1.1 WERTYU
5.1.2 TeX括號
5.1.3 周期串
5.2 高精度運算
5.2.1 小學生算術
5.2.2 階乘的精確值
5.2.3 高精度運算類bign
5.2.4 重載bign的常用運算符
……
第3部分 競賽篇
網路書店
類別
折扣
價格
-
新書87折$125