UVA(《算法竞赛入门经典(第2版)》)题解目录

UVA(《算法竞赛入门经典(第2版)》)题解目录

github源码地址:https://github.com/richenyunqi/aoapc-book-UVA-solution ,撒娇打滚求star哦~~ღ( ´・ᴗ・` )比心

第1章 程序设计入门

算法竞赛入门经典(第2版)第一章习题与思考题题解

第2章 循环结构程序设计

算法竞赛入门经典(第2版)第二章习题与思考题题解

第3章 数组和字符串

例题

书中编号 题目编号 标题 题解 分类
例题3-1 UVA-272 TeX中的引号(Tex Quotes) C++ 水题
例题3-2 UVA-10082 WERTYU C++ 水题
例题3-3 UVA-401 回文词(Palindromes) C++ 字符串处理
例题3-4 UVA-340 猜数字游戏的提示(Master-Mind Hints) C++ 简单模拟
例题3-5 UVA-1583 生成元(Digit Generator) C++ 打表
例题3-6 UVA-1584 环状序列(Circular Sequence) C++ 简单模拟

习题

书中编号 题目编号 标题 题解 分类
习题3-1 UVA-1585 得分(Score) C++ 水题
习题3-2 UVA-1585 分子量(Molar Mass) C++ 字符串处理
习题3-3 UVA-1225 数数字(Digit Counting) C++ 水题
习题3-4 UVA-455 周期串(Periodic Strings) C++ 字符串处理
习题3-5 UVA-227 谜题(Puzzle) C++ 图形输出
习题3-6 UVA-232 纵横字谜的答案(Crossword Answers) C++ 字符串处理
习题3-7 UVA-1368 DNA序列(DNA Consensus String) C++ 字符串处理
习题3-8 UVA-202 循环小数(Repeating Decimals) C++ 数学
习题3-9 UVA-10340 子序列(All in All) C++ 字符串处理
习题3-10 UVA-1587 盒子(Box) C++ 常用stl
习题3-11 UVA-1588 换低挡装置(Kickdown) C++ 简单模拟
习题3-12 UVA-11809 浮点数(Floating-Point Numbers) C++ 对数的妙用

第4章 函数和递归

例题

书中编号 题目编号 标题 题解 分类
例题4-1 UVA 1339 古老的密码(Ancient Cipher) C++ 字符串处理、常用stl
例题4-2 UVA 489 刽子手游戏(Hangman Judge) C++ 字符串处理
例题4-3 UVA 133 救济金发放(The Dole Queue) C++ 简单模拟
例题4-4 UVA 213 信息解码(Message Decoding) C++ 字符串处理
例题4-5 UVA 512 跟踪电子表格中的单元格(Spreadsheet Tracking) C++ 中级模拟
例题4-6 UVA 12412 师兄帮帮忙(A Typical Homework) C++ 复杂模拟

第5章 C++与STL入门

例题

书中编号 题目编号 标题 题解 分类
例题5-1 Uva 10474 大理石在哪儿(Where is the Marble?) C++ 常用stl
例题5-2 Uva 101 木块问题(The Blocks Problem) C++ 常用stl
例题5-3 Uva 10815 安迪的第一个字典(Andy’s First Dictionary) C++ 常用stl
例题5-4 Uva 156 反片语(Ananagrams) C++ 常用stl
例题5-5 UVa 12096 集合栈计算机(The Set Stack Computer) C++ 常用stl
例题5-6 UVa 540 团体队列(Team Queue) C++ 常用stl
例题5-7 Uva 136 丑数(Ugly Numbers) C++ 常用stl、数学
例题5-8 UVa 400 Unixls命令(Unix ls) C++ 字符串处理
例题5-9 UVa 1592 数据库(Database) C++ 常用stl、字符串处理
例题5-10 UVa 207 PGA巡回赛的奖金(PGA Tour Prize Money) C++ 常用stl、复杂模拟
例题5-11 UVa 814 邮件传输代理的交互(The Letter Carrier’s Rounds) C++ 常用stl、字符串处理
例题5-12 UVa 221 城市正视图(Urban Elevations) C++ 常用stl、区间分割

第6章 数据结构基础

例题

书中编号 题目编号 标题 题解 分类 备注
例题6-1 UVa 210 并行程序模拟(Concurrency Simulator) C++ 双端队列、中级模拟 PV操作简化版
例题6-2 UVa 514 铁轨(Rails) C++ 给定出栈次序,判断入栈次序
例题6-3 UVa 442 矩阵链乘(Matrix Chain Multiplication) C++ 表达式解析
例题6-4 UVa 11988 破损的键盘(Broken Keyboard) C++ list的应用
例题6-5 UVa 12657 移动盒子(Boxes in a Line) C++ list的应用 迭代器的妙用
例题6-6 UVa 679 小球下落(Dropping Balls) C++
例题6-7 UVa 122 树的层次遍历(Trees on the level) C++ 树的层次遍历
例题6-8 UVa 548 树(Tree) C++ 通过遍历序列重建一棵树
例题6-9 UVa 839 天平(Not so Mobile) C++ 深度优先遍历
例题6-10 UVa 699 下落的树叶(The Falling Leaves) C++ 深度优先遍历
例题6-11 UVa 297 四分树(Quadtrees) C++ 深度优先遍历
例题6-12 UVa 572 油田(Oil Deposits) C++ 深度优先遍历求连通块
例题6-13 UVa 1103 古代象形符号(Ancient Messages) C++ 深度优先遍历求连通块
例题6-14 UVa 816 Abbott的复仇(Abbott’s Revenge) C++ BFS求最短路
例题6-15 UVa 10305 给任务排序(Ordering Tasks) C++ 拓扑排序
例题6-16 UVa 10129 单词(Play On Words) C++ 拓扑排序
例题6-17 UVa 10562 看图写树(Undraw the Trees) C++
例题6-19 UVa 1572 自组合(Self-Assembly) C++ 拓扑排序
例题6-20 UVa 1599 理想路径(Ideal Path) C++ BFS求最短路
例题6-21 UVa 506 系统依赖(System Dependencies) C++ 深度优先遍历

