【书籍】算法竞赛与入门经典
文章平均质量分 90
企鹅崽
这个作者很懒,什么都没留下…
展开
-
【算法竞赛入门经典】6.2链表 例题6-4 UVa11988
【算法竞赛入门经典】6.2链表 例题6-4 UVa11988算法竞赛入门经典62链表 例题6-4 UVa11988链表是啥玩意链表实现方式链式数组模拟完整题目代码原书上的链表是啥玩意链表可以看作是vector功能的一个扩展,在实现不定长数组的基础上,不仅仅能在末尾添加/删除元素,可以在数组中插入元素。链表实现方式链式顾名思义,链式存储结构是最常用的链表实现方法。typedef struct原创 2017-12-13 20:52:54 · 488 阅读 · 0 评论 -
【算法竞赛入门经典】树形DP的状态转移方程优化 例题9-14 UVa1218
【算法竞赛入门经典】树形DP的状态转移方程优化 例题9-14 UVa1218【算法竞赛入门经典】树形DP的状态转移方程优化 例题9-14 UVa1218例题UVa1218分析样例实现代码结果例题UVa1218 A network is composed of N computers connected by N −1 communication links ...原创 2018-03-08 09:14:09 · 429 阅读 · 0 评论 -
【算法竞赛入门经典】多阶段决策问题 例题9-4 UVa116
【算法竞赛入门经典】多阶段决策问题 例题9-4 UVa116【算法竞赛入门经典】多阶段决策问题 例题9-4 UVa116例题UVa116分析样例实现代码结果例题UVa116 Input Output Sample Input 5 6 3 4 1 2 8 6 6 1 8 2 7 4 5 9 3 9 9...原创 2018-02-28 19:41:32 · 437 阅读 · 0 评论 -
【算法竞赛入门经典】多阶段决策问题 例题9-5 UVa12563
【算法竞赛入门经典】多阶段决策问题 例题9-5 UVa12563【算法竞赛入门经典】多阶段决策问题 例题9-5 UVa12563例题UVa12563分析样例实现代码结果例题UVa12563 Input Output Sample Input 2 3 100 60 70 80 3 100 30 6...原创 2018-02-28 20:34:01 · 821 阅读 · 0 评论 -
【算法竞赛入门经典】动态规划初步 例题9-6 UVa11400
【算法竞赛入门经典】动态规划初步 例题9-6 UVa11400【算法竞赛入门经典】动态规划初步 例题9-6 UVa11400例题UVa11400分析样例实现代码结果例题UVa11400 Input Output For each test case, print the minimum possible cost to design...原创 2018-03-01 19:21:39 · 313 阅读 · 0 评论 -
【算法竞赛入门经典】动态规划初步 例题9-7 UVa11584
【算法竞赛入门经典】动态规划初步 例题9-7 UVa11584【算法竞赛入门经典】动态规划初步 例题9-7 UVa11584例题UVa11584分析样例实现代码结果例题UVa11584 Input Input begins with the number n of test cases. Each test case consists of a...原创 2018-03-01 20:59:43 · 343 阅读 · 0 评论 -
【算法竞赛入门经典】8.5算法设计与优化策略 例题8-7 UVa11572
【算法竞赛入门经典】8.5算法设计与优化策略 例题8-7 UVa11572算法竞赛入门经典85算法设计与优化策略 例题8-7 UVa11572例题UVa11211分析判重方法1判重方法2样例实现代码set记录下标法结果例题UVa11211 Emily the entrepreneur has a cool business idea: pac...原创 2018-02-23 16:50:20 · 279 阅读 · 0 评论 -
【算法竞赛入门经典】类LCS动态规划;指标函数分解 例题9-7 UVa1625
【算法竞赛入门经典】类LCS动态规划;指标函数分解 例题9-7 UVa1625【算法竞赛入门经典】类LCS动态规划;指标函数分解 例题9-7 UVa1625例题UVa1625指标函数分析样例实现代码结果例题UVa1625 Input Output Sample Input 2 AAABBCY ...原创 2018-03-02 13:09:32 · 694 阅读 · 0 评论 -
【算法竞赛入门经典】集合的动态规划;位运算 例题9-15 UVa10817
【算法竞赛入门经典】集合的动态规划;位运算 例题9-15 UVa10817【算法竞赛入门经典】集合的动态规划;位运算 例题9-15 UVa10817例题UVa1210817分析样例实现代码结果例题UVa1210817 The headmaster of Spring Field School is considering employing some new ...原创 2018-03-10 11:31:34 · 322 阅读 · 0 评论 -
【算法竞赛入门经典】集合的动态规划;时间优化 例题9-16 UVa1252
【算法竞赛入门经典】集合的动态规划;时间优化 例题9-16 UVa1252【算法竞赛入门经典】集合的动态规划;时间优化 例题9-16 UVa1252例题UVa1210817分析样例实现代码结果例题UVa1210817 Consider a closed world and a set of features that are defined for all t...原创 2018-03-10 17:19:09 · 271 阅读 · 0 评论 -
【算法竞赛入门经典】回溯法与最优性剪枝条 例题7-6 UVa140
【算法竞赛入门经典】回溯法与最优性剪枝条 例题7-6 UVa140【算法竞赛入门经典】回溯法与最优性剪枝条 例题7-6 UVa140例题UVa140分析储存结构样例实现代码结果例题UVa140 Input Output Sample Input A:FB;B:GC;D:GC;F:AGH;E:HD #...原创 2018-03-05 11:05:58 · 460 阅读 · 0 评论 -
【算法竞赛入门经典】类似于最优矩阵链乘的动态规划 例题9-9 UVa10003
【算法竞赛入门经典】类似于最优矩阵链乘的动态规划 例题9-9 UVa10003【算法竞赛入门经典】类似于最优矩阵链乘的动态规划 例题9-9 UVa10003例题UVa140003分析样例实现代码结果例题UVa140003 You have to cut a wood stick into pieces. The most affordable company...原创 2018-03-05 22:39:29 · 334 阅读 · 0 评论 -
【算法竞赛入门经典】递归结构的动态规划 例题9-10 UVa1626
【算法竞赛入门经典】递归结构的动态规划 例题9-10 UVa1626【算法竞赛入门经典】递归结构的动态规划 例题9-10 UVa1626例题UVa1626分析样例实现代码结果例题UVa1626 Let us define a regular brackets sequence in the following way: 1. Empty sequen...原创 2018-03-06 11:32:29 · 298 阅读 · 0 评论 -
【算法竞赛入门经典】树的最大独立集、树的唯一性问题 例题9-13 UVa1220
【算法竞赛入门经典】树的最大独立集、树的唯一性问题 例题9-13 UVa1220【算法竞赛入门经典】树的最大独立集、树的唯一性问题 例题9-13 UVa1220例题UVa12186分析样例实现代码结果例题UVa12186 Dear Contestant, I’m going to have a party at my villa at Hali-Bul...原创 2018-03-08 08:53:47 · 359 阅读 · 0 评论 -
【算法竞赛入门经典】7.6 迭代加深搜索与IDA* 例题7-10 UVa11211
【算法竞赛入门经典】7.6 迭代加深搜索与IDA* 例题7-10 UVa11211算法竞赛入门经典76 迭代加深搜索与IDA 例题7-10 UVa11211例题UVa11211分析迭代加深搜索 IDA本题储存结构样例实现代码结果TIP例题UVa11211 You have n equal-length paragraphs numbered 1 to...原创 2018-02-08 16:45:38 · 403 阅读 · 0 评论 -
背包问题
背包问题背包问题经典的0-1背包问题结构递推和状态转移方程例题和程序满背包问题条件背包问题多重背包问题完全背包问题经典的0-1背包问题0-1背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为Wi,与之相对应的价值为Pi。每种物品有且只有一个,并且有权值和体积两个属性。求在装得下的情况下,最大的价值可以是多少。结构该类题目的储存结构为 1.一个结构体数组 每个结构体变原创 2017-12-16 16:11:26 · 536 阅读 · 0 评论 -
【算法竞赛入门经典】6.4.2用BFS求最短路 例题6-14 UVa816
【算法竞赛入门经典】6.4.2用BFS求最短路 例题6-14 UVa816算法竞赛入门经典642用BFS求最短路 例题6-14 UVa816例题UVa816BFS本题储存结构思路样例实现代码例题UVa816 The 1999 World Finals Contest included a problem based on a dice maze. At th原创 2018-02-02 17:21:49 · 503 阅读 · 0 评论 -
【算法竞赛入门经典】6.5[图的BFS] 例题6-20 UVa1599
【算法竞赛入门经典】6.5[图的BFS] 例题6-20 UVa1599算法竞赛入门经典65图的BFS 例题6-20 UVa1599例题UVa1599思路本题储存结构样例实现代码例题UVa1599 New labyrinth attraction is open in New Lostland amusement park. The labyrinth con原创 2018-02-02 18:57:11 · 319 阅读 · 0 评论 -
【算法竞赛入门经典】6.5[图的概念和拓扑序] 例题6-21 UVa506
【算法竞赛入门经典】6.5[图的概念和拓扑序] 例题6-21 UVa506算法竞赛入门经典65图的概念和拓扑序 例题6-21 UVa506例题UVa506拓扑本题储存结构思路样例实现代码例题UVa506 Components of computer systems often have dependencies—other components that原创 2018-02-02 19:47:57 · 279 阅读 · 0 评论 -
【算法竞赛入门经典】7.7 回溯法求连通块 例题7-14 UVa1602
【算法竞赛入门经典】7.7 回溯法求连通块 例题7-14 UVa1602算法竞赛入门经典77 回溯法求连通块 例题7-14 UVa1602例题UVa11211分析本题储存结构样例实现代码结果例题UVa11211 Lattice animal is a set of connected sites on a lattice. Lattice animals o...原创 2018-02-09 15:57:48 · 470 阅读 · 0 评论 -
【算法竞赛入门经典】8.1 最大连续子序列和
共提供fun1()~fun5()五种方法。 fun1()为暴力 fun2()使用了Sn进行优化,每次计算区间i~j的时候就不需要逐个累加了 fun3()是典型分治法,假设三种情况:起末位置均在mid往左,起末位置均在mid往右,起点在mid往左,终在mid往右。 fun4()是动态规划,使用了状态转移方程sum[i] = max{sum[i-1]+dat[i],dat[i]} fun5(...原创 2018-02-10 14:58:01 · 337 阅读 · 0 评论 -
【算法竞赛入门经典】DAG上的动态规划 例题9-1 UVa1025
【算法竞赛入门经典】DAG上的动态规划 例题9-1 UVa1025【算法竞赛入门经典】DAG上的动态规划 例题9-1 UVa1025例题UVa1025分析样例实现代码结果例题UVa1025 Secret agent Maria was sent to Algorithms City to carry out an especially dangerous m...原创 2018-02-27 09:22:16 · 423 阅读 · 0 评论 -
【算法竞赛入门经典】7.5 路径寻找问题 例题7-9 UVa1601(1)
【算法竞赛入门经典】7.5 路径寻找问题 例题7-9 UVa1601算法竞赛入门经典75 路径寻找问题 例题7-9 UVa1601例题UVa1601分析本题储存结构样例实现代码结果例题UVa1601 which guests walk through narrow and dark corridors. The house is proud of thei原创 2018-02-07 16:38:11 · 614 阅读 · 0 评论 -
【算法竞赛入门经典】6.5[图的BFS] 例题6-20 UVa1599 (2)
【算法竞赛入门经典】7.5 路径寻找问题 例题7-9 UVa1601算法竞赛入门经典75 路径寻找问题 例题7-9 UVa1601双向BFS分析本题储存结构样例实现代码结果之前我写了一个单向BFS+可访问图优化的任务,现在更新一个双向BFS的操作。双向BFS双向BFS就是从起点终点同时开始进行BFS,直到找到对方为止。 这样的好处是避免层次过大的情况下原创 2018-02-07 18:08:02 · 409 阅读 · 0 评论 -
【算法竞赛入门经典】DAG上的动态规划 例题9-2 UVa437
【算法竞赛入门经典】DAG上的动态规划 例题9-2 UVa437【算法竞赛入门经典】DAG上的动态规划 例题9-2 UVa437例题UVa437分析样例实现代码结果例题UVa437 Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of th...原创 2018-02-27 16:57:51 · 271 阅读 · 0 评论 -
【算法竞赛入门经典】树形DP 例题9-12 UVa12186
【算法竞赛入门经典】树形DP 例题9-12 UVa12186【算法竞赛入门经典】树形DP 例题9-12 UVa12186例题UVa12186分析样例实现代码结果例题UVa12186 A couple of years ago, a new world wide crisis started, leaving many people with economic...原创 2018-03-07 16:18:46 · 330 阅读 · 0 评论 -
【算法竞赛入门经典】DAG上的动态规划 例题9-3 UVa1347
【算法竞赛入门经典】DAG上的动态规划 例题9-3 UVa1347【算法竞赛入门经典】DAG上的动态规划 例题9-3 UVa1347例题UVa1347分析样例实现代码结果例题UVa1347 John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plan...原创 2018-02-27 19:32:30 · 268 阅读 · 0 评论 -
同余与模算术
取模的公式与性质大整数取模幂取模O(n)O(longn)模线性方程组取模的公式与性质 注意在减法中,由于a mod n可能小于b mod n,需要在结果加上n,而在乘法中,需要注 意a mod n和b mod n相乘是否会溢出。例如,当n=109时,ab mod n一定在int范围内,但a mod n和b mod n的乘积可能会超过int。需要用long...原创 2018-04-07 21:23:44 · 230 阅读 · 0 评论