- 博客(63)
- 收藏
- 关注
原创 acm最终总结
ACM总结本学期我选择了acm程序设计课,在跟随老师进行长达一个学期的算法学习中,我对程序算法有了更加深刻的了解,本学期主要学习了贪心、搜索、动态规划、图算法。接下来,我将针对这一个学期的算法课程进行总结。1. 贪心算法⑴ 有一个以最优方式来解决的问题。为了构造问题的解决方案,有一个候选的对象的集合:比如不同面值的硬币。 ⑵ 随着算法的进行,将积累起其它两个集合
2016-07-06 22:46:36
1169
1
原创 acm 4 1003
1.10032.Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N
2016-06-29 19:54:24
344
原创 acm 4 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 usually puts out his
2016-06-29 19:49:12
286
原创 acm 4 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 two village A and
2016-06-29 19:45:00
331
转载 acm 动态规划总结
动态规划 算法总体思想 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题。但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项式时间算法。动态规划基本步骤:(1)找出最
2016-05-29 10:30:04
1137
原创 acm 动态规划
acm动态规划法 动态规划是求解决策过程最优化的数学方法,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。 在动态规划中主要有背包问题,线性规划,区间规划 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。适合于用动态规划求解的
2016-05-29 10:25:42
382
原创 acm 3 1023 offer
1.10232.Problem W Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 118 Accepted Submission(s) : 42Problem DescriptionSpeakless很早就想出国,
2016-05-29 10:12:51
306
原创 acm 3 1017 背包问题
1.10172.Problem Q Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 152 Accepted Submission(s) : 57Problem DescriptionMany years ago , i
2016-05-28 11:16:03
278
原创 acm 3 1003 最大递增子段和
1.10032.Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 146 Accepted Submission(s) : 68Problem DescriptionNowadays, a kind of
2016-05-28 10:58:27
323
原创 acm 3 1002 子序列
1.10022. Problem B Time Limit : 2000/1000ms (Java/Other) Memo
2016-05-28 10:51:30
282
原创 acm 3 1001 problem a
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 this sequence is 6
2016-05-28 10:40:53
338
原创 acm 3 1008 dp
1.10082.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 998 Accepted Submission(s): 336Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了
2016-05-25 11:24:20
736
原创 acm 3 1016 无限平面
1.10162.Problem P Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 105 Accepted Submission(s) : 65Problem Description在一无限大的二维平面中,我们
2016-05-25 10:38:00
319
原创 acm 3 1015 十进制转换
1.10152.Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000)(0 InputFor each case there is a postive number n on base ten, end of file.
2016-05-25 10:28:03
390
原创 acm 3 1014 直线分割平面
1.10142.折线分割平面Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 O
2016-05-25 10:20:58
565
原创 acm 3 1013 母牛数量
1.10132.Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出
2016-05-20 09:22:06
279
原创 acm 3 1012 骨牌方格
1.10122.Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一
2016-05-20 08:40:34
253
原创 acm 3 1011 有只小蜜蜂
1.10112.一只小蜜蜂...Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。2044 一只小蜜蜂 递推类" title="杭电ACM 2044 一只小蜜蜂 递推类" style="margin:0px; padding:0px; borde
2016-05-20 08:29:31
369
原创 acm 3 1010 走台阶
1.10102.Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input223 Sampl
2016-05-20 08:23:11
365
原创 acm 3 1007 天上掉馅饼
1. 10072.Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩
2016-05-20 08:19:03
470
原创 acm 3 1006 数塔
1.10062.Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1
2016-05-14 12:16:37
206
原创 acm 3 1005 monkey
1.10052.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, provide t
2016-05-14 12:09:40
312
原创 acm 3 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, 25, 27, ... shows
2016-05-14 12:02:39
225
转载 acm bfs和dfs
搜索算法阶段性总结By 1011shuo BFS与DFS的讨论:BFS:这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。DFS:基于递归的搜索方式,它的特点是由一个状态拓展一个状态,然后不停拓展,直到找到目标或者无法继续拓展结束一个状态的递归。
2016-04-24 19:36:06
432
原创 acm 搜索总结
dfs(深搜)深搜,简言之就是不撞南墙不回头顾名思义,深度优先搜索所遵循的策略就是尽可能“深”的在图中进行搜索,对于图中某一个顶点V,如果它还有相邻的顶点(在有向图中就是还有以V为起点的边)且未被访问,则访问此顶点。如果找不到,则返回到上一个顶点。这一过程一直进行直到所有的顶点都被访问为止。 DFS可以搜索出从某一个顶点到另外的一个顶点的所有路径。 由于要进行返回的操作,我们采用的是递归的
2016-04-24 19:35:17
492
原创 acm 2 1026 Sudoku Killer
1.10262.Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练茶饭不
2016-04-24 19:27:54
367
原创 acm 2 1025 Sequence two
1.10252.Sequence twoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 46Problem DescriptionSearch is importa
2016-04-24 19:23:18
336
原创 acm 2 1024 Sequence one
1.10242.Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2339 Accepted Submission(s): 1242Problem DescriptionConsid
2016-04-24 19:09:09
228
原创 acm 2 1016 Red and Black
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 can move to on
2016-04-22 08:44:04
250
原创 acm 2 1015 Knight Moves
1.1015 骑士跳跃2.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 square of
2016-04-22 08:36:04
235
原创 acm 2 1011 Oil Deposits
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 a time, and
2016-04-22 08:23:19
215
原创 acm 2 1010 Catch him
1.10102.Problem Description在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员,而且一般身体都相对比较弱小,所以通常球队会安排5-7名大汉来保护他,其中站在四分卫前方、排成一线的5名球员称为进攻锋线,他们通常都是135公斤左右的壮汉。对防守方来说,攻击对手的四分卫当然是最直接的限制对手进攻的方法
2016-04-22 08:15:09
319
原创 acm 2 1012 Rescue
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 Angel's friends want to save Angel. Their task is:
2016-04-19 17:19:28
277
原创 acm 2 1009 连连看
1.10092.Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现
2016-04-19 16:46:12
368
原创 acm 2 1006 Line belt
1.10062.Problem DescriptionIn a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other
2016-04-19 16:29:04
181
原创 acm 2 1005 Turn the corner
1.10052.Turn the corner:Mr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants
2016-04-19 16:15:41
278
原创 acm 2 1017 非常可乐
1.10172.Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以
2016-04-19 16:04:51
713
原创 acm 2 1014(同1013) A strange lift
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 just two buttons: up an
2016-04-19 15:58:58
231
原创 acm 2 1013 A strange lift
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 just two buttons: up
2016-04-18 18:12:54
203
原创 acm 2 1008 猜数字
1.10082.Problem DescriptionA有1数m,B来猜.B每猜一次,A就说"太大","太小"或"对了" 。问B猜n次可以猜到的最大数。Input第1行是整数T,表示有T组数据,下面有T行每行一个整数n (1 ≤ n ≤ 30)Output猜n次可以猜到的最大数Sample Input2 1 3Sample Output1 73.
2016-04-17 20:30:38
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人