《算法竞赛入门经典——训练指南》代码仓库
第六章例题代码
轮廓线上的动态规划 (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 同时提供书中给出用来锻炼读者静态差错能力的错误代码和正确代码
ACM_exercise code for OVaOJ connecting to 算法竞赛入门训练指南.zip
版权申诉
14 浏览量
2023-11-22
15:22:13
上传
评论
收藏 326KB ZIP 举报
学术菜鸟小晨
- 粉丝: 1w+
- 资源: 4938
最新资源
- python读取一个CSV文件,对数据进行简单的清洗和处理,然后使用matplotlib进行可视化
- Focal-Loss-基于Pytorch实现Focal-Loss-附项目源码.zip
- python读取一个CSV文件,对数据进行一些基本的处理,然后绘制数据的图表
- vb通过Visa句柄实现对仪器设备的程序控制
- Windows使用docker搭建多个GPU cuda版本的深度学习环境并用VSCode的SSH连接环境开发
- python从一个CSV文件中读取数据,对数据进行一些基本的数据清洗和分析,并使用matplotlib生成数据的可视化
- 文本分类-基于Pytorch实现的文本分类算法-附项目源码-优质项目实战.zip
- 五子棋游戏代码Python
- python读取一个包含销售数据的CSV文件,计算每个月的总销售额,并绘制出销售额的月变化图
- 一个简单的前端开发脚本示例,该脚本使用JavaScript和HTML来创建一个简单的网页,该网页包含一个按钮
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