第7章 暴力求解法

例题

书中编号 题目编号 标题 题解 分类 备注
例题7-1 UVa 725 除法(Division) C++ 暴力求解
例题7-2 UVa 11059 最大乘积(Maximum Product) C++ 暴力求解
例题7-3 UVa 10976 分数拆分(Fractions Again?!) C++ 暴力求解
例题7-4 UVa 524 素数环(Prime Ring Problem) C++ 暴力求解
例题7-5 UVa 129 困难的串(Krypton Factor) C++ 暴力求解
例题7-6 UVa 140 带宽(Bandwidth) C++ 暴力求解

第9章 动态规划初步

例题

书中编号 题目编号 标题 题解 分类 备注
例题9-1 UVa 1025 城市里的间谍(A Spy in the Metro) C++ 动态规划
例题9-2 UVa 437 The Tower of Babylon C++ 动态规划 DAG最长路
例题9-3 UVa 1347 旅行(Tour) C++ 动态规划
例题9-4 UVa 116 单向TSP(Unidirectional TSP) C++ 动态规划 DAG最短路
例题9-5 UVa 12563 劲歌金曲(Jin Ge Jin Qu hao) C++ 动态规划 0-1背包问题

第10章 数学概念与方法

例题

书中编号 题目编号 标题 题解 分类 备注
例题10-1 UVa11582 巨大的斐波那契数!(Colossal Fibonacci Numbers!) C++ 数学 找规律
例题10-2 UVa12169 不爽的裁判(Disgruntled Judge) C++ 数学、暴力搜索
例题10-3 UVa10375 选择与除法(Choose and Divide) C++ 数学 唯一分解定理
例题10-4 UVa10791 最小公倍数的最小和(Minimum Sum LCM) C++ 数学 唯一分解定理
例题10-5 UVa12716 GCD等于XOR(GCD XOR) C++ 数学 找规律
例题10-6 UVa1635 无关的元素(Irrelevant Elements) C++ 数学 唯一分解定理
例题10-7 UVa10820 交表(Send a Table) C++ 数学 欧拉函数
例题10-8 UVa1262 密码(Password) C++ 数学 解码
例题10-9 UVa1636 决斗(Headshot) C++ 数学 概率论
例题10-10 UVa10491 奶牛和轿车(Cows and Cars) C++ 数学 概率论
例题10-11 UVa11181 条件概率(Probability|Given) C++ 数学 概率论
例题10-12 UVa1637 纸牌游戏(Double Patience) C++ 数学、动态规划
例题10-13 UVa580 危险的组合(Critical Mass) C++ 数学 递推
例题10-14 UVa12034 比赛名次(Race) C++ 数学 递推
例题10-16 UVa12230 例题10-16 过河(Crossing Rivers) C++ 数学 数学期望
例题10-22 UVa1640 统计问题(The Counting Problem) C++ 数学 找规律

第11章 图论模型与算法

例题

书中编号 题目编号 标题 题解 分类 备注
例题11-1 UVa 12219 公共表达式消除(Common Subexpression Elimination) C++ 表达式树
例题11-2 UVa 1395 苗条的生成树(Slim Span) C++ 生成树
例题11-3 UVa 1151 买还是建(Buy or Build) C++ 最小生成树
例题11-4 UVa 247 电话圈(Calling Circles) C++ 有向图强连通分量问题
例题11-5 UVa 10048 噪音恐惧症(Audiophobia) C++ 路径上最大边权问题
例题11-6 UVa 658 这不是bug,而是特性(It’s not a Bug) C++ 最短路径问题
例题11-7 UVa 753 UNIX插头(A Plug for UNIX) C++ 最大流问题
例题11-8 UVa 11082 矩阵解压(Matrix Decompressing) C++ 最大流问题
例题11-9 UVa 1658 海军上将(Admiral) C++ 最小费用最大流问题
例题11-10 UVa 12264 最优巴士路线设计(Optimal Bus Route Design) C++ 最小费用最大流问题
例题11-11 UVa 12661 有趣的赛车比赛(Funny Car Racing) C++ 最小费用最大流问题

填坑进行中……

你可能感兴趣的:(算法竞赛入门经典,-,Uva,OJ题解目录)