本文關(guān)鍵詞：挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽，由筆耕文化傳播整理發(fā)布。

標(biāo)題:《挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽（第2版）》掃描版[PDF]
作者:學(xué)習(xí)資料庫(kù)
日期:2014-06-26 11:14:59
內(nèi)容:

中文名: 挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽（第2版）
作者: 秋葉拓哉 等譯者: 巫澤俊 等圖書(shū)分類(lèi): 軟件
資源格式: PDF
版本: 掃描版
出版社: 人民郵電出版社書(shū)號(hào): 9787115320100發(fā)行時(shí)間: 2013年07月
地區(qū): 大陸
語(yǔ)言: 簡(jiǎn)體中文
簡(jiǎn)介:

內(nèi)容簡(jiǎn)介：

《挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽(第2版)》對(duì)程序設(shè)計(jì)競(jìng)賽中的基礎(chǔ)算法和經(jīng)典問(wèn)題進(jìn)行了匯總，分為準(zhǔn)備篇、初級(jí)篇、中級(jí)篇與高級(jí)篇4章。作者結(jié)合自己豐富的參賽經(jīng)驗(yàn)，對(duì)嚴(yán)格篩選的110 多道各類(lèi)試題進(jìn)行了由淺入深、由易及難的細(xì)致講解，并介紹了許多實(shí)用技巧。每章后附有習(xí)題，供讀者練習(xí)，鞏固所學(xué)。
　　《挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽(第2版)》適合程序設(shè)計(jì)人員、程序設(shè)計(jì)競(jìng)賽愛(ài)好者以及高校計(jì)算機(jī)專(zhuān)業(yè)師生閱讀。

[供源時(shí)間為工作日8-17點(diǎn)，，每個(gè)資源供源時(shí)長(zhǎng)自發(fā)布日起約60天（期內(nèi)必開(kāi)源）]

本資源轉(zhuǎn)自【PDF電子書(shū)基地】，過(guò)期資源或白盤(pán)用戶可在百度搜索 PDF電子書(shū)基地 在【電腦書(shū)籍-編程與開(kāi)發(fā)】版塊中自行搜尋下載

內(nèi)容截圖：

目錄:

