算法竞赛宝典 基础算法艺术PDF|Epub|txt|kindle电子书版本网盘下载

算法竞赛宝典 基础算法艺术PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 分治算法1

折半查找法1

递归二分算法2

非递归二分法3

拓展与练习4

魔法石的诱惑5

分治算法5

数学方法7

拓展与练习8

逃亡8

分治算法9

数学方法110

数学方法211

拓展与练习12

快速幂运算13

基本快速幂算法13

位优化快速幂算法14

拓展与练习16

运动会16

循环比赛16

残缺棋盘19

解一元三次方程22

枚举法23

二分法23

拓展与练习25

数的查找25

第k小数125

第k小数230

第k小数332

拓展与练习37

剔除多余括号37

二分法38

非二分法41

聪明的质检员44

二分法+前序和45

拓展与练习47

最接近点对问题48

一维算法48

二维算法51

拓展与练习54

第二章 递归算法55

棋子移动55

递归算法56

拓展与练习57

地盘划分57

朴素递归算法58

优化递归算法59

拆分自然数60

递归算法61

回溯算法61

分形图63

分形图163

分形图266

拓展与练习70

N皇后问题71

递归算法172

递归算法276

递归算法377

递归算法479

回溯算法81

位运算法82

拓展与练习84

求子集85

递归算法86

位运算法87

数字三角形88

递归算法88

记忆化搜索优化算法89

深度优先搜索算法90

位运算法91

回溯算法92

动态规划算法94

滚动数组优化算法95

非完美算法96

拓展与练习97

油桶问题97

穷举法97

递归算法98

动态规划算法199

动态规划算法2100

拓展与练习102

传球游戏102

递归搜索法103

穷举法104

递推算法105

第三章 排列组合问题107

全排列问题107

非字典序递归算法108

深搜字典序109

位运算法111

STL模板法113

火星人问题114

拓展与练习118

组合问题118

组合公式法119

递推法120

递归算法121

位运算法122

Jam的计数法124

拓展与练习125

乘法游戏126

全排列法126

区间动态规划法128

邮票面值问题129

排列组合法130

DFS＋动规132

第四章 高精度算法135

被限制的加法135

简单高精度加法137

简单高精度减法141

简单高精度乘法143

高精度幂144

普通快速幂算法145

指针交换地址优化算法147

高精度分数149

朴素算法150

优化算法151

高精度阶乘153

非递归式算法154

朴素高精度算法156

优化算法1156

优化算法2158

优化算法3158

高精度数除以低精度数1159

高精度数除以低精度数2160

普通高精度数除以高精度数163

普通算法163

改进算法167

万进制高精度加法175

万进制高精度减法178

万进制高精度乘法180

万进制高精度除法182

组合数的高精度算法187

算法1187

算法2188

算法3190

算法4193

第五章 排序算法194

一次查找两元素194

常用排序法195

直接插入排序法196

选择排序法197

朴素快速排序法198

随机化快速排序法200

简单计数排序法202

稳定计数排序法203

基数排序法204

希尔排序法208

归并排序法210

各种排序算法的比较211

紧急集合212

求逆序对数215

归并排序求逆序对数215

树状数组求逆序对数217

拓展与练习220

第六章 穷举算法222

火柴棒等式222

穷举法223

拓展与练习224

加急密文225

翻转棋盘228

枚举＋DFS229

枚举＋BFS＋位运算231

拓展与练习232

排队233

穷举法234

动态规划法234

选择客栈235

朴素算法236

优化算法1237

优化算法2238

时钟问题239

普通枚举法240

优化枚举法241

位运算法243

拓展与练习245

快算24点245

回溯算法245

全排列＋枚举算法247

检测方法251

推理练习254

侦探推理254

拓展与练习260

第七章 贪心算法262

删数问题262

数列极差问题264

不相交区间问题266

电视节目安排266

拓展与练习268

区间选点问题268

监测点268

雷达问题270

广告问题273

区间覆盖问题276

时空定位1276

时空定位2277

平均分配问题280

均分纸牌280

作业调度问题282

流水作业调度问题282

赶作业285

钓鱼287

田忌赛马290

普通贪心法291

动态规划法293

贪心＋动规法295

拓展与练习297

第八章 递推算法298

过河卒298

数的计数300

递推算法300

递归算法301

动态规划算法302

储油点303

挖地雷304

偶数3的个数306

布阵308

方法一308

方法二310

方法三310

方法四311

极值问题312

区域划分问题313

军事情报314

密文传送316

汉诺塔问题318

标准汉诺塔问题318

双塔问题319

