CCF CSP例題解析與實戰技巧：算法應用

吳昊 楊聖洪

CCF CSP例題解析與實戰技巧：算法應用

相關主題

商品描述

本書聚焦中國計算機學會CSP認證考試中的第四題。全書共分為6章，內容涵蓋標準模板庫、數學基礎、搜索、圖論、動態規劃和線段樹等核心知識。書中還深入解析了2013年至2025年的部分真題，重點講解解題思路。針對部分典型題目，書中不僅給出了暴力做法，還逐步展示了如何通過優化得到滿分，完整呈現了優化過程與正確算法的誕生歷程，兼具權威性、專業性與實用性。 本書適合高校計算機相關專業的教師與學生閱讀，既可以作為信息學程序設計認證的培訓教材，也可作為軟件開發人員與計算機編程愛好者的參考用書。

作者簡介

楊聖洪，湖南大學計算機學院原基礎教學部主任，湖南省信息學奧賽競賽委員會副主席，四級教授。主編的《離散數學》入選“十四五”高等教育國家級規劃教材，主編過5本計算機類的教材，承擔2項國家重點研發項目，指導學生參加ACM中國國際並行計算挑戰賽（IPCC）獲全國第2名，多次獲湖南大學“我心目中最敬愛的老師”

目錄大綱

叢書序
前言
第1章 標準模板庫
1.1 STL
1.1.1 序列式容器
1.1.2 關聯式容器
1.1.3 無序關聯式容器
1.1.4 疊代器
1.2 映射
題目解析：通信系統管理（202203）
題目解析：光線追蹤（202206）
題目解析：吉祥物投票（202209）
題目解析：聚集方差（202212）
1.3 隊列
題目解析：行車路線（201712）
題目解析：推薦系統（201909）
題目解析：區塊鏈（201912）
題目解析：集體鍛煉（202503）
第2章 數學基礎
2.1 矩陣
題目解析：1246問題（202006）
2.2 計算幾何
題目解析：星際旅行（202012）
第3章 搜索
3.1 深度優先搜索
題目解析：通信網絡（201709）
題目解析：棋局評估（201803）
題目解析：賣菜（201809）
3.2 廣度優先搜索
題目解析：最優配餐（201409）
題目解析：遊戲（201604）
題目解析：跳房子（202412）
第4章 圖論
4.1 圖的表示
4.2 強連通分量
題目解析：高速公路（201509）
4.3 最短路徑
題目解析：交通規劃（201609）
題目解析：送貨（201512）
題目解析：通信延遲（202409）
4.4 最小生成樹
題目解析：最優灌溉（201412）
第5章 動態規劃
5.1 狀態壓縮動態規劃
題目解析：有趣的數（201312）
題目解析：食材運輸（202012）
題目解析：校門外的樹（202104）
題目解析：收集卡牌（202109）
題目解析：貨物調度（202406）
5.2 樹形動態規劃
題目解析：網絡延時（201503）
第6章 線段樹
題目解析：磁盤文件操作（202112）

類似商品