第1章 蓄勢(shì)待發(fā)——準(zhǔn)備篇 1
1.1 何謂程序設(shè)計(jì)競(jìng)賽 2
1.2 最負(fù)盛名的程序設(shè)計(jì)競(jìng)賽 5
1.2.1 世界規(guī)模的大賽——google code jam(gcj) 5
1.2.2 向高排名看齊！——topcoder 5
1.2.3 歷史最悠久的競(jìng)賽—— acm-icpc 6
1.2.4 面向中學(xué)生的信息學(xué)奧林匹克競(jìng)賽——joi-ioi 6
1.2.5 通過(guò)網(wǎng)絡(luò)自動(dòng)評(píng)測(cè)——online judge(oj) 6
1.3 本書(shū)的使用方法 7
1.3.1 本書(shū)所涉及的內(nèi)容 7
1.3.2 所用的編程語(yǔ)言 7
1.3.3 題目描述的處理 7
1.3.4 程序結(jié)構(gòu) 7
1.3.5 練習(xí)題 8
1.3.6 讀透本書(shū)后更上一層樓的練習(xí)方法 8
1.4 如何提交解答 9
1.4.1 poj的提交方法 9
1.4.2 gcj的提交方法 11
1.5 以高效的算法為目標(biāo) 15
.1.5.1 什么是復(fù)雜度 15
1.5.2 關(guān)于運(yùn)行時(shí)間 15
1.6 輕松熱身 16
1.6.1 先從簡(jiǎn)單題開(kāi)始 16
1.6.2 poj的題目ants 18
1.6.3 難度增加的抽簽問(wèn)題 20
第2章 初出茅廬——初級(jí)篇 25
2.1 最基礎(chǔ)的“窮竭搜索” 26
2.1.1 遞歸函數(shù) 26
2.1.2 棧 27
2.1.3 隊(duì)列 28
2.1.4 深度優(yōu)先搜索 29
2.1.5 寬度優(yōu)先搜索 33
2.1.6 特殊狀態(tài)的枚舉 37
2.1.7 剪枝 38
2.2 一往直前！貪心法 39
2.2.1 硬幣問(wèn)題 39
2.2.2 區(qū)間問(wèn)題 40
2.2.3 字典序最小問(wèn)題 43
2.2.4 其他例題 45
2.3 記錄結(jié)果再利用的“動(dòng)態(tài)規(guī)劃” 51
2.3.1 記憶化搜索與動(dòng)態(tài)規(guī)劃 51
2.3.2 進(jìn)一步探討遞推關(guān)系 57
2.3.3 有關(guān)計(jì)數(shù)問(wèn)題的dp 66
2.4 加工并存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu) 70
2.4.1 樹(shù)和二叉樹(shù) 70
2.4.2 優(yōu)先隊(duì)列和堆 71
2.4.3 二叉搜索樹(shù) 77
2.4.4 并查集 84
2.5 它們其實(shí)都是“圖” 91
2.5.1 圖是什么 91
2.5.2 圖的表示 94
2.5.3 圖的搜索 97
2.5.4 最短路問(wèn)題 99
2.5.5 最小生成樹(shù) 105
2.5.6 應(yīng)用問(wèn)題 107
2.6 數(shù)學(xué)問(wèn)題的解題竅門(mén) 113
2.6.1 輾轉(zhuǎn)相除法 113
2.6.2 有關(guān)素?cái)?shù)的基礎(chǔ)算法 117
2.6.3 模運(yùn)算 121
2.6.4 快速冪運(yùn)算 122
2.7 一起來(lái)挑戰(zhàn)gcj的題目(1) 125
2.7.1 minimum scalar product 125
2.7.2 crazy rows 127
2.7.3 bribe the prisoners 129
2.7.4 millionaire 132
第3章 出類(lèi)拔萃——中級(jí)篇 137
3.1 不光是查找值！“二分搜索” 138
3.1.1 從有序數(shù)組中查找某個(gè)值 138
3.1.2 假定一個(gè)解并判斷是否可行 140
3.1.3 最大化最小值 142
3.1.4 最大化平均值 143
3.2 常用技巧精選(一) 146
3.2.1 尺取法 146
3.2.2 反轉(zhuǎn)(開(kāi)關(guān)問(wèn)題) 150
3.2.3 彈性碰撞 158
3.2.4 折半枚舉(雙向搜索) 160
3.2.5 坐標(biāo)離散化 164
3.3 活用各種數(shù)據(jù)結(jié)構(gòu) 167
3.3.1 線段樹(shù) 167
3.3.2 binary indexed tree 174
3.3.3 分桶法和平方分割 183
3.4 熟練掌握動(dòng)態(tài)規(guī)劃 191
3.4.1 狀態(tài)壓縮dp 191
3.4.2 矩陣的冪 199
3.4.3 利用數(shù)據(jù)結(jié)構(gòu)高效求解 206
3.5 借助水流解決問(wèn)題的網(wǎng)絡(luò)流 209
3.5.1 最大流 209
3.5.2 最小割 212
3.5.3 二分圖匹配 217
3.5.4 一般圖匹配 220
3.5.5 匹配、邊覆蓋、獨(dú)立集和頂點(diǎn)覆蓋 221
3.5.6 最小費(fèi)用流 222
3.5.7 應(yīng)用問(wèn)題 228
3.6 與平面和空間打交道的計(jì)算幾何 250
3.6.1 計(jì)算幾何基礎(chǔ) 250
3.6.2 極限情況 255
3.6.3 平面掃描 258
3.6.4 凸包 260
3.6.5 數(shù)值積分 263
3.7 一起來(lái)挑戰(zhàn)gcj的題目(2) 267
3.7.1 numbers 267
3.7.2 no cheating 269
3.7.3 stock charts 271
3.7.4 watering plants 273
3.7.5 number sets 278
3.7.6 wi-fi towers 280
第4章 登峰造極——高級(jí)篇 285
4.1 更加復(fù)雜的數(shù)學(xué)問(wèn)題 286
4.1.1 矩陣 286
4.1.2 模運(yùn)算的世界 291
4.1.3 計(jì)數(shù) 295
4.1.4 具有對(duì)稱(chēng)性的計(jì)數(shù) 300
4.2 找出游戲的必勝策略 305
4.2.1 游戲與必勝策略 305
4.2.2 nim 311
4.2.3 grundy數(shù) 315
4.3 成為圖論大師之路 320
4.3.1 強(qiáng)連通分量分解 320
4.3.2 2-sat 324
4.3.3 lca 328
4.4 常用技巧精選(二) 335
4.4.1 棧的運(yùn)用 335
4.4.2 雙端隊(duì)列的運(yùn)用 337
4.4.3 倍增法 345
4.5 開(kāi)動(dòng)腦筋智慧搜索 350
4.5.1 剪枝 350
4.5.2 a*與ida* 356
4.6 劃分、解決、合并：分治法 359
4.6.1 數(shù)列上的分治法 359
4.6.2 樹(shù)上的分治法 360
4.6.3 平面上的分治法 364
4.7 華麗地處理字符串 368
4.7.1 字符串上的動(dòng)態(tài)規(guī)劃算法 368
4.7.2 字符串匹配 373
4.7.3 后綴數(shù)組 378
4.8 一起來(lái)挑戰(zhàn)gcj的題目(3) 387
4.8.1 mine layer 387
4.8.2 year of more code jam 392
4.8.3 football team 395
4.8.4 endless knight 399
4.8.5 the year of code jam 403
本書(shū)中未涉及的拓展主題 408
書(shū)中例題列表 411
參考文獻(xiàn) 413

上一頁(yè):《計(jì)算機(jī)應(yīng)用文摘2014年》更新至6月上[PDF]

下一頁(yè):《PHP視頻兄弟連高洛峰2014版全套PHP視頻教程|PHP培訓(xùn)|php視頻|PHP教程《細(xì)說(shuō)PHP》配套視頻》2014年6月27日更新[MP4]

  本文關(guān)鍵詞：挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽，由筆耕文化傳播整理發(fā)布。