內容介紹
《ACM程式設計競賽基礎教程》以循序漸進的方式對ACM程式設計競賽中所涉及的基本題型和知識點進行了綜合的介紹。全書共分9章,包括基礎知識講解、典型題目分析和算法設計,每道例題均給出完整的源程式作為參考。內容涵蓋了基礎算法、數據結構、字元串、搜尋、圖論、動態規劃、組合數學和初等數論等。《ACM程式設計競賽基礎教程》內容全面,針對性強,言簡意賅,講解透徹,通俗易懂,圖例豐富,所有原始碼均可進行評測。《ACM程式設計競賽基礎教程》作為ACM程式設計競賽的培訓教程,不僅為大學生們提供了競賽入門的指導,而且對參賽學生拓展解題思路和提高訓練水平也有很大的幫助。《ACM程式設計競賽基礎教程》也可供喜愛程式設計的學生以及從事算法設計的教師學習參考。
圖書目錄
第1章 基礎算法
第2章 排序、查找算法
第3章 數據結構基礎
第4章 字元串
第5章 搜尋算法
第6章 圖論算法
第7章 動態規划算法
第8章 計算幾何基礎
第9章 數論
附錄