四塔问题321

M塔问题323

妖兽特攻队323

平面分割问题325

凸多边形的三角形剖分325

拓展与练习328

实数数列328

算法1328

算法2331

第九章 搜索算法333

四色地图333

迷宫问题336

宽度优先搜索337

宽度优先搜索STL版340

深度优先搜索342

深度优先搜索递归法344

骑士遍历问题346

骑士遍历初级版346

骑士遍历普通版350

骑士遍历优化版352

拓展与练习357

八数码问题358

康托展开358

康托展开逆运算360

哈希函数362

宽搜算法363

双向宽度优先搜索365

双向宽度搜索＋康托展开370

A算法373

IDA＊算法378

拓展与练习382

魔板问题383

宽搜算法384

虫食算387

数独游戏392

拓展与练习397

第十章 模拟算法399

猫和老鼠399

奶牛的命运402

世纪梭哈405

小球钟411

第十一章 动态规划415

最长不下降子序列415

机器人军团415

抄近路421

魔法石矿422

拦截导弹426

楼兰宝藏427

和谐俱乐部430

滑雪436

拓展与练习438

简单背包问题439

枚举算法440

递归算法441

0/1背包问题442

动态规划算法442

拓展与练习444

货币问题446

货币系统问题446

拓展与练习448

数字分组问题449

数字分组1449

数字分组2451

完全背包问题452

完全背包问题452

完全背包算法的优化453

0/1背包算法的优化454

拓展与练习455

多重背包问题456

多重背包456

太空梯459

拓展与练习460

混合背包问题461

忙碌461

拓展与练习464

理想收入问题464

朴素动态规划465

优化算法1466

优化算法2467

优化算法3468

优化算法4469

优化算法5470

优化算法6471

优化算法7473

优化算法8474

贪心算法475

数的划分476

枚举算法476

递归算法478

动规算法1478

动规算法2479

动规算法3480

楼梯问题481

动规算法1482

动规算法2483

动规算法3483

动规算法4484

动规算法5484

动规算法6485

母函数算法486

拓展与练习487

合并问题488

合并魔法石1488

合并魔法石2491

多边形魔法阵498

能量项链502

路径问题504

最短路径504

最小交通费用问题507

放置问题510

书架问题1510

书架问题2512

安排车厢514

唱片录制516

双色马521

拓展与练习523

数字游戏524

乘积最大524

添加号问题527

加减人生530

模拟人生533

矩阵连乘535

拓展与练习537

相遇问题537

动规算法1538

递归算法541

宽度搜索算法544

动规优化1545

动规优化2547

动规优化3549

动规优化4551

动规优化5552

拓展与练习554

最大连续子序列问题556

最大连续子序列和556

最大连续子序列积559

k个最大连续子序列和560

子矩阵问题562

二维最大子矩阵问题562

扩展最大子矩阵问题564

子矩阵变形问题567

子串问题569

最长前缀569

zipper572

最长公共子串问题574

确定基因功能583

拓展与练习587

最长公共上升子序列587

优化算法1589

优化算法2591

购物问题593

购物问题593

收购魔法石595

商店购物597

资源分配问题600

机器分配600

系统可靠性602

邮局问题604

快餐问题606

切割能量棒608

调度问题610

分割问题612

凸多边形三角划分612

凸多边形分割619

拓展与练习621

双重动规623

城市交通623

复杂的审批628

拓展与练习632

多进程动规633

方格取数633

3取方格数636

拓展与练习637

状态压缩动态规划638

猛兽军团1638

猛兽军团2646

炮兵阵地650

清扫计划653

拓展与练习655

树型动态规划657

加分二叉树657

宝藏660

选课664

鸿门宴667

拓展与练习670

附录A C+＋语言使用参考673

类和对象673

类的继承675

函数重载676

操作符重载677

显式类型转换679

异常处理682

名字空间685

友员函数686

内联函数687

静态成员688

附录B标准模板库使用参考690

vector向量容器690

deque双端队列容器692

list双向链表容器693

set集合容器696

multiset多重集合容器697

map映照容器698

multimap多重映照容器700

stack堆栈容器701

queue队列容器702

priority_queue优先队列容器702

adjacent_find查找相邻元素704

find_first_of查找第一个匹配字符705

count统计个数705

堆排序706

sort排序算法707

归并算法merge707

inplace_merge内部归并708

stable＿ sort稳定排序709

lower bound下确界710

upper＿ bound上确界710

折半搜索binary_search711

Includes判断集合包含关系711

集合操作712

最值712

产生组合数713

附录C常用在线评测网站715

参考文献716