搜素
文章平均质量分 72
meme_y
这个作者很懒,什么都没留下…
展开
-
广搜--(搜索的第一道题)图像有用区域
点这里点击打开链接 今天开始迈出了学习广搜的第一步,因为之前感觉搜索很难理解都没有固定的模式,但是觉得现在又到了不得不面对的时刻。一开始想用递归写的,就是想在外围加上1,然后就遍历一下如果不是0的就让它的递归它的四周,看看是否不是0;最后看了一下别人的思路,就换成了队列来写 #include #include #include #include #include using namespace原创 2013-04-05 21:01:34 · 578 阅读 · 0 评论 -
noj Nightmare
点击打开链接但是推荐你看看这个博客写的太好的这道题 原题连接 今天终于改了很久把这个题给弄好了~就是有一个问题不明白~就是标记问题,但是这里标记不是按它是否访问够来做标准来标记它而是看它访问时所剩的时间来分,因为它会往回走,剩下的时间越多越好,在这里因为它数据不是很大,所以我就不写标记的事了,。 这个题就是迷宫的感觉但是第一步就是找出从哪里开始,所以用一个结构体来记下开始点,#include原创 2013-04-08 20:02:38 · 446 阅读 · 0 评论 -
Bfs++ open the lock
点击打开链接 刚开始学习广搜对于迷宫一类的还算可以但是一换题目就不太懂操作了,所以还是要有提高 啊,这道题看了别人的博客才明白了 http://blog.sina.com.cn/s/blog_7fec19cd01010qjx.html转载 2013-04-17 09:14:40 · 381 阅读 · 0 评论 -
NOJ 20 吝啬的国度
开始做深搜的题,这是一种比较常见的递归,就是直接看去的点是从那来的,标记一下避免重复搜。 深搜的注意个人认为,1,要在一定范围内一般是在递归在1e4的范围内; 2,就是要注意标记,不然也可能导致超时的;3,就是不要递归混乱了,最后就是=-=用数组存放好。尽量思路要清楚。 #include #include #include #include using namespa原创 2013-07-26 09:52:54 · 464 阅读 · 0 评论