C++ 程式設計解題入門 -- 融入程式設計競賽與 APCS 實作題, 2/e
內容描述
最清楚的邏輯訓練X易理解的演算解析X超實用的範例練習
解題技巧大公開!適合已有程式語法基礎的您
本書為銜接C++程式設計與競賽解題的最佳途徑。內容囊括10種以上的演算法教學,包含各類競賽題目,透過「解題概念的圖解說明」→「程式碼實作與解說」→「預覽執行結果」,教導讀者釐清題意,選用最適合的方法,以最快最有效率的方式完成解題。
◎內容淺顯易懂、解題邏輯清楚,適合已學過C++程式語法的讀者。
◎全書近100個範例,讀者可依照自己的需求練習,培養解題能力。
◎提列「UVa Online Judge解題資源」,幫助讀者熟練解題技巧,為各類程式設計競賽打下良好基礎。
◎本書提供基礎或常見的解題技巧訓練,依照單元主題融入APCS實作題,適用於訓練學生從基礎程式設計能力轉換到能夠參加各類程式設計競賽與APCS大學程式設計先修檢測。
目錄大綱
chapter 01 程式輸入輸出與常用程式設計技巧
chapter 02 排序
chapter 03 模擬
chapter 04 貪婪(Greedy)演算法
chapter 05 暴力
chapter 06 分而治之與二元搜尋
chapter 07 動態規劃
chapter 08 線性資料結構
chapter 09 樹狀結構
chapter 10 圖形資料結構與圖形走訪(DFS 與BFS)
chapter 11 圖形最短路徑
chapter 12 常見圖形演算法
appendix A 標準樣板函式庫(Standard Template Library)(PDF 電子書,收錄於書附光碟)