‧適用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 章 博弈類問題的應對策略
購物須知
關於二手書說明:
商品建檔資料為新書及二手書共用,因是二手商品,實際狀況可能已與建檔資料有差異,購買二手書時,請務必檢視商品書況、備註說明及書況影片,收到商品將以書況影片內呈現為準。若有差異時僅可提供退貨處理,無法換貨或再補寄。
商品版權法律說明:
TAAZE 單純提供網路二手書託售平台予消費者,並不涉入書本作者與原出版商間之任何糾紛;敬請各界鑒察。
退換貨說明:
二手書籍商品享有10天的商品猶豫期(含例假日)。若您欲辦理退貨,請於取得該商品10日內寄回。
二手影音商品(例如CD、DVD等),恕不提供10天猶豫期退貨。
二手商品無法提供換貨服務,僅能辦理退貨。如須退貨,請保持該商品及其附件的完整性(包含書籍封底之TAAZE物流條碼)。若退回商品無法回復原狀者,可能影響退換貨權利之行使或須負擔部分費用。
訂購本商品前請務必詳閱
退換貨原則、
二手CD、DVD退換貨說明。