ACM-ICPC基本算法（簡體書）

ACM國際大學生程序設計競賽（ACM-ICPC）是國際上公認的水平、規模*、影響深的計算機專業競賽，目前全球參與人數達20多。《ACM國際大學生程序設計競賽（ACM-ICPC）系列叢書：題目與解讀》作者將16年的教練經驗與積累撰寫成本系列叢書，全面、深入而系統地將ACM-ICPC展現給讀者、本系列叢書括《ACM國際大學生程序設計競賽：知識與入門》、《ACM國際大學生程序設計競賽：算法與實現》、《ACM國際大學生程序設計競賽：題目與解讀》、《ACM國際大學生程序設計競賽：比賽與思考》等4冊，其中《ACM國際大學生程序設計競賽：知識與入門》介紹了ACM-ICPC的知識及其分類、進階與角色、在線評測系統；《ACM國際大學生程序設計競賽：算法與實現》介紹了ACM-ICPC算法分類、實現及索引；《ACM國際大學生程序設計競賽：題目與解讀》為各類算法配備經典例題及題庫，並提供解題思路；《ACM國際大學生程序設計競賽：比賽與思考》介紹了上海交通大學ACM-ICPC的訓練及比賽，括訓練札記、賽場風云、賽季縱橫、冠軍之路、崢嶸歲月。ACM國際大學生程序設計競賽：算法與實現 作者：俞勇 主編 圖書詳細信息： ISBN：9787302294139 定價：36元 印次：1-1 裝幀：平裝 印刷日期：2012-12-11 圖書簡介： ACM國際大學生程序設計競賽（ACM-ICPC）是國際上公認的水平最高、規模最大、影響最深的計算機專業競賽，目前全球參與人數達20多萬。本書作者將16年的教練經驗與積累撰寫成本系列叢書，全面、深入而系統地將ACM-ICPC展現給讀者。本系列叢書包括《ACM國際大學生程序設計競賽：知識與入門》、《ACM國際大學生程序設計競賽：算法與實現》、《ACM國際大學生程序設計競賽：題目與解讀》、《ACM國際大學生程序設計競賽：比賽與思考》等4冊，其中《ACM國際大學生程序設計競賽：知識與入門》介紹了ACM-ICPC的知識及其分類、進階與角色、在線評測系統；《ACM國際大學生程序設計競賽：算法與實現》介紹了ACM-ICPC算法分類、實現及索引；《ACM國際大學生程序設計競賽：題目與解讀》為各類算法配備經典例題及題庫，並提供解題思路；《ACM國際大學生程序設計競賽：比賽與思考》介紹了上海交通大學ACM-ICPC的訓練及比賽，包括訓練札記、賽場風云、賽季縱橫、冠軍之路、崢嶸歲月。 本叢書適用于參加ACM國際大學生程序設計競賽的本科生和研究生，對參加青少年信息學奧林匹克競賽的中學生也很有指導價值。同時，作為程序設計、數據結構、算法等相關課程的拓展與提升，本叢書也是難得的教學輔助讀物。 ACM-ICPC基本算法 系統講解ACM常用基本算法設計方法，探討算法設計的數學模型和技巧。算法的描述從算法到程序設計逐步求精，提供算法的偽代碼和C程序實現。 作者：滕國文、李昊 定價：39元 印次：1-1 ISBN：9787302503132 出版日期：2018.09.01 印刷日期：2018.07.31 在線購買 試讀樣書申請收藏分享 內容簡介

資源下載 版權信息 《ACM-ICPC基本算法》簡要介紹了ACM-ICPC（ACM國際大學生程序設計競賽）、算法和算法設計的基礎知識，重點講解算法設計方法，給出了ACM-ICPC中常用的10種算法設計方法：求值法、遞推法、遞歸法、枚舉法、模擬法、分治法、貪心法、回溯法、構造法和動態規劃法。本書針對每種程序設計方法，首先闡述該方法的基本思想，然后通過典型例題進行詳細講解，最后通過實戰訓練予以鞏固和提高。 本書注重ACM-ICPC的基本算法，思想高度概括、例題深入淺出、實戰耐人尋味。本書可作為ACM國際大學生程序設計競賽和中學青少年信息學奧林匹克競賽的指導書，也可作為IT技術人員和計算機編程愛好者的參考書。 第1章 ACM與算法概述 1 1.1 ACM-ICPC簡介 1 1.1.1 歷史 1 1.1.2 比賽規則 2 1.1.3 區域和全球決賽 2 1.2 算法與問題求解 2 1.2.1 算法的定義 3 1.2.2 問題求解 3 1.3 算法的特性 5 1.3.1 算法的要素 5 1.3.2 算法的基本特性 6 1.4 算法的描述 6 1.4.1 基本控制結構的描述 7 1.4.2 C算法描述的約定 9 1.5 算法分析 11 1.5.1 算法的評價標準 11 1.5.2 算法的時間復雜性 12 1.5.3 算法的空間復雜性 13 1.6 算法的優化 14 1.6.1 全局優化 14 1.6.2 局部優化 15 1.6.3 算法優化中的注意事項 16 第2章 求值法 18 2.1 算法設計思想 18 2.2 典型例題 18 2.2.1 求最大數 18 2.2.2 中位數和平均數 19 2.2.3 判斷閏年 20 2.2.4 素數 21 2.2.5 判斷天數 23 2.2.6 大整數階乘 24 2.3 實戰訓練 25 2.3.1 求年長者 25 2.3.2 一元二次方程求根 26 2.3.3 三角形的面積 26 2.3.4 最大公約數 26 2.3.5 求整數的位數 27 2.3.6 孿生素數 27 2.3.7 求圓的周長 27 2.3.8 階乘求和 28

部分 例題精講 第1章 數學 1.1 概率 Coupons Generator 1.2 代數 1.2.1 Polya Arifin Dhaka （First Love Part2） 1.2.2 矩陣 Tower XX Language 1.2.3 線性方程組 Ars Longa 1.2.4 線性規劃 Expensive Drink 1.3 組合 1.3.1 基本排列組合 The Unreal Tournament 1.3.2 容斥原理 Jackpot The Almost Lucky Numbers 1.3.3 生成函數 Vasva's Dad 1.3.4 生成樹計數 Organising the Organisation 1.3.5 綜合 Hero of Our Time Permutation 1.4博弈 Battle for the Ring Fool's Game Points Game 1.5 數論 1.5.1 模線性方程 Integer Sequences 1.5.2 歐幾里得 Wizards 1.5.3 歐拉定理