- 博客(56)
- 收藏
- 关注
RSS订阅原创 图算法12之图算法总结
本专题因为期间穿插着考试周在其中，所以博客之前一直没怎么写，到了最近几天空余时间渐渐多起来之后才腾出手了写博客。 本专题讲解的是图的相关算法，其中比较重要的有关于最小生成树的Prim算法和Kruskai算法，还有关于最短路径的单源最短路径；bellman-ford算法；spfa算法；dijkstra算；每对顶点的最短路径；floyd-washall算法。还有并查集的相关应用。 进一
2016-07-07 09:41:47
516
原创 图算法11之1023
1 题目编号：10232 题目内容：Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold tho
2016-07-07 08:51:10
258
原创 图算法10之1019
1 题目编号：10192 题目内容：Problem DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that t
2016-07-07 08:07:55
248
原创 图算法9之1011
1 题目编号：10112 题目内容：Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡
2016-07-06 21:29:14
408
原创 图算法8之1010
1 题目编号：10102 题目内容：Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk
2016-07-06 15:07:55
227
原创 图算法7之1009
1 题目编号：10092 题目内容：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输
2016-07-06 11:30:19
230
原创 图算法6之1008
1 题目编号：10082 题目内容：Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the
2016-07-06 09:50:45
235
原创 图算法5之1006
1 题目编号：10062 题目内容：Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago
2016-07-05 22:03:13
223
原创 图算法4之1005
1 题目编号：10052 题目内容：Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试
2016-07-05 21:26:08
271
原创 图算法3之1004
1 题目编号：10042 题目内容：Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例
2016-07-05 21:20:16
263
原创 图算法2之1003
1 题目编号：10032 题目内容：Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用
2016-07-03 22:07:49
252
原创 图算法1之1002
1 题目编号：10022 题目内容：Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usual
2016-07-02 22:22:13
325
原创 图算法0之1001
1 题目编号：10012 题目内容：Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say tw
2016-07-02 22:16:20
324
原创 ACM学习总结
ACM学习总结这学期的acm学习到现在已经临近结束，现在回想确实学到了不少的东西，其中的一些思想不仅仅对解题有用，而且对于我们的生活也用很大的借助作用。第一讲是讲述的贪心算法。在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题
2016-06-30 22:36:33
1620
原创 动态规划16之总结
动态规划算法通常用于求解具有某种最优性质的问题.在这类问题中,可能会有许多可行解.每一个解都对应于一个值,我们希望找到具有最优值的解 动态规划的基本思想其实就是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。 使用动态规划时的一般步骤为：1、找出最优解的性质；2、递归地定义最
2016-05-31 12:41:11
330
原创 动态规划15之1001
1 题目编号：10012 题目内容：Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in thi
2016-05-29 10:30:55
236
原创 动态规划14之1019
1 题目编号：10192 题目内容：Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into
2016-05-27 17:45:58
212
原创 动态规划13之1018
1 题目编号：10182 题目内容：Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrevers
2016-05-26 12:39:09
210
原创 动态规划12之1017
1 题目编号：10172 题目内容：Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s
2016-05-25 21:06:47
188
原创 动态规划11之1016
1 题目编号：10162 题目内容：Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2
2016-05-23 11:52:08
291
原创 动态规划10之1015
1 题目编号：10152 题目内容：Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on bas
2016-05-22 11:20:55
247
原创 动态规划9之1014
1 题目编号：10142 题目内容：Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含
2016-05-22 10:24:57
323
原创 动态规划8之1013
1 题目编号：10132 题目内容：Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Outp
2016-05-21 12:24:07
210
原创 动态规划7之1012
1 题目编号：10122 题目内容：Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Out
2016-05-21 09:55:20
299
原创 动态规划6之1011
1 题目编号：10112 题目内容：Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output
2016-05-19 08:14:10
299
原创 动态规划5之1005
1 题目编号：1052 题目内容：Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time,
2016-05-18 07:22:58
207
原创 动态规划4之1004
1 题目编号：10042 题目内容：Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24,
2016-05-17 11:59:27
307
原创 动态规划3之1002
1 题目编号：10022 题目内容：Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anoth
2016-05-17 08:05:17
371
原创 动态规划2之1003
1 题目编号：100232 题目内容：Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this
2016-05-16 21:53:19
201
原创 动态规划1之1010
1 题目编号：10102 题目内容：Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量
2016-05-16 17:15:17
220
原创 动态规划0之1006
1 题目编号：10062 题目内容：Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个
2016-05-16 15:12:56
262
原创 搜索算法14之总结
做了近两周的搜索专题，感觉收获颇大。首先就是知道了主要的知识点或者说是搜索方法，严格来说，其实就是深搜和广搜，当然也夹杂着二分查找与三分算法，当然偶尔也遇到了回溯算法。 BFS用的是队列，DFS用的是递归。递归之前写程序的时候偶尔会用用，所以深搜学起来用起来很快，但是队列以前没学过，最近看了看书了解了下但是写程序以前没用过，所以用起来还不是很随意。我个人感觉深搜与广搜的本质不同就是深搜下
2016-04-24 15:57:45
326
原创 搜索算法13之1012
1题目编号：10122 题目内容：Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, an
2016-04-24 15:06:58
200
原创 搜索算法12之1015
1 题目编号：10152 题目内容：Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each
2016-04-23 19:40:01
201
原创 搜索算法11之1016
1 题目编号：10162 题目内容：Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he ca
2016-04-23 10:35:04
213
原创 搜索算法10之1017
1 题目编号：10172 题目内容：Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升
2016-04-22 20:08:00
208
原创 搜索算法9之1019
1 题目编号：10192 题目内容：Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示
2016-04-21 10:00:47
312
原创 搜索算法8之1014
1 题目编号：10142 题目内容：Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have
2016-04-20 11:25:47
248
原创 搜索算法7之1013
1 题目编号：10132 题目内容：Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have jus
2016-04-20 10:20:05
236
原创 搜索算法6之1011
1 题目编号：10112 题目内容：Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at
2016-04-17 18:43:54
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人