|
-- 會員 / 註冊 --
|
|
|
|
算法問題實戰策略 ( 簡體 字) |
作者:[韓] 具宗萬 | 類別:1. -> 程式設計 -> 演算法 |
譯者: |
出版社:人民郵電出版社 | 3dWoo書號: 40854 詢問書籍請說出此書號!【缺書】 NT售價: 595 元 |
出版日:3/1/2015 |
頁數:738 |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787115384621 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言: |
內容簡介: 本書收錄程序設計競賽經典試題,在解題過程中講解各種算法設計技巧和數據結構,培養讀者的解題能力。讀者可親自編寫各章習題程序并獲得評分,所有示例均附有解題過程及詳細說明。 本書主要內容 第一部分 開始解決問題 第二部分 算法分析 第三部分 算法設計范式 第四部分 一些著名的算法 第五部分 基本數據結構 第六部分 樹 第七部分 圖 本書是學習解題技巧時必不可少的經典,不僅適合準備參賽的人閱讀,書中對現有算法的檢驗和優化后的代碼等,都對實際業務有非常大的幫助。本書作者是算法競賽領域的權威人士,他利用自己多年積累的經驗,通過多個解題示例幫助大家輕松學習算法。 |
目錄:第一部分 開始解決問題 第1章 解決問題與程序設計競賽 4 1.1 引言 4 1.2 程序設計競賽 4 1.3 閱讀本書的方法 7 1.4 值得參加的程序設計競賽 8 1.5 對賽前準備工作的一些建議 9 1.6 續讀 12 第2章 解決問題概述 13 2.1 引言 13 2.2 解決問題的過程 13 2.3 解決問題的策略 17 2.4 續讀 26 第3章 編碼與調試 27 3.1 引言:不要忽視編碼的重要性 27 3.2 編寫優秀代碼的原則 27 3.3 常見失誤 32 3.4 調試與測試 39 3.5 變量的取值范圍 42 3.6 理解實數型數據類型 46 3.7 續讀 55 第二部分 算法分析 第4章 分析算法的時間復雜度 60 4.1 引言 60 4.2 線性時間算法 62 4.3 次線性時間算法 65 4.4 指數時間算法 67 4.5 時間復雜度 70 4.6 推測執行時間 76 4.7 計算復雜度類:P、NP、NP-完備 81 4.8 續讀 84 第5章 算法正確性證明 85 5.1 引言 85 5.2 數學歸納法和循環不變式 86 5.3 歸謬法 90 5.4 其他技巧 92 5.5 續讀 95 第三部分 算法設計范式 第6章 暴力解決法 99 6.1 引言 99 6.2 遞歸調用和窮舉搜索法 100 6.3 練習題:郊游(習題 ID:PICNIC, 難度:低) 106 6.4 解題:郊游 107 6.5 練習題:蓋游戲板(習題 ID:BOARDCOVER,難度:低) 109 6.6 解題:蓋游戲板 111 6.7 優化問題 113 6.8 練習題:時鐘同步(習題 ID: CLOCKSYNC,難度:中) 116 6.9 解題:時鐘同步 117 6.10 常見窮舉搜索類型 119 第7章 分治法 120 7.1 引言 120 7.2 練習題:四叉樹問題(題目 ID: QUADTREE,難度:低) 130 7.3 解題:四叉樹問題 131 7.4 練習題:切割籬笆(習題 ID: FENCE,難度:中) 134 7.5 解題:切割籬笆 135 7.6 練習題:粉絲見面會(題目 ID:FANMEETING,難度:高) 139 7.7 解題:粉絲見面會 141 第8章 動態規劃法 143 8.1 引言 143 8.2 練習題:通配符(習題 ID: WILDCARD,難度:中) 151 8.3 解題:通配符 152 8.4 典型優化問題 156 8.5 練習題:合并LIS(題目 ID: JLIS,難度:低) 163 8.6 解題:合并LIS 164 8.7 練習題:背誦圓周率(題目 ID: PI,難度:低) 166 8.8 解題:背誦圓周率 167 8.9 練習題:Quantization(題目 ID: QUANTIZE,難度:中) 169 8.10 解題:Quantization 170 8.11 所有可能的個數與概率 174 8.12 練習題:非對稱鋪設(題目 ID:ASYMTILING,難度:低) 180 8.13 解題:非對稱鋪設 181 8.14 練習題:多聯骨牌(題目 ID: POLY,難度:中) 183 8.15 解題:多聯骨牌 185 8.16 練習題:逃獄的韓尼拔博士(題目 ID:NUMB3RS,難度:中) 187 8.17 解題:逃獄的韓尼拔博士 189 第9章 動態規劃技巧 194 9.1 計算優化問題的實際答案 194 9.2 練習題:打包行李(題目 ID: PACKING,難度:中) 195 9.3 解題:打包行李 197 9.4 練習題:光學字符識別(題目 ID: OCR,難度:高) 199 9.5 解題:光學字符識別 201 9.6 計算第k個答案 204 9.7 練習題:第k個最大遞增子序列 (題目 ID:KLIS,難度:高) 209 9.8 解題:第k個最長遞增子序列 210 9.9 練習題:龍曲線(題目 ID: DRAGON,難度:中) 214 9.10 解題:龍曲線 216 9.11 對非整數型輸入的制表 219 9.12 練習題:韋布巴津(題目 ID: ZIMBABWE,難度:高) 224 9.13 解題:韋布巴津 225 9.14 練習題:恢復實驗數據(題目 ID:RESTORE,難度:中) 230 9.15 解題:恢復實驗數據 231 9.16 組合游戲 234 9.17 練習題:數字游戲(題目 ID:NUMBERGAME,難度:低) 239 9.18 解題:數字游戲 240 9.19 練習題:方塊游戲(題目 ID:BLOCKGAME,難度:中) 242 9.20 解題:方塊游戲 243 9.21 迭代動態規劃法 245 9.22 練習題:回轉壽司(題目 ID: SUSHI,難度:中) 249 9.23 解題:回轉壽司 250 9.24 練習題:Genius(題目 ID: GENIUS,難度:中) 253 9.25 解題:Genius 254 9.26 續讀 256 第10章 貪心法 257 10.1 引言 257 10.2 練習題:加熱便當(題目 ID: LUNCHBOX,難度:低) 264 10.3 解題:加熱便當 265 10.4 練習題:合并字符串(題目 ID: STRJOIN,難度:中) 268 10.5 解題:合并字符串 269 10.6 練習題:米那斯雅諾(題目 ID:MINASTIRITH,難度:高) 273 10.7 解題:米那斯雅諾 275 第11章 組合搜索 281 11.1 引言 281 11.2 組合搜索的方法 283 11.3 練習題:蓋游戲板2(題目 ID:BOARDCOVER2,難度:低) 298 11.4 解題:蓋游戲板2 299 11.5 練習題:患有嚴重過敏癥的朋 友們(題目 ID:ALLERGY, 難度:中) 303 11.6 解題:患有嚴重過敏癥的朋友們 304 11.7 練習題:數謎(題目 ID: KAKURO2,難度:中) 307 11.8 解題:數謎 309 11.9 續讀 315 第12章 將優化問題轉換為決策 問題求解 316 12.1 引言 316 12.2 練習題:南極基地(題目 ID: ARCTIC,難度:低) 320 12.3 解題:南極基地 321 12.4 練習題:加拿大旅行(題目 ID:CANADATRIP,難度:中) 323 12.5 解題:加拿大旅行 324 12.6 練習題:退選課程(題目 ID:WITHDRAWAL,難度:高) 326 12.7 解題:退選課程 327 第四部分 一些著名的算法 第13章 數值分析 331 13.1 引言 331 13.2 二分法 331 13.3 練習題:提高獲勝率(題目 ID: RATIO,難度:低) 338 13.4 解題:提高獲勝率 339 13.5 三叉搜索 341 13.6 練習題:花粉化石(題目 ID: FOSSIL,難度:高) 346 13.7 解題:花粉化石 347 13.8 其他主題 351 第14章 整數論 352 14.1 引言 352 14.2 素數 352 14.3 練習題:密碼486(題目 ID: PASS486,難度:中) 356 14.4 解題:密碼486 357 14.5 歐幾里得算法 360 14.6 練習題:魔法藥水(題目 ID: POTION,難度:中) 361 14.7 解題:魔法藥水 362 14.8 模運算 364 14.9 續讀 366 第15章 計算幾何 367 15.1 引言 367 15.2 計算幾何的工具 367 15.3 相交、距離、面積 373 15.4 練習題:彈球模擬(題目 ID: PINBALL,難度:高) 377 15.5 解題:彈球模擬 379 15.6 多邊形 383 15.7 練習題:金銀島(題目 ID: TREASURE,難度:高) 386 15.8 解題:金銀島 387 15.9 練習題:是呆子?不是呆子? (題目ID:NERDS,難度:中) 390 15.10 解題:是呆子?不是呆子? 392 15.11 計算幾何算法設計范式 396 15.12 常見失誤與注意事項 403 15.13 續讀 404 第五部分 基本數據結構 第16章 位掩碼 410 16.1 引言 410 16.2 利用位掩碼實現集合 413 16.3 位掩碼應用示例 417 16.4 練習題:畢業學期(題目 ID:GRADUATION,難度:中) 420 16.5 解題:畢業學期 422 16.6 續讀 424 第17章 部分和 425 17.1 引言 425 17.2 練習題:圣誕娃娃(題目 ID: CHRISTMAS,難度:中) 429 17.3 解題:圣誕娃娃 430 17.4 其他學習內容 432 第18章 線性數據結構 433 18.1 引言 433 18.2 動態數組 433 18.3 鏈表 437 18.4 動態數組和鏈表的比較 440 18.5 練習題:約瑟夫斯(題目 ID: JOSEPHUS,難度: |
序: |
|