算法競賽寶典-基礎算法藝術 pdf epub mobi txt 電子書 下載2025

想要找書就要到 小美書屋

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

本套書的第二部──基礎算法藝術，重點介紹瞭各種基礎算法的使用，如分治算法、貪心算法、枚舉算法、動態規劃算法等。書中的絕大多數題目都采用瞭“多嚮思考”、“一題多解”和“一題多變”的方式來解決。讀者不僅可以通過隨書光盤配備的簡單測試數據驗證所寫程序的正確性，還可以根據書中標注的題目原始齣處，訪問相關的在綫評測網站提交所寫代碼進行測試。需要注意的是，與多數教材從頭讀到尾的習慣不同的是，本書的各章節劃分並不是嚴格按從難到易，從簡到繁的順序編排，而是各章節基本能做到獨立閱讀互不影響的。讀者在閱讀過程中，有時可根據需要翻到其他章節學習完相關內容後再返迴本章節繼續學習。此外，每一道題的各種算法按難易程度粗略的以★號錶示，★號越多，錶示難度越大，讀者若遇到難度過大的題，不必硬“啃”，完全可以在學習完其他章節的相關內容後再來學習。

張新華，浙江省瑞安中學信息學奧賽金牌教練。浙江大學計算機與科學學士學位，廈門大學軟件工程碩士學位。

從教十年間，從高中零起點培養的學生多次獲得全國青少年信息學奧林匹剋競賽一等奬及亞洲與太平洋地區信息學奧林匹剋競賽金牌，他們中的絕大多數被清華大學、北京航空航天大學、中國科學技術大學、浙江大學，上海交通大學等重點名牌大學提前錄取。

