‧適用ACM-ICPC、Google Code Jam、TopCoder等程式設計競賽訓練
‧精選國內外程式設計競賽100道經典試題,提供具啟發性及導引性的相應解題策略
想要在程式設計競賽中更上層樓,除了學習程式設計應有的知識體系之外,對解題的技巧與能力也需要提升,本書「程式設計的解題策略」指的是程式設計解題過程中所採取的一種基本方法,是對解題方法的整合性的學習。尤其是在面對非標準、非模式化的問題時,就更需要發揮創造性思維,尋找對應的策略和解題的技巧與藝術。
本書作者吳永輝博士為ACM-ICPC指導委員,也是復旦大學ACM程式設計競賽隊教練,並受邀在台灣及美國各大學講學,指導及傳授程式設計的相關知識及理念。書中有作者精心蒐集的各類程式設計競賽的經典試題作為範例,以啟發引導的方式講解說明,有知識要點闡述和詳盡的試題解析,還列出了寫有詳細注釋的參考程式碼;解題策略中使用的經典模型論述,都有定理概念詳盡的說明和推導,並使用大量圖解和表格輔助讀者學習,讓讀者從大量的範例中實際體驗,透過模擬或者重現現實生活中的一些場景,讓讀者置身於問題情境之中,再思考、討論和編寫程式碼來學習並吸收消化解題的策略。
本書將程式設計解題時需要學習的演算法與資料結構重點化成七大章節:
(1)利用樹型資料關係解題的七種基本策略
(2)利用圖型資料關係解題的五種基本策略
(3)資料關係上的構造的三種基本策略
(4)利用二分法進行資料統計的四種策略
(5)動態規劃上的優化的四種策略
(6)應對計算幾何的五種基本策略
(7)應對博弈類問題的四種基本策略
目錄
第 1 章 利用樹型資料關係的解題策略
第 2 章 利用圖型資料關係的解題策略
第 3 章 資料關係上的建構策略
第 4 章 資料統計上的二元策略
第 5 章 動態規劃上的優化策略
第 6 章 計算幾何上的應對策略
第 7 章 博弈類問題的應對策略
第 1 章 利用樹型資料關係的解題策略
第 2 章 利用圖型資料關係的解題策略
第 3 章 資料關係上的建構策略
第 4 章 資料統計上的二元策略
第 5 章 動態規劃上的優化策略
第 6 章 計算幾何上的應對策略
第 7 章 博弈類問題的應對策略
商品資料
出版社:碁峰資訊出版日期:2015-06-26ISBN/ISSN:9789863476818 語言:繁體中文For input string: ""
裝訂方式:平裝頁數:676頁開數:18K
購物須知
退換貨說明:
會員均享有10天的商品猶豫期(含例假日)。若您欲辦理退換貨,請於取得該商品10日內寄回。
辦理退換貨時,請保持商品全新狀態與完整包裝(商品本身、贈品、贈票、附件、內外包裝、保證書、隨貨文件等)一併寄回。若退回商品無法回復原狀者,可能影響退換貨權利之行使或須負擔部分費用。
訂購本商品前請務必詳閱退換貨原則。