《算法竞赛入门指南训练指南》课本和习题源代码.zip

《算法竞赛入门经典——训练指南》代码仓库 第六章例题代码 轮廓线上的动态规划 (Dynamic Programming on Borderline) 例题 1 UVa11270 Tiling Dominoes 例题 2 LA3620 Manhattan Wiring 例题 3 UVa10572 Black and White 带连通性的轮廓线动态规划经典题目。代码注释中包含很多细节，建议读者仔细阅读 数据结构综合应用 (Advanced Data Structure Topics) 例题 4 UVa11297 Census 二位线段树的经典题目。同时给出不带build和带build的版本 例题 5 UVa11990 ``Dynamic'' Inversion Fenwick树套Treap的实现代码。本题存在一个更快的离线算法，使用分治法+Fenwick树 例题 6 UVa12003 Array Transformer 暴力法 (Brute Force) 例题 7 LA3789 Iceman 例题 8 LA4451 House of Cards 极大极小过程+alpha-beta剪枝框架 例题 9 LA2659 Sudoku 包含DLX算法模板代码 几何专题 (Selected Topics in Geometry) 例题10 LA5129 Affine Mess 代码中包含一些书中没有提到的细节 例题11 UVa12303 Composite Transformations 包含三维变换矩阵的模板代码 例题12 LA4127 The Sky is the Limit 例题13 LA3532 Nuclear Plants 采用圆弧离散化实现。代码注释中包含很多细节，建议读者仔细阅读 例题14 LA3809 Raising the Roof 使用循环而非优先队列保存三角形集合。速度稍慢但代码简单 例题15 LA4125 Painter 扫描法+排序二叉树的经典题目。代码注释中包含很多细节，建议读者仔细阅读 例题16 UVa11921 Save the Princess 圆形障碍物的机器人路径规划的经典题目。代码注释中包含很多细节，建议读者仔细阅读 例题17 LA2397 Collecting Luggage 数学专题 (Selected Topics in Mathematics) 例题18 UVa11017 A Greener World 例题19 LA3700 Interesting Yang Hui Triangle 例题20 LA4746 Decrypt Messages 包含原根计算模板代码 例题21 UVa12298 Super Poker II 包含Cooley-Tukey的FF算法的迭代实现，以及快速多项式乘法的模板代码以及详细注释 例题22 UVa10498 Happiness! 包含线性规划的二阶段改进单纯形法模板代码（针对稀疏矩阵进行了优化） 代码组织与调试 (Writing and Debugging Complex Codes) 例题23 UVa10966 3KP-Bash Project 例题24 LA4488 Final Combat 同时提供书中给出用来锻炼读者静态差错能力的错误代码和正确代码