-- 會員 / 註冊 --  
 帳號:
 密碼:
  | 註冊 | 忘記密碼
3/26 新書到! 3/19 新書到! 3/14 新書到! 12/12 新書到!
購書流程Q & A站務留言版客服信箱
3ds MaxMayaRhinoAfter EffectsSketchUpZBrushPainterUnity
PhotoShopAutoCadMasterCamSolidWorksCreoUGRevitNuke
C#CC++Java遊戲程式Linux嵌入式PLCFPGAMatlab
駭客資料庫搜索引擎影像處理FluentVR+ARANSYS深度學習
單晶片AVROpenGLArduinoRaspberry Pi電路設計CadenceProtel
HadoopPythonStm32CortexLabview手機程式AndroidiPhone
可查書名,作者,ISBN,3dwoo書號
詳細書籍分類

算法問題實戰策略

( 簡體 字)
作者:[韓] 具宗萬類別: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,難度:
序: