算法竞赛入门经典 刘汝佳 第二版 例题和习题 题解答案
答案代码均为本人自己完成
- 例题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 例题3-1 | UVA-272 | TeX中的引号 | 问题PDF | 答案代码 |
| 例题3-2 | UVA-10082 | WERTYU | 问题PDF | 答案代码 |
| 例题3-3 | UVA-401 | 回文词 | 问题PDF | 答案代码 |
| 例题3-4 | UVA-340 | 猜数字游戏的提示 | 问题PDF | 答案代码 |
| 例题3-5 | UVA-1583 | 生成元 | 问题PDF | 答案代码 |
| 例题3-6 | UVA-1584 | 环状序列 | 问题PDF | 答案代码 |
- 习题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 习题3-1 | UVA-1585 | 得分 | 问题PDF | 答案代码 |
| 习题3-2 | UVA-1586 | 分子量 | 问题PDF | 答案代码 |
| 习题3-3 | UVA-1225 | 数数字 | 问题PDF | 答案代码 |
| 习题3-4 | UVA-455 | 周期串 | 问题PDF | 答案代码 |
| 习题3-5 | UVA-227 | 谜题 | 问题PDF | 答案代码 |
| 习题3-6 | UVA-232 | 纵横字谜的答案 | 问题PDF | 答案代码 |
| 习题3-7 | UVA-1368 | DNA序列 | 问题PDF | 答案代码 |
| 习题3-8 | UVA-202 | 循环小数 | 问题PDF | 答案代码 |
| 习题3-9 | UVA-10340 | 子序列 | 问题PDF | 答案代码 |
| 习题3-10 | UVA-1587 | 盒子 | 问题PDF | 答案代码 |
| 习题3-11 | UVA-1588 | 换低挡装置 | 问题PDF | 答案代码 |
| 习题3-12 | UVA-11809 | 浮点数 | 问题PDF | 答案代码 |
- 例题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 例题4-1 | UVA-1339 | 古老的密码 | 问题PDF | 答案代码 |
| 例题4-2 | UVA-489 | 刽子手游戏 | 问题PDF | 答案代码 |
| 例题4-3 | UVA-133 | 救济金发放 | 问题PDF | 答案代码 |
| 例题4-4 | UVA-213 | 信息解码 | 问题PDF | 答案代码 |
| 例题4-5 | UVA-512 | 追踪电子表格中的单元格 | 问题PDF | 答案代码 |
| 例题4-6 | UVA-12412 | 师兄帮帮忙 | 问题PDF | 答案代码 |
- 习题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 习题4-1 | UVA-1589 | 象棋 | 问题PDF | 答案代码 |
| 习题4-2 | UVA-201 | 正方形 | 问题PDF | 答案代码 |
| 习题4-3 | UVA-220 | 黑白棋 | 问题PDF | 答案代码 |
| 习题4-4 | UVA-253 | 骰子涂色 | 问题PDF | 答案代码 |
| 习题4-5 | UVA-1590 | IP网络 | 问题PDF | 答案代码 |
| 习题4-6 | UVA-508 | 莫尔斯电码 | 问题PDF | 答案代码 |
| 习题4-7 | UVA-509 | RAID技术 | 问题PDF | 答案代码 |
| 习题4-8 | UVA-12108 | 特别困的学生 | 问题PDF | 答案代码 |
| 习题4-9 | UVA-1591 | 数据挖掘 | 问题PDF | 答案代码 |
| 习题4-10 | UVA-815 | 洪水！ | 问题PDF | 答案代码 |
- 例题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 例题5-1 | UVA-10474 | 大理石在哪儿 | 问题PDF | 答案代码 |
| 例题5-2 | UVA-101 | 木块问题 | 问题PDF | 答案代码 |
| 例题5-3 | UVA-10815 | 安迪的第一个字典 | 问题PDF | 答案代码 |
| 例题5-4 | UVA-156 | 反片语 | 问题PDF | 答案代码 |
| 例题5-5 | UVA-12096 | 集合栈计算机 | 问题PDF | 答案代码 |
| 例题5-6 | UVA-540 | 团体队列 | 问题PDF | 答案代码 |
| 例题5-7 | UVA-136 | 丑数 | 问题PDF | 答案代码 |
| 例题5-8 | UVA-400 | Unixls命令 | 问题PDF | 答案代码 |
| 例题5-9 | UVA-1592 | 数据库 | 问题PDF | 答案代码 |
| 例题5-10 | UVA-207 | PGA巡回赛的奖金 | 问题PDF | 答案代码 |
| 例题5-11 | UVA-814 | 邮件传输代理的交互 | 问题PDF | 答案代码 |
| 例题5-12 | UVA-221 | 城市正视图 | 问题PDF | 答案代码 |
- 习题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 习题5-1 | UVA-1593 | 代码对齐 | 问题PDF | 答案代码 |
| 习题5-2 | UVA-1594 | Ducci序列 | 问题PDF | 答案代码 |
| 习题5-3 | UVA-10935 | 卡片游戏 | 问题PDF | 答案代码 |
| 习题5-4 | UVA-10763 | 交换学生 | 问题PDF | 答案代码 |
| 习题5-5 | UVA-10391 | 复合词 | 问题PDF | 答案代码 |
| 习题5-6 | UVA-1595 | 对称轴 | 问题PDF | 答案代码 |
| 习题5-7 | UVA-12100 | 打印队列 | 问题PDF | 答案代码 |
| 习题5-8 | UVA-230 | 图书管理系统 | 问题PDF | 答案代码 |
| 习题5-9 | UVA-1596 | 找bug | 问题PDF | 答案代码 |
| 习题5-10 | UVA-1597 | 在Web中搜索 | 问题PDF | 答案代码 |
| 习题5-11 | UVA-12504 | 更新字典 | 问题PDF | 答案代码 |
| 习题5-12 | UVA-511 | 地图查询 | 问题PDF | 答案代码 |
| 习题5-13 | UVA-822 | 客户中心模拟 | 问题PDF | 答案代码 |
| 习题5-14 | UVA-1598 | 交易所 | 问题PDF | 答案代码 |
| 习题5-15 | UVA-12333 | Fibonacci的复仇 | 问题PDF | 答案代码 |
| 习题5-16 | UVA-212 | 医院设备利用 | 问题PDF | 答案代码 |
- 例题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 例题6-1 | UVA-210 | 并行程序模拟 | 问题PDF | 答案代码 |
| 例题6-2 | UVA-514 | 铁轨 | 问题PDF | 答案代码 |
| 例题6-3 | UVA-442 | 矩阵链乘 | 问题PDF | 答案代码 |
| 例题6-4 | UVA-11988 | 破损的键盘（ 又名： 悲剧文本） | 问题PDF | 答案代码 |
| 例题6-5 | UVA-12657 | 移动盒子 | 问题PDF | 答案代码 |
| 例题6-6 | UVA-679 | 小球下落 | 问题PDF | 答案代码 |
| 例题6-7 | UVA-122 | 树的层次遍历 | 问题PDF | 答案代码 |
| 例题6-8 | UVA-548 | 树 | 问题PDF | 答案代码 |
| 例题6-9 | UVA-839 | 天平 | 问题PDF | 答案代码 |
| 例题6-10 | UVA-699 | 下落的树叶 | 问题PDF | 答案代码 |
| 例题6-11 | UVA-297 | 四分树 | 问题PDF | 答案代码 |
| 例题6-12 | UVA-572 | 油田 | 问题PDF | 答案代码 |
| 例题6-13 | UVA-1103 | 古代象形符号 | 问题PDF | 答案代码 |
| 例题6-14 | UVA-816 | Abbott的复仇 | 问题PDF | 答案代码 |
| 例题6-15 | UVA-10305 | 给任务排序 | 问题PDF | 答案代码 |
| 例题6-16 | UVA-10129 | 单词 | 问题PDF | 答案代码 |
| 例题6-17 | UVA-10562 | 看图写树 | 问题PDF | 答案代码 |
| 例题6-18* | UVA-12171 | 雕塑 | 问题PDF | 答案代码 |
| 例题6-19 | UVA-1572 | 自组合 | 问题PDF | 答案代码 |
| 例题6-20 | UVA-1599 | 理想路径 | 问题PDF | 答案代码 |
| 例题6-21 | UVA-506 | 系统依赖 | 问题PDF | 答案代码 |
| 例题6-22* | UVA-11853 | 战场 | 问题PDF | 答案代码 |
- 习题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 习题6-1 | UVA-673 | 平衡的括号 | 问题PDF | 答案代码 |
| 习题6-2 | UVA-712 | S树 | 问题PDF | 答案代码 |
| 习题6-3 | UVA-536 | 二叉树重建 | 问题PDF | 答案代码 |
| 习题6-4 | UVA-439 | 骑士的移动 | 问题PDF | 答案代码 |
| 习题6-5 | UVA-1600 | 巡逻机器人 | 问题PDF | 答案代码 |
| 习题6-6 | UVA-12166 | 修改天平 | 问题PDF | 答案代码 |
| 习题6-7 | UVA-804 | Petri网模拟 | 问题PDF | 答案代码 |
| 习题6-8 | UVA-806 | 空间结构 | 问题PDF | 答案代码 |
| 习题6-9 | UVA-127 | 纸牌游戏 | 问题PDF | 答案代码 |
| 习题6-10 | UVA-246 | 10-20-30游戏 | 问题PDF | 答案代码 |
| 习题6-11 | UVA-10410 | 树重建 | 问题PDF | 答案代码 |
| 习题6-12 | UVA-810 | 筛子难题 | 问题PDF | 答案代码 |
| 习题6-13 | UVA-215 | 电子表格计算器 | 问题PDF | 答案代码 |
| 习题6-14 | UVA-12118 | 检查员的难题 | 问题PDF | 答案代码 |
- 例题答案
| 题号 | UVA号 | 题目 | 题目PDF | 答案链接 |
|---|---|---|---|---|
| 例题7-1 | UVA-725 | 除法 | 问题PDF | 答案代码 |
| 例题7-2 | UVA-11059 | 最大乘积 | 问题PDF | 答案代码 |
| 例题7-3 | UVA-10976 | 分数拆分 | 问题PDF | 答案代码 |
| 例题7-4 | UVA-524 | 素数环 | 问题PDF | 答案代码 |
| 例题7-5 | UVA-129 | 困难的串 | 问题PDF | 答案代码 |
| 例题7-6 | UVA-140 | 带宽 | 问题PDF | 答案代码 |
| 例题7-7 | UVA-1354 | 天平难题 | 问题PDF | 答案代码 |
| 例题7-8 | UVA-10603 | 倒水问题 | 问题PDF | 答案代码 |
| 例题7-9 | UVA-1601 | 万圣节后的早晨 | 问题PDF | 答案代码 |
| 例题7-10 | UVA-11212 | 编辑书稿 | 问题PDF | 答案代码 |
| 例题7-11 | UVA-12325 | 宝箱 | 问题PDF | 答案代码 |
| 例题7-12 | UVA-1343 | 旋转游戏 | 问题PDF | 答案代码 |
| 例题7-13 | UVA-1374 | 快速幂计算 | 问题PDF | 答案代码 |
| 例题7-14 | UVA-1602 | 网格动物 | 问题PDF | 答案代码 |
| 例题7-15 | UVA-1603 | 破坏正方形 | 问题PDF |