算法竞赛入门经典经典例题及习题题解

最新推荐文章于 2024-05-27 16:07:24 发布

原创

最新推荐文章于 2024-05-27 16:07:24 发布 · 置顶 · 3.7k 阅读

65 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

这篇博客涵盖了《算法竞赛入门经典》一书的主要内容，包括字符串处理、高精度计算、排序检索、数学基础等基础题目选解，深入探讨了栈、队列、链表、二叉树、图等数据结构，讲解了暴力求解法、高效算法设计如动态规划和数学概念，以及图论模型与算法。此外，还涉及了数组和字符串、函数递归、C++与STL以及数据结构巩固的例题和习题。

Github仓库
有些例题没找到完全相同的题目，找了类似的。

算法竞赛入门经典第一版

第5章基础题目选解

5.1 字符串

Example	Problem	Solution
5.1.1 WERTYU	UVa 10082 - WERTYU	C++
5.1.2 TeX括号	UVa 272 - TEX Quotes	C++
5.1.3 周期串	UVa 455 - Periodic Strings	C++

5.2 高精度计算

Example	Problem	Solution
5.2.1 小学生算术	UVa 10035 - Primary Arithmetic	C++
5.2.2 阶乘的精确值	UVa 623 - 500!	C++

5.3 排序与检索

Example	Problem	Solution
5.3.1 6174问题	NYOJ 57 6174问题	C++
5.3.2 字母重排	UVa 642 - Word Amalgamation	C++

5.4 数学基础

Example	Problem	Solution
5.4.1 Cantor的数表	UVa 264 - Count on Cantor	C++
5.4.2 因子和阶乘	UVa 160 - Factors and Factorials	C++
5.4.3 果园里的树	UVa 143 - Orchard Trees	C++
5.4.4 多少块土地	UVa 10213 - How Many Pieces of Land ?	C++/Java

第六章数据结构基础

6.1 栈和队列

Example	Problem	Solution
6.1.1 卡片游戏	UVa 10935 - Throwing cards away I	C++
6.1.2 铁轨	UVa 514 - Rails	C++

6.2 链表

Example	Problem	Solution
6.2.1 移动小球	NOJ 1099 移动小球	C++

6.3 二叉树

Example	Problem	Solution
6.3.1 小球下落	UVa 679 - Dropping Balls	C++
6.3.2 层次遍历	UVa 122 - Trees on the level	C++
6.3.3 二叉树重建	UVa 536 - Tree Recovery	C++

6.4 图

Example	Problem	Solution
6.4.1 黑白图像	UVa 572 - Oil Deposits	C++
6.4.2 走迷宫	POJ 3984 迷宫问题	C++
6.4.3 拓扑排序	HDUOJ 1285 确定比赛名次	C++
6.4.4 欧拉回路	POJ 1041 John’s trip	C++

第七章暴力求解法

7.1 简单枚举

Example	Problem	Solution
7.1.1 除法	UVa 725 - Division	C++
7.1.2 最大乘积	UVa 11059 - Maximum Product	C++
7.1.3 分数拆分	UVa 10976 - Fractions Again?!	C++
7.1.4 双基回文数	OpenJudge 4831 双基回文数	C++