3 清风徐来---

尚未进行身份认证

学习者

等级
博文 46
排名 12w+

acm课题总结

学了近一学期的acm,从开始什么都不懂到逐渐懂得用算法解决问题,从不顾时间性能和空间性能到开始考虑怎样减少时间复杂度和空间复杂度问题,正如老师所说的‘你选这门课,收获的不仅是学分,更重要的是你会发现你的思想,考虑问题的角度都会得到提升’。从一开始学的贪心算法到搜索再到动态规划,最后是图论。每一种算法都会收获不一样的感悟,贪心算法顾名思义贪心,每次选最短的时间或其他;搜索么就是遍历,分为广度和

2016-07-07 07:54:22

acm_Bus systemt

题目:ProblemDescriptionBecauseofthehugepopulationofChina,publictransportationisveryimportant.Busisanimportanttransportationmethodintraditionalpublictransportationsystem.

2016-06-28 21:41:51

acm_pictures

题目:ProblemDescriptionEddybeginstolikepaintingpicturesrecently,heissureofhimselftobecomeapainter.EverydayEddydrawspicturesinhissmallroom,andheusuallyputsouthisnewes

2016-06-27 20:28:31

acm_city

题目:ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleover

2016-06-24 11:25:06

acm_Constructing Roads

题目:ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandB

2016-06-23 20:36:49

acm_畅通工程3

题目:ProblemETimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):85   AcceptedSubmission(s):27ProblemDescription省政府“畅通工程”的目标是

2016-06-21 17:17:19

acm_畅通工程2

题目:ProblemDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目

2016-06-21 12:48:51

acm_畅通工程

题目:ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别

2016-06-19 10:51:41

acm_最短路

题目:ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线

2016-06-18 19:41:55

dp总结

首先动态规划是解决多阶段决策问题的一种方法。。   动态规划本质上就是一种排除重复计算的算法,更具体的说,动态规划就是用空间换取时间。     多阶段决策问题:如果一类问题的求解过程可以分为若干个互相联系的阶段,在每一个阶段都需作出决策,并影响到下一个阶段的决策。多阶段决策问题,就是要在可以选择的那些策略中间,选取一个最优策略,使在预定的标准下达到最好的效果.

2016-05-31 20:44:12

acm_Humble Numbers

题目:ProblemDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...show

2016-05-31 19:50:36

acm_Jumping

题目:ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintrodu

2016-05-30 11:10:18

acm_接馅饼

题目:ProblemDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩

2016-05-28 21:03:19

acm_猴子与箱子

题目:ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonk

2016-05-27 15:23:14

acm_录取概率

题目:ProblemDescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Spe

2016-05-26 20:56:49

acm_幸运大迷宫

题目:ProblemDescription穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方

2016-05-23 09:47:50

acm_蜂巢

题目:ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从

2016-05-22 23:17:45

acm_骨牌铺方格

题目:ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0 Output对于每个测试实例,请

2016-05-21 14:14:17

acm_方格移动

题目:ProblemDescription在一无限大的二维平面中,我们做如下假设:1、  每次只能移动一格;2、  不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、  走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是

2016-05-19 21:35:43

acm_Proud Merchants

题目:ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.Asaresult,thepeopleinthiscountryare

2016-05-18 20:32:04
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!