Github倉庫
有些例題沒找到完全相同的題目，找了類似的。

文章目錄

• 算法競賽入門經(jīng)典第一版
• • 第5章 基礎(chǔ)題目選解
  • • 5.1 字符串
    • 5.2 高精度計(jì)算
    • 5.3 排序與檢索
    • 5.4 數(shù)學(xué)基礎(chǔ)
  • 第六章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
  • • 6.1 棧和隊(duì)列
    • 6.2 鏈表
    • 6.3 二叉樹
    • 6.4 圖
  • 第七章 暴力求解法
  • • 7.1 簡單枚舉
    • 7.2 枚舉排列
    • 7.3 子集生成
    • 7.4 回溯法
    • 7.5 隱式樹的遍歷
  • 第八章 高效算法設(shè)計(jì)
  • • 8.1 算法初步分析
    • 8.2 再談排序與檢索
    • 8.4 遞歸與分治
    • 8.3 貪心法
  • 第九章 動(dòng)態(tài)規(guī)劃初步
  • • 9.1 數(shù)字三角形
    • 9.2 DAG上的動(dòng)態(tài)規(guī)劃
    • 9.3 0-1背包問題
    • 9.4 遞歸結(jié)構(gòu)中的動(dòng)態(tài)規(guī)劃
    • 9.5 集合上的動(dòng)態(tài)規(guī)劃
  • 第10章 數(shù)學(xué)概念與方法
  • • 10.1 數(shù)論初步
    • 10.2 排列與組合
    • 10.3 遞推關(guān)系
  • 第11章 圖論模型與算法
  • • 11.1 再談樹
    • 11.2 最短路問題
    • 11.3 網(wǎng)絡(luò)流初步
• 算法競賽入門經(jīng)典第二版
• • 第3章 數(shù)組和字符串
  • • 例題
    • 習(xí)題
  • 第4章 函數(shù)和遞歸
  • • 例題
    • 習(xí)題
  • 第5章 C++與STL入門
  • • 例題
    • 習(xí)題
  • 第6章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
  • • 6.1 再談棧和隊(duì)列
    • • 例題
• 鞏固

算法競賽入門經(jīng)典第一版

第5章 基礎(chǔ)題目選解

5.1 字符串

ExampleProblemSolution

5.1.1 WERTYU	UVa 10082 - WERTYU	C++
5.1.2 TeX括號(hào)	UVa 272 - TEX Quotes	C++
5.1.3 周期串	UVa 455 - Periodic Strings	C++

5.2 高精度計(jì)算

ExampleProblemSolution

5.2.1 小學(xué)生算術(shù)	UVa 10035 - Primary Arithmetic	C++
5.2.2 階乘的精確值	UVa 623 - 500!	C++

5.3 排序與檢索

ExampleProblemSolution

5.3.1 6174問題	NYOJ 57 6174問題	C++
5.3.2 字母重排	UVa 642 - Word Amalgamation	C++

5.4 數(shù)學(xué)基礎(chǔ)

ExampleProblemSolution

5.4.1 Cantor的數(shù)表	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

第六章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

6.1 棧和隊(duì)列

ExampleProblemSolution

6.1.1 卡片游戲	UVa 10935 - Throwing cards away I	C++
6.1.2 鐵軌	UVa 514 - Rails	C++

6.2 鏈表

ExampleProblemSolution

6.2.1 移動(dòng)小球	NOJ 1099 移動(dòng)小球	C++

6.3 二叉樹

ExampleProblemSolution

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 圖

ExampleProblemSolution

6.4.1 黑白圖像	UVa 572 - Oil Deposits	C++
6.4.2 走迷宮	POJ 3984 迷宮問題	C++
6.4.3 拓?fù)渑判?/td>	HDUOJ 1285 確定比賽名次	C++
6.4.4 歐拉回路	POJ 1041 John’s trip	C++

第七章 暴力求解法

7.1 簡單枚舉

ExampleProblemSolution

7.1.1 除法	UVa 725 - Division	C++
7.1.2 最大乘積	UVa 11059 - Maximum Product	C++
7.1.3 分?jǐn)?shù)拆分	UVa 10976 - Fractions Again?!	C++
7.1.4 雙基回文數(shù)	OpenJudge 4831 雙基回文數(shù)	C++

7.2 枚舉排列

ExampleProblemSolution

7.2.1 生成1~n的排列/7.2.2 生成可重集的排列	UVa 10098 - Generating Fast	C++
7.2.4 下一個(gè)排列	LeetCode 31. Next Permutation	C++

7.3 子集生成

ExampleProblemSolution

7.3 子集生成	POJ 2718 Smallest Difference	C++

7.4 回溯法

ExampleProblemSolution

7.4.1 八皇后問題	UVa 750 - 8 Queens Chess Problem	C++
7.4.2 素?cái)?shù)環(huán)	UVa 524 - Prime Ring Problem	C++
7.4.3 困難的串	UVa 129 - Krypton Factor	C++
7.4.4 帶寬	UVa 140 - Bandwidth	C++

7.5 隱式樹的遍歷

ExampleProblemSolution

7.5.1_1 最優(yōu)程序	POJ 1480 Optimal Programs	C++
7.5.1_2 埃及分?jǐn)?shù)	UVa 12558 - Egyptian Fractions (HARD version)	C++
7.5.2 倒水問題	UVa 10603 - Fill	C++
7.5.3 八數(shù)碼問題	Vijos 1360 八數(shù)碼問題	C++

第八章 高效算法設(shè)計(jì)

8.1 算法初步分析

ExampleProblemSolution

8.1 最大連續(xù)和	HDUOJ 1003 Max Sum	C++

8.2 再談排序與檢索

ExampleProblemSolution

8.2.1_1 歸并排序	LintCode 463. Sort Integers	C++
8.2.1_2 逆序?qū)?shù)	POJ 1804 Brainman	C++
8.2.2 快速排序	SJTUOJ 1525. 第K小的數(shù)	C++
8.2.3 二分查找	LintCode 457. Classical Binary Search	C++

8.4 遞歸與分治

ExampleProblemSolution

8.3.1 棋盤覆蓋問題	NYOJ 45 棋盤覆蓋	C++
8.3.2 循環(huán)日程表問題	NoneOJ 1 Cycle Schedule	C++
8.3.3 巨人與鬼	UVa 1411 - Ants	C++
8.3.4 非線性方程求根	UVa 10341 - Solve It	C++
8.3.5 最大值最小化	UVa 714 - Copying Books	C++

8.3 貪心法

ExampleProblemSolution

8.4.1 最優(yōu)裝載問題	NoneOJ 2 Optimal Loading	Java
8.4.2 部分背包問題	NoneOJ 3 Partial Bag	Java
8.4.3 乘船問題	NYOJ 71 獨(dú)木舟上的旅行	C++
8.4.4 選擇不相交區(qū)間	NOJ 1269 區(qū)間相交問題	Java
8.4.5 區(qū)間選點(diǎn)問題	UVa 10148 - Advertisement	C++
8.4.6 區(qū)間覆蓋問題	NoneOJ 4 Interval Coverage	C++
8.4.7 Huffman編碼	NoneOJ 5 Coding	C++

第九章 動(dòng)態(tài)規(guī)劃初步

9.1 數(shù)字三角形

ExampleProblemSolution

9.1 數(shù)字三角形	POJ 1163 The Triangle	Java

9.2 DAG上的動(dòng)態(tài)規(guī)劃

ExampleProblemSolution

9.2_1 嵌套矩形	NYOJ 16 矩形嵌套	C++
9.2_2 硬幣問題	Liuser’s OJ 725 硬幣問題	C++

9.3 0-1背包問題

ExampleProblemSolution

9.3_1 物品無限的背包問題	HDUOJ 1248 寒冰王座	C++
9.3_2 0-1背包問題	HDUOJ 2602 Bone Collector	C++

9.4 遞歸結(jié)構(gòu)中的動(dòng)態(tài)規(guī)劃

ExampleProblemSolution

9.4.1 表達(dá)式上的動(dòng)態(tài)規(guī)劃	UVa 348 - Optimal Array Multiplication Sequence	C++
9.4.2 凸多邊形上的動(dòng)態(tài)規(guī)劃	UVa 1331 - Minimax Triangulation	C++
9.4.3 樹上的動(dòng)態(tài)規(guī)劃	UVa 1220 - Party at Hali-Bula	C++

9.5 集合上的動(dòng)態(tài)規(guī)劃

ExampleProblemSolution

9.5 集合上的動(dòng)態(tài)規(guī)劃	UVa 10911 - Forming Quiz Teams	C++

第10章 數(shù)學(xué)概念與方法

10.1 數(shù)論初步

ExampleProblemSolution

10.1.1 除法表達(dá)式	Lutece 469 除法表達(dá)式	C++
10.1.2 無平方因子的數(shù)	HDUOJ 3826 Squarefree number	C++
10.1.3 直線上的點(diǎn)	POJ 1061 青蛙的約會(huì)	C++
10.1.4_1 大整數(shù)取模	NoneOJ 6 Big Int Module	C++
10.1.4_2 冪取模	NoneOJ 7 Power Module	C++
10.1.4_3 模線性方程	POJ 2142 The Balance	C++

10.2 排列與組合

ExampleProblemSolution

10.2.1 無關(guān)的元素	UVa 1635 - Irrelevant Elements	C++
10.2.2_1 約數(shù)的個(gè)數(shù)	UVa 294 - Divisors	C++
10.2.2_2 小于n且與n互素的個(gè)數(shù)	UVa 10820 - Send a Table	C++
10.2.4 離散概率初步	LightOJ 1104 Birthday Paradox	C++

10.3 遞推關(guān)系

ExampleProblemSolution

10.3.1 漢諾塔	OpenJudge_Bailian 4147 Hanoi	C++
10.3.2 Fibonacci數(shù)列	51Nod-1242 斐波那契數(shù)列的第N項(xiàng)	C++
10.3.3 Catalan數(shù)	UVa 991 - Safe Salutations	C++
10.3.4 危險(xiǎn)的組合	UVa 580 - Critical Mass	C++
10.3.5 統(tǒng)計(jì)n-k中特殊集的數(shù)目	入門OJ 1377 N-K集合	C++

第11章 圖論模型與算法

11.1 再談樹

ExampleProblemSolution

11.1.1 無根樹轉(zhuǎn)有根樹	NYOJ 20 吝嗇的國度派生類可以訪問基類中的protected	C++
11.1.2 表達(dá)式樹	POJ 1686 Lazy Math Instructor	C++
11.1.3 最小生成樹	UVa 10034 - Freckles	C++
11.1.4 并查集	HDUOJ 1863 暢通工程	C++

11.2 最短路問題

ExampleProblemSolution

11.2.1-3 Dijkstra算法	HDUOJ 2544 最短路	C++
11.2.4 Bellman-Ford算法	POJ 3259 Wormholes	C++

11.3 網(wǎng)絡(luò)流初步

ExampleProblemSolution

11.3.2 增廣路算法	HDUOJ 1532 Drainage Ditches	C++
11.3.3 最小割最大流定理	HDUOJ 3987 Harry Potter and the Forbidden Forest	C++
11.3.4 最小費(fèi)用最大流問題		C++

算法競賽入門經(jīng)典第二版

第3章 數(shù)組和字符串

例題

ExampleProblemSolution

例題3-1	UVa 272 - 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++

習(xí)題

ExampleProblemSolution

習(xí)題3-1	UVa 1585 - Score	C++
習(xí)題3-2	UVa 1586 - Molar mass	C++
習(xí)題3-3	UVa 1225 - Digit Counting	C++
習(xí)題3-4	UVa 455 - Periodic Strings	C++
習(xí)題3-5	UVa 227 - Puzzle	C++
習(xí)題3-6	UVa 232 - Crossword Answers	C++
習(xí)題3-7	UVa 1368 - DNA Consensus String	C++
習(xí)題3-8	UVa 202 - Repeating Decimals	C++
習(xí)題3-9	UVa 10340 - All in All	C++
習(xí)題3-10	UVa 1587 - Box	C++
習(xí)題3-11	UVa 1588 - Kickdown	C++
習(xí)題3-12	UVa 11809 - Floating-Point Numbers	C++

第4章 函數(shù)和遞歸

例題

ExampleProblemSolution

例題4-1	UVa 1339 - Ancient Cipher	C++
例題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 (a.k.a Shi Xiong Bang Bang Mang)	C++

習(xí)題

ExampleProblemSolution

習(xí)題4-1	UVa 1589 - Xiangqi	C++
習(xí)題4-2	UVa 201 - Squares	C++
習(xí)題4-3	UVa 220 - Othello	C++
習(xí)題4-4	UVa 253 - Cube painting	C++
習(xí)題4-5	UVa 1590 - IP Networks	JAVA
習(xí)題4-6	UVa 508 - Morse Mismatches	JAVA
習(xí)題4-7	UVa 509 - RAID!	JAVA
習(xí)題4-8	UVa 12108 - Extraordinarily Tired Students	JAVA
習(xí)題4-9	UVa 1591 - Data Mining	JAVA
習(xí)題4-10	UVa 815 - Flooded!	JAVA

第5章 C++與STL入門

例題

ExampleProblemSolution

例題5-1	UVa 10474 - Where is the Marble?	JAVA
例題5-2	UVa 101 - The Blocks Problem	JAVA
例題5-3	UVa 10815 - Andy’s First Dictionary	JAVA
例題5-4	UVa 156 - Ananagrams	JAVA
例題5-5	UVa 12096 - The SetStack Computer	JAVA
例題5-6	UVa 540 - Team Queue	JAVA
例題5-7	UVa 136 - Ugly Numbers	JAVA
例題5-8	UVa 400 - Unix ls	JAVA
例題5-9	UVa 1592 - Database	JAVA
例題5-10	UVa 207 - PGA Tour Prize Money	JAVA
例題5-11	UVa 814 - The Letter Carrier’s Rounds	JAVA
例題5-12	UVa 221 - Urban Elevations	JAVA

習(xí)題

ExampleProblemSolution

習(xí)題5-1	UVa 1593 - Alignment of Code
習(xí)題5-2	UVa 1594 - Ducci Sequence
習(xí)題5-3	UVa 10935 - Throwing cards away I solved
習(xí)題5-4	UVa 10763 - Foreign Exchange
習(xí)題5-5	UVa 10391 - Compound Words
習(xí)題5-6	UVa 1595 - Symmetry
習(xí)題5-7	UVa 12100 - Printer Queue
習(xí)題5-8	UVa 230 - Borrowers
習(xí)題5-9	UVa 1596 - Bug Hunt
習(xí)題5-10	UVa 1597 - Searching the Web
習(xí)題5-11	UVa 12504 - Updating a Dictionary
習(xí)題5-12	UVa 511 - Do You Know the Way to San Jose?
習(xí)題5-13	UVa 822 - Queue and A
習(xí)題5-14	UVa 1598 - Exchange
習(xí)題5-15	UVa 12333 - Revenge of Fibonacci
習(xí)題5-16	UVa 212 - Use of Hospital Facilities

第6章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

6.1 再談棧和隊(duì)列

例題

ExampleProblemSolution

例題6-1	210 - Concurrency Simulator	JAVA
例題6-2		JAVA

鞏固

表達(dá)式樹
UVa 12219 - Common Subexpression Elimination(https://github.com/Ubuntu1996/AOAPC/tree/master/UVa_12219-Common_Subexpression_Elimination)

最小生成樹

UVa 1395 - Slim Span

總結(jié)

以上是生活随笔為你收集整理的算法竞赛入门经典经典例题及习题题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。