![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 75
蚕豆儿
这个作者很懒,什么都没留下…
展开
-
杭电 2952 Counting Sheep
http://acm.hdu.edu.cn/showproblem.php?pid=2952Counting SheepTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1502 Accepted Submissio原创 2013-07-17 10:00:37 · 698 阅读 · 0 评论 -
杭电 HDU 1258 Sum It Up
http://acm.hdu.edu.cn/showproblem.php?pid=1258问题:先输入两个数,一个和sum,一个数据个数n,然后接着n个数为具体的数据,求n个数里面的数相加为sum的组合并输出。如果没有则输出:NONE限制和剪枝:1、输出不能有重复的情况,即只能是不同的组合。代码里面那个判重关键理解了好久。。。感觉还是半懂。。T_T 。。原创 2013-07-21 11:58:23 · 1188 阅读 · 0 评论 -
杭电 HDU 1426 Sudoku Killer
http://acm.hdu.edu.cn/showproblem.php?pid=1426这个题一开始真心没想到怎么做,首先是数据存储,我一开始想的是用char类型,输入用%c,这个就要注意处理输入的空格。后面做着做着感觉还是不会,蛋疼。。。没能静下心来想啊。。。。所以只好看看花姐的代码。。。点击 花姐这题的博客文章 。这里对这个题解释蛮清楚的,图文并茂。代码也比原创 2013-07-24 09:24:19 · 1002 阅读 · 0 评论 -
杭电 HDU 2141 Can you find it
http://acm.hdu.edu.cn/showproblem.php?pid=2141问题:给你三行数据,每行数据有L,N,M个数据,从每一行数据中找一个数相加的和等于你要求的数,有则输出YES,否则输出NO。思考:看到这个问题后发现数据量蛮大的,而且是只要找到存在的,发现只要找存在就想到了深搜(DFS),但是发现搜索树好像蛮大的,而且搜索的数据量也很大,每个搜原创 2013-07-23 11:00:15 · 1377 阅读 · 1 评论 -
hdu 1548 A strange lift
http://acm.hdu.edu.cn/showproblem.php?pid=1548这个题可以用搜索做,因为是求最短时间,搜索则直接想到广搜(BFS)。问题:首先告诉你有n层楼,要你求从第A层楼到第B层楼的最短时间。限制及条件:1、每层楼只能按上或者下,而且上或者下的楼层数是不同的,需要输入的。2、上下楼不能到达不存在的楼层(小于1楼或者大于原创 2013-08-07 08:36:41 · 683 阅读 · 0 评论 -
hdu 1195 Open the Lock
http://acm.hdu.edu.cn/showproblem.php?pid=1195这个题广搜,不过我开始写的超内存了,估计是广搜队列太长了。然后借鉴了别人的代码来AC。。但是有一点没想通,不就是循环范围改了一下,为什么内存差别这么大。无语。。原创 2013-08-21 21:04:29 · 716 阅读 · 0 评论 -
hdu 1428 漫步校园
http://acm.hdu.edu.cn/showproblem.php?pid=1428这个题一开始没看懂意思。其实这个题很好,综合搜索题。其实和北大上面的 滑雪 题差不多的。不过这个题要先用广搜把每个点到机房(终点(n,n)的距离),然后再用深搜起点(1,1)到终点有几条路,不过有个条件就是每次走一步都要离终点越来越近。所以我用了一个dis数组存每个点到终点最短距原创 2013-08-21 17:21:50 · 1019 阅读 · 0 评论 -
BNU Avoid The Lakes
http://www.bnuoj.com/bnuoj/problem_show.php?pid=3739搜索题,就是找到里面联通区域最大值AC代码:#include#include#includeusing namespace std;int n,m,k,now,ma,p;int a[110][110];int dir[4][2]={{0,1},{0原创 2013-08-12 09:33:57 · 701 阅读 · 0 评论 -
POJ 1088 滑雪(输出对比)
http://poj.org/problem?id=1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68159 Accepted: 25100DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为原创 2013-08-10 20:30:52 · 841 阅读 · 0 评论 -
BNU 沙漠之旅
http://www.bnuoj.com/bnuoj/problem_show.php?pid=29376我直接暴力搜索的。剪枝:1、步骤最多只有4步,超过4步则退出2、油的行程相加后的总和距离大于剩余距离时也退出AC代码:#include#include#includeusing namespace std;int yn;int a[1010];原创 2013-08-15 17:18:47 · 858 阅读 · 0 评论 -
Dijkstra算法 用C++面向对象写
这个是我在coursera.org上学习 C++ For C Programmers 课程的一个作业。用C++面向对象来写算法,这增加了我对面向对象的理解。方法为:1、创建一个class类2、定义私有数据成员3、定义各种方法来对私有数据进行操作代码如下:#include #include #define maxx 999999 //dustance原创 2013-11-02 19:16:07 · 988 阅读 · 0 评论 -
杭电 HDU 1010 Tempter of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010问题:在 N*M的迷宫里,小狗要在‘S’的位置,要再第T秒到达出口 'D' (1 限制条件及剪枝:1、走过的地方 ‘ . ’不能再走2、不能通过墙‘X’3、不能离开地图范围4、可根据狗到门的最短距离和时间相比较,当时间与最短步骤都为奇数或偶数时,才有可能到原创 2013-07-20 10:07:21 · 859 阅读 · 0 评论 -
杭电 HDU 1242 Rescue
http://acm.hdu.edu.cn/showproblem.php?pid=1242问题:牢房里有墙(#),警卫(x)和道路( . ),天使被关在牢房里位置为a,你的位置在r处,杀死一个警卫要一秒钟,每走一步要一秒钟,求最短时间救出天使,不能救出则输出:Poor ANGEL has to stay in the prison all his life. 求最短路径,果断广搜B原创 2013-07-20 10:52:57 · 1348 阅读 · 2 评论 -
杭电 HDU 1548 A strange lift
http://acm.hdu.edu.cn/showproblem.php?pid=1548A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8225 Accepted Submissio原创 2013-07-17 17:01:27 · 796 阅读 · 0 评论 -
杭电 1312 Red and Black
http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6074 Accepted Submission原创 2013-07-16 21:37:13 · 997 阅读 · 0 评论 -
A*寻址法
来源于xiaoxia的博客,大神。博客地址:http://xiaoxia.org/原地址:http://xiaoxia.org/2011/03/09/a-simple-a-algorithm-routing/游戏中经常会用到寻径算法,最简单的寻径算法就是走直线或者总是往最接近目的地的方向走,遇到障碍物就不可以继续前进。这样虽然得到的路线一定是最短的,但是一旦碰到障碍物就被卡住了,显转载 2013-06-18 20:34:12 · 838 阅读 · 0 评论 -
杭电 2616 Kill the monster
http://acm.hdu.edu.cn/showproblem.php?pid=2616Kill the monsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 632 Accepted Submissi原创 2013-07-17 15:23:05 · 890 阅读 · 0 评论 -
杭电 1372 Knight Moves
http://acm.hdu.edu.cn/showproblem.php?pid=1372Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4800 Accepted Submission(原创 2013-07-17 11:18:41 · 755 阅读 · 0 评论 -
杭电 1006 Oil Deposits
http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=20044&pid=1006Oil DepositsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17原创 2013-07-17 09:36:47 · 985 阅读 · 0 评论 -
杭电 1213 通畅工程
杭电1213 通畅工程这个题我是用的图的遍历来做的,中间有处理了一下看是否遍历了,但是这个题最好是用 并查集 来做以下是我的代码(非并查集)://这个题最好用并查集方法做:http://baike.baidu.com/view/521705.htm#include#includetypedef struct DATE{ int x; int y;}原创 2013-05-30 13:40:29 · 770 阅读 · 0 评论 -
杭电 HDU 1072 Nightmare
http://acm.hdu.edu.cn/showproblem.php?pid=1072看到这个题发现它可以走重复路,所以一开始就不知道怎么写,然后百度了一下,看了一下别人的思路。主要就是判重条件的选择。这个题由于可以走重复路,所以判重的标准不是看这个路是否已经走过,由于要看炸弹是否到时间,所以可以根据炸弹的剩余时间来进行判重,因为当你走到当前位置时剩余时间和前面走过的时间一样原创 2013-07-19 17:31:13 · 855 阅读 · 0 评论 -
杭电 HDU 2660 Accepted Necklace
http://acm.hdu.edu.cn/showproblem.php?pid=2660Accepted NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2220 Accepted Submis原创 2013-07-19 11:45:15 · 1082 阅读 · 0 评论 -
杭电 HDU 2717 Catch That Cow
http://acm.hdu.edu.cn/showproblem.php?pid=2717Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4938 Accepted Submissio原创 2013-07-18 09:05:59 · 825 阅读 · 0 评论 -
杭电 HDU 1035 Robot Motion
http://acm.hdu.edu.cn/showproblem.php?pid=1035Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5000 Accepted Submission(原创 2013-07-18 11:40:44 · 885 阅读 · 0 评论 -
杭电 HDU 1016 Prime Ring Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19395 Accepted Subm原创 2013-07-17 21:10:00 · 724 阅读 · 0 评论 -
Dijkstra算法 用优先队列(思路)
一开始我写Dijkstra算法的时候直接用的BFS,对每个点都搜索一下,然后找到最短路径,当然,中间肯定需要剪枝来提高速度。所以我们完全可以用优先队列来搜索,优先级为距离最短的,每次出队的都是队列里面距离最短的,只要找到第一个到终点路径后记录这个距离,后面的搜索只要距离超过这个距离则此分支不用继续搜索了(减少很多分支搜索),一直到队列为空。当然这种方法不一定适用于所有情况,但对于某原创 2013-11-08 11:43:42 · 1693 阅读 · 0 评论