‧適用ACM-ICPC、Google Code Jam、TopCoder等程式設計競賽訓練
‧精選國內外程式設計競賽100道經典試題,提供具啟發性及導引性的相應解題策略
想要在程式設計競賽中更上層樓,除了學習程式設計應有的知識體系之外,對解題的技巧與能力也需要提升,本書「程式設計的解題策略」指的是程式設計解題過程中所採取的一種基本方法,是對解題方法的整合性的學習。尤其是在面對非標準、非模式化的問題時,就更需要發揮創造性思維,尋找對應的策略和解題的技巧與藝術。
本書作者吳永輝博士為ACM-ICPC指導委員,也是復旦大學ACM程式設計競賽隊教練,並受邀在台灣及美國各大學講學,指導及傳授程式設計的相關知識及理念。書中有作者精心蒐集的各類程式設計競賽的經典試題作為範例,以啟發引導的方式講解說明,有知識要點闡述和詳盡的試題解析,還列出了寫有詳細注釋的參考程式碼;解題策略中使用的經典模型論述,都有定理概念詳盡的說明和推導,並使用大量圖解和表格輔助讀者學習,讓讀者從大量的範例中實際體驗,透過模擬或者重現現實生活中的一些場景,讓讀者置身於問題情境之中,再思考、討論和編寫程式碼來學習並吸收消化解題的策略。
本書將程式設計解題時需要學習的演算法與資料結構重點化成七大章節:
(1)利用樹型資料關係解題的七種基本策略
(2)利用圖型資料關係解題的五種基本策略
(3)資料關係上的構造的三種基本策略
(4)利用二分法進行資料統計的四種策略
(5)動態規劃上的優化的四種策略
(6)應對計算幾何的五種基本策略
(7)應對博弈類問題的四種基本策略