Skip to content

Latest commit

 

History

History
213 lines (189 loc) · 16.8 KB

README.md

File metadata and controls

213 lines (189 loc) · 16.8 KB
Raw

aoapc-UVA-Answer

算法竞赛入门经典 刘汝佳 第二版 例题和习题 题解答案

答案代码均为本人自己完成

环境信息

Windows11, 代码编辑器VSCode，命令行PowerShell，使用MinGW，G++编译器。

# 编译，生成a.exe
g++ 1.cpp
# 执行 输入重定向到1.txt
Get-Content 1.txt | ./a.exe
# 执行 输入重定向到1.txt 输出重定向到 out.txt
Get-Content 1.txt | ./a.exe | Out-File out.txt

答案目录

第三章 数组和字符串

  • 例题答案
题号 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 答案代码

第五章 C++与STL入门

  • 例题答案
题号 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 答案代码
  • 习题答案
题号 UVA号 题目 题目PDF 答案链接
习题7-1 UVA-208 消防车 问题PDF 答案代码
习题7-2 UVA-225 黄金图形 问题PDF 答案代码
习题7-3 UVA-211 多米诺效应 问题PDF 答案代码
习题7-4 UVA-818 切断圆环链 问题PDF 答案代码
习题7-5 UVA-690 流水线调度 问题PDF 答案代码
习题7-6 UVA-12113 重叠的正方形 问题PDF 答案代码
习题7-7 UVA-12558 埃及分数 问题PDF
习题7-8 UVA-12107 数字谜 问题PDF
习题7-9 UVA-1604 立体八数码问题 问题PDF
习题7-10 UVA-11214 守卫棋盘 问题PDF
习题7-11 UVA-12569 树上的机器人规划（简单版） 问题PDF
习题7-12 UVA-1533 移动小球 问题PDF
习题7-13 UVA-817 数字表达式 问题PDF
习题7-14 UVA-307 小木棍 问题PDF
习题7-15 UVA-11882 最大的数 问题PDF
习题7-16 UVA-11846 找座位 问题PDF
习题7-17 UVA-11694 Gokigen Naname谜题 问题PDF
习题7-18 UVA-10384 推门游戏 问题PDF

相关网站