作 者:劉汝佳,陳鋒 著作 定 價:52.8 齣 版 社:清華大學齣版社 齣版日期:2012年10月01日 頁 數:511 裝 幀:平裝 ISBN:9787302291077 《算法競賽入門經典:訓練指南》題目多選自近年來acm/icpc區域賽和總決賽真題,內容全麵,信息量大,覆蓋瞭常見算法競賽中的大多數細分知識點。書中還給齣瞭所有重要的經典算法的完整程序,以及重要例題的核心代碼,既適閤選手自學,也方便教練組織學習和訓練。
●第1章 算法設計基礎 1
●1.1 思維的體操 1
●1.2 問題求解常見策略 15
●1.3 高效算法設計舉例 39
●1.4 動態規劃專題 60
●1.5 小結與習題 77
●第2章 數學基礎 103
●2.1 基本計數方法 103
●2.2 遞推關係 109
●2.3 數論 119
●2.3.1 基本概念 119
●2.3.2 模方程 126
●2.4 組閤遊戲 132
●2.5 概率與數學期望 139
●2.6 置換及其應用 144
●2.7 矩陣和綫性方程組 151
●2.8 數值方法簡介 163
●2.9 小結與習題 170
●第3章 實用數據結構 186
●3.1 基礎數據結構迴顧 186
●部分目錄
內容簡介
陳汝佳等編著的《算法競賽入門經典(訓練指南算法藝術與信息學競賽)》是《算法競賽入門經典》的重要補充,旨在補充原書中沒有涉及或者講解得不夠詳細的內容,從而構建一個較完整的知識體係,並且用大量有針對性的題目,讓抽象復雜的算法和數學具體化、實用化。
《算法競賽入門經典(訓練指南算法藝術與信息學競賽)》共6章,分彆為算法設計基礎、數學基礎、實用數據結構、幾何問題、圖論算法與模型和更多算法專題,全書通過近200道例題深入淺齣地介紹瞭上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧,並在章末和附錄中給齣瞭豐富的分類習題,供讀者查漏補缺和強化學習效果。
本書題目多選自近年來acm/icpc區域賽和總決賽真題,內容全麵,信息量大,覆蓋瞭常見算法競賽中的大多數細分知識點。書中還給齣瞭所有重要的經典算法的完整程序,以及重要例題的核心代碼,既適閤選手自學,也方便教練組織學習和訓練。 劉汝佳,陳鋒 著作 劉汝佳,1982年12月生,高中畢業於重慶市外國語學校。2000年3月獲得NOI2000青少年信息學奧林匹競賽一等奬第四名,進入國傢集訓隊,並因此保送到清華大學計算機科學與技術係。大一時獲2001年ACM/ICPC靠前大學生程序設計競賽亞洲—上海賽區優選和2002年世界總決賽銀牌(世界第四),2005年獲學士學位,2008年獲碩士學位。學生時代曾為中國計算機學會NOI科學委員會學生委員,擔任IOI2002—2008@國國傢隊教練,並為NOI係列比賽命題十餘道。現為NOI競賽委員會委員。並在NOI 25周年時獲得中國計算機學會頒發的“特彆貢獻奬”。2004年至今共為ACM/ICPC亞洲等 【輸入格式】
輸入包含多組數據。每組數據的靠前行為學生個數n(1≤n≤500000);以下每行包含兩個不同的非負整數A和B,錶示該學生想從A學校換到B學校。輸入結束標誌為n=0。
【輸齣格式】
對於每組數據,輸齣YES或者NU。
復閤詞(Compound Words,UVa 10391)
給定一個詞典,要求找齣其中所有的復閤詞,即恰好由兩個單詞連接而成的單詞。
【輸入格式】
等
算法競賽入門經典.訓練指南 劉汝佳 下載 mobi epub pdf txt 電子書