想要為程式設計的功力打下好的基礎,並能在各種程式競賽中脫潁而出,一定要先熟悉程式的語法,並在演算法的思維和分析解決問題下功夫,如此才能解決現實世界中的各種問題,並將它轉化為電腦中的程式語法,進而利用電腦運算出解決的方案。
本書就是一本結合了程式設計基礎、演算法與國際程式競賽解題分析和經驗分享的參考書籍,書中有數百題實例,淡化理論,注重學習方法和實作技巧,並分享解題經驗,對於想要學習或提升程式設計能力,並想參加像IOI國際奧林匹克資訊競賽,ACM/ICPC國際大專程式設計競賽,這本書是很好的入門和進階參考。
本書作者曾參加ACM/ICPC國際大專程式設計競賽,在亞洲賽區獲得冠軍,並在世界總決賽中獲得銀牌。作者也曾擔任ACM/ICPC亞洲賽區的命題總監和裁判,並在北京、上海、吉隆波等多地著名高中教授講課,對於程式設計與國際競賽有相當豐富的經驗。
作者將其豐富的知識和經驗編寫成書,全書共12章,內容包括程式設計基礎概念和重點、迴圈結構程式設計、陣列和字串、函數和遞迴、C++與STL入門、資料結構基礎、暴力求解法、高效演算法設計、動態規劃初步、數學概念與方法、圖論模型與演算法、競賽的高階專題等,包含了演算法程式競賽入門到進階所需的主要知識,書中的程式碼規範、簡潔、易懂,不僅能解說演算法的原理,還能教會讀者很多實用的程式設計技巧,另外書中包含的各種開發、測試和除錯技巧也是在傳統的語言、演算法類型的書籍中難以見到的,是一本學習演算法、邏輯思考及程式設計技巧的好用參考書。
目錄
Part I 語言篇
chapter 01 程式設計入門
chapter 02 迴圈結構程式設計
chapter 03 陣列和字串
chapter 04 函數和遞迴
chapter 05 C++ 與 STL 入門
Part II 基礎篇
chapter 06 資料結構基礎
chapter 07 暴力求解法
Part III 競賽篇
chapter 08 高效演算法設計
chapter 09 動態規劃初步
chapter 10 數學概念與方法
chapter 11 圖論模型與演算法
chapter 12 進階專題
Appendix A 開發環境與方法
主要參考書目
Part I 語言篇
chapter 01 程式設計入門
chapter 02 迴圈結構程式設計
chapter 03 陣列和字串
chapter 04 函數和遞迴
chapter 05 C++ 與 STL 入門
Part II 基礎篇
chapter 06 資料結構基礎
chapter 07 暴力求解法
Part III 競賽篇
chapter 08 高效演算法設計
chapter 09 動態規劃初步
chapter 10 數學概念與方法
chapter 11 圖論模型與演算法
chapter 12 進階專題
Appendix A 開發環境與方法
主要參考書目