第一章 分治算法 14
摺半查找法 14
遞歸二分算法★ 14
非遞歸二分法★ 16
拓展與練習 17
魔法石的誘惑 18
分治算法★ 18
數學方法★ 19
拓展與練習 20
逃亡 21
分治算法★ 21
數學方法１★★ 22
數學方法２★★ 24
拓展與練習 25
快速冪運算 26
基本快速冪算法★ 27
位優化快速冪算法★ 28
拓展與練習 29
運動會 29
循環比賽★ 29
殘缺棋盤★ 32
解一元三次方程 35
枚舉法★ 36
二分法★ 37
拓展與練習 38
數的查找 38
第k小數１★ 38
第k小數２★ 43
第k小數３★ 45
拓展與練習 49
剔除多餘括號 50
二分法★★ 51
非二分法★ 54
聰明的質檢員 56
二分法+前序和★★ 57
拓展與練習 59
最接近點對問題 60
一維算法★★ 60
二維算法★★ 63
拓展與練習 66
第二章　遞歸算法 67
棋子移動 67
遞歸算法★ 68
拓展與練習 69
地盤劃分 69
樸素遞歸算法★ 70
優化遞歸算法★ 71
拆分自然數 72
遞歸算法★ 73
迴溯算法★ 74
分形圖 75
分形圖１★★ 75
分形圖2★★ 78
拓展與練習 82
N皇後問題 83
遞歸算法1★ 84
遞歸算法2★ 88
遞歸算法3★★ 90
遞歸算法4★ 92
迴溯算法★ 94
位運算法★★★ 95
拓展與練習 97
求子集 99
遞歸算法★ 99
位運算法★ 100
數字三角形 101
遞歸算法★ 102
記憶化搜索優化算法★ 103
深度優先搜索★ 104
位運算法★ 104
迴溯算法★ 105
動態規劃算法★ 107
滾動數組優化算法★ 108
非完美算法★ 109
拓展與練習 110
油桶問題 110
窮舉法★ 111
遞歸算法★ 112
動態規劃算法1★ 113
動態規劃算法2★ 114
拓展與練習 115
傳球遊戲 115
遞歸搜索法★ 116
窮舉法★ 117
遞推算法★ 118
第三章 排列組閤問題 120
全排列問題 120
非字典序遞歸算法★ 120
深搜字典序★ 122
位運算法★★ 124
STL模闆法★ 127
火星人問題★ 128
拓展與練習 131
組閤問題 132
組閤公式法★ 132
遞推法★ 133
遞歸算法★ 135
位運算法★★ 136
Jam的計數法★ 138
拓展與練習 140
乘法遊戲 140
全排列法★★ 141
區間動態規劃法★★ 143
郵票麵值問題 144
排列組閤法★★ 144
DFS+動規★★★ 146
第四章 高精度算法 149
被限製的加法★ 149
簡單高精度加法★ 151
簡單高精度減法★ 154
簡單高精度乘法★★ 156
高精度冪 158
普通快速冪算法★★ 158
指針交換地址優化算法★★ 160
高精度分數 163
樸素算法★ 163
優化算法★★ 164
高精度階乘 166
非遞歸式算法★★ 167
樸素高精度算法★ 169
優化算法1★ 169
優化算法2★ 171
優化算法3★★ 171
高精度數除以低精度數1 ★ 172
高精度數除以低精度數2★ 173
普通高精度數除以高精度數 175
普通算法★★★ 176
改進算法★★★ 180
萬進製高精度加法★ 187
萬進製高精度減法★ 190
萬進製高精度乘法★★ 192
萬進製高精度除法★★★ 193
組閤數的高精度算法 198
算法1★ 198
算法2★ 199
算法３★★ 201
算法４★★★ 203
第五章　排序算法 205
一次查找兩元素★ 205
常用排序法 206
直接插入排序法★ 206
選擇排序法★ 208
樸素快速排序法★ 209
隨機化快速排序法★ 211
簡單計數排序法★ 212
穩定計數排序法★ 214
基數排序★ 215
希爾排序★ 219
歸並排序法★ 221
各種排序算法的比較 223
緊急集閤★ 223
求逆序對數 226
歸並排序求逆序數★ 226
樹狀數組求逆序數★★★ 228
拓展與練習 231
第六章 窮舉算法 233
火柴棒等式 233
窮舉法★ 234
拓展與練習 235
加急密文★ 236
翻轉棋盤 239
枚舉+DFS★ 239
枚舉+BFS+位運算★★ 241
拓展與練習 243
排隊 243
窮舉法★ 244
動態規劃法★★ 245
選擇客棧 245
樸素算法★ 247
優化算法1★ 247
優化算法2★ 248
時鍾問題 249
普通枚舉法★ 250
優化枚舉法★★ 251
位運算法★★ 253
拓展與練習 255
快算24點 255
迴溯算法★★ 255
全排列+枚舉算法★★ 257
檢測方法 260
推理練習 263
偵探推理★★★ 263
拓展與練習 269
第七章 貪心算法 272
刪數問題★ 272
數列極差問題★ 273
不相交區間問題 275
電視節目安排★ 275
拓展與練習 277
區間選點問題 278
監測點★ 278
雷達問題★★ 280
廣告問題★★ 282
區間覆蓋問題 285
時空定位１★ 285
時空定位２★ 286
平均分配問題 289
均分紙牌★★ 289
作業調度問題 290
流水作業調度問題★ 290
趕作業★ 293
釣魚★★ 295
田忌賽馬★★ 298
普通貪心法 298
動態規劃法 300
貪心+動規法 302
拓展與練習 304
第八章　遞推算法 306
過河卒★ 306
數的計數 308
遞推算法★ 308
遞歸算法★ 309
動態規劃算法★ 311
儲油點★ 311
挖地雷★ 313
偶數3的個數★ 315
布陣 316
方法一★ 317
方法二★ 318
方法三★ 319
方法四★ 320
極值問題★★ 321
區域劃分問題★ 322
軍事情報★ 323
密文傳送★★ 324
漢諾塔問題 326
標準漢諾塔問題★ 326
雙塔問題★ 328
四塔問題★ 330
妖獸特攻隊★★ 331
平麵分割問題 333
凸多邊形的三角形剖分★★ 333
拓展與練習 336
實數數列 337
算法1★★★ 337
算法2★★★ 339
第九章 搜索算法 341
四色地圖★ 341
迷宮問題 344
寬度優先搜索★ 345
寬度優先搜索STL版★ 348
深度優先搜索★ 349
深度優先搜索遞歸法★ 352
騎士遍曆問題 354
騎士遍曆初級版★ 354
騎士遍曆普通版★ 357
騎士遍曆優化版★★★ 359
拓展與練習 366
八數碼問題 367
康托展開★ 368
康托展開逆運算★ 369
哈希函數★ 371
寬搜算法★ 372
雙嚮寬度優先搜索★★ 374
雙嚮寬度搜索+康托展開★★ 378
A*算法★★★ 382
IDA*算法★★ 386
拓展與練習 390
魔闆問題 390
寬搜算法★★ 392
蟲食算★★ 395
數獨遊戲★★ 399
拓展與練習 404
第十章 模擬算法 406
貓和老鼠★ 406
奶牛的命運★★ 409
世紀梭哈★★ 411
小球鍾★★ 416
第十一章 動態規劃 420
最長不下降子序列 420
機器人軍團★ 420
抄近路★ 426
魔法石礦★ 428
攔截導彈★★ 431
樓蘭寶藏★★ 433
和諧俱樂部★★ 435
滑雪★★ 440
拓展與練習 442
簡單背包問題 444
0/1背包問題 446
動態規劃算法★ 447
拓展與練習 449
貨幣問題 451
貨幣係統問題★ 451
拓展與練習 453
數字分組問題 454
數字分組1★ 454
數字分組2★ 456
完全背包問題 457
完全背包問題★ 457
完全背包算法的優化★ 458
0/1背包算法的優化★ 459
拓展與練習 460
多重背包問題 461
多重背包★ 461
太空梯★ 463
拓展與練習 465
混閤背包問題 466
忙碌★★ 466
拓展與練習 469
理想收入問題 469
樸素動態規劃★ 470
優化算法一★ 471
優化算法二★ 472
優化算法三★ 473
優化算法四★ 474
優化算法五★ 474
優化算法六★ 475
優化算法七★ 477
優化算法八★ 478
貪心算法★ 479
數的劃分 480
枚舉算法★ 480
遞歸算法★ 481
動規算法1★ 482
動規算法2★ 483
動規算法3★ 484
樓梯問題 485
動規算法1★ 486
動規算法2★ 486
動規算法3★ 487
動規算法4★ 488
動規算法5★ 489
動規算法6★ 489
母函數算法★★ 490
拓展與練習 491
閤並問題 492
閤並魔法石１★ 492
閤並魔法石２★★ 496
多邊形魔法陣★★ 502
能量項鏈★★ 506
路徑問題 508
最短路徑★ 508
最小交通費用問題★ 511
放置問題 514
書架問題1★ 514
書架問題2★ 516
安排車廂 ★ 518
唱片錄製★ 520
雙色馬★ 525
拓展與練習 527
數字遊戲 528
乘積最大★ 528
添加號問題★ 530
加減人生★ 533
模擬人生★ 535
矩陣連乘★ 538
拓展與練習 539
相遇問題 540
動規算法1★ 541
遞歸算法★ 543
寬度搜索算法★ 546
動規優化1★ 548
動規優化2★ 549
動規優化3★ 551
動規優化4★★ 554
動規優化5★★ 555
拓展與練習 558
最大連續子序列問題 560
最大連續子序列和★ 560
最大連續子序列積★★ 562
k個最大連續子序列和★ 564
子矩陣問題 565
二維最大子矩陣問題★★ 565
擴展最大子矩陣問題★★ 567
子矩陣變形問題★★ 570
子串問題 572
最長前綴★ 572
zipper★ 574
最長公共子串問題★★ 576
確定基因功能★★ 585
拓展與練習 588
最長公共上升子序列 588
基本算法★ 589
優化算法１★ 590
優化算法２★ 592
購物問題 594
購物問題★ 594
收購魔法石★ 596
商店購物★ 598
資源分配問題 600
機器分配★ 600
係統可靠性★ 602
郵局問題★ 604
快餐問題★ 605
切割能量棒★ 607
調度問題★ 610
分割問題 612
凸多邊形三角劃分 ★★ 612
凸多邊形分割★★ 618
拓展與練習 621
雙重動規 623
城市交通★★ 623
復雜的審批★★ 627
拓展與練習 631
多進程動規 632
方格取數★★ 632
3取方格數★★ 635
拓展與練習 637
狀態壓縮動態規劃 638
猛獸軍團1★★ 638
猛獸軍團2★★ 645
炮兵陣地★★ 649
清掃計劃★★ 653
拓展與練習 655
樹型動態規劃 657
加分二叉樹★★ 657
寶藏★★ 660
選課★★★ 664
鴻門宴★★★ 667
拓展與練習 669
附錄Ａ C++語言使用參考 673
類和對象 673
類的繼承 675
函數重載 676
操作符重載 677
顯式類型轉換 678
異常處理 681
名字空間 684
友員函數 685
內聯函數 686
靜態成員 686
附錄B　標準模闆庫使用參考 688
vector嚮量容器 688
deque雙端隊列容器 690
list雙嚮鏈錶容器 691
set集閤容器 693
multiset多重集閤容器 694
map映照容器 694
multimap多重映照容器 697
stack堆棧容器 697
queue隊列容器 698
priority_queue優先隊列容器 699
adjacent_find查找相鄰元素 700
find_first_of查找第一個匹配字符 701
count統計個數 701
堆排序 702
sort排序算法 702
歸並算法merge 703
inplace_merge內部歸並 704
stable_sort 穩定排序 704
lower_bound下確界 705
upper_bound上確界 706
摺半搜索binary_search 706
Includes判斷集閤包含關係 707
集閤操作 707
最值 708
産生組閤數 709
附錄C 常用在綫評測網站 710
參考文獻 711
· · · · · · (收起)