《算法竞赛入门经典——训练指南》代码仓库
第六章例题代码
轮廓线上的动态规划 (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 同时提供书中给出用来锻炼读者静态差错能力的错误代码和正确代码
《算法竞赛入门经典》例题习题代码.zip
需积分: 5 34 浏览量
2024-01-15
16:20:13
上传
评论
收藏 4.7MB ZIP 举报
《算法竞赛入门经典》例题习题代码.zip （857个子文件） 
10 9KB 10tob 9KB base1 9KB base2 9KB test_sssp.bat 299B test_maxflow.bat 219B bto10 14KB seq.c 1KB merge_sort.c 1KB 3-6.c 738B find_k_min.c 666B ex2-10.c 625B lbub.c 618B 3-4.c 615B inverse_pair.c 598B ex2-5.c 572B 3-3.c 522B 3-5.c 510B queen3.c 508B queen2.c 452B 1-13.c 439B 2-8.c 437B queen.c 417B qsort.c 415B 1-12.c 402B 4-3.c 402B 2-9.c 400B 3-2.c 385B bsearch2.c 382B bsearch.c 380B 2-6.c 371B 4-2.c 346B ex2-9.c 341B ex2-3.c 319B ex1-9.c 317B ex2-8.c 312B ex2-4.c 300B loan.c 291B ex2-7.c 291B ex2-2.c 267B 2-3.c 252B 1-5.c 245B 1-15.c 243B 2-2.c 241B 2-5.c 240B 1-14.c 237B ex1-5.c 235B 2-7.c 234B ex1-4.c 229B 3-1.c 221B ex1-10.c 219B 1-11.c 213B ex2-6.c 213B 4-1.c 204B ex1-7.c 203B 2-4.c 189B ex2-1.c 189B ex1-1.c 170B 4-5.c 168B ex1-6.c 168B ex1-8.c 161B 4-4.c 160B ex1-2.c 156B 1-9.c 147B ex1-3.c 142B 1-7.c 141B 1-8.c 138B 2-1.c 124B 1-6.c 116B 4-6.c 116B 1-10.c 108B 1-4.c 104B 1-3.c 103B 1-2.c 74B 1-1.c 67B calculator 9KB UVa11836.cc 6KB UVa10269.cc 5KB UVa10603.cc 4KB LA3487.cc 4KB LA3972.cc 4KB UVa1455.cc 4KB LA3268.cc 4KB Uva11082.cc 4KB UVa1399.cc 4KB UVa10996.cc 3KB UVa10969.cc 3KB UVa11987.cc 3KB UVa10157.cc 3KB UVa11800.cc 3KB UVa10084.cc 3KB UVa10312.cc 3KB UVa11855_sa.cc 3KB UVA10085.cc 3KB UVa10439.cc 3KB UVa10895.cc 3KB UVa10600.cc 3KB UVa10806.cc 3KB LA3276.cc 3KB LA2197.cc 3KB共 857 条
- 1
- 2
- 3
- 4
- 5
- 6
- 9
资源评论
