- 博客(7)
- 收藏
- 关注
原创 DFS与BFS
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS的思想:从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2、
2014-02-28 15:12:50 1024 2
原创 HDU1241 油田合并(DFS)
点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9572 Accepted Submission(s): 5613Problem DescriptionT
2014-02-28 14:33:36 2579
原创 排队接水(sort)
排队接水Time Limit 1000msMemory Limit 65536Kdescription有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 input
2014-02-27 20:40:52 1884
原创 频率统计(map)
统计频率TimeLimit: 1 Second MemoryLimit: 64 MegabyteTotalsubmit: 67 Accepted: 22DescriptionAOA非常喜欢阅读莎士比亚的诗,莎士比亚的诗中有种无形的魅力在吸引着他!他认为莎士比亚的诗之所以写得如此传神,应该是他的构词非常好!所以他想知道,在莎士比亚的书中,每个单词出现的频率各是多少
2014-02-27 19:09:34 1340
原创 DNA排序(sort)
DNA排序逆序数可以用来描述一个序列混乱程度的量。例如,“DAABEC”的逆序数为5,其中D大于他右边的4个数,E大于他右边的1个数,4+1=5;又如,“ZWQM”的逆序数为3+2+1+0=6。现在有许多长度一样的字符串,每个字符串里面只会出现四种字母(A,T,G,C)。要求编写程序,将这些字符串按照他们的逆序数进行排序。输入:输入数据有多组,以EOF结束。其中,每组数据:第一
2014-02-27 18:42:12 3015
原创 N!后有多少个0
题目地址http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=118n!后面有多少个0Time Limit 1000msMemory Limit 65536Kdescription从输入
2014-02-27 11:30:47 1043
原创 快排---谁是中间那个
Description一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少,处于中间的意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。这个问题现在交由你来写程序完成!Input有多组测试数据,第一行一个正整数T(1<=T<=20),接下来T行,每行第一个正整数为奇数N不会超过10^5,接下来N数字代表第i(
2014-02-27 11:20:55 1179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人