搜索
文章平均质量分 83
OosuifengoO
这个作者很懒,什么都没留下…
展开
-
NYOJ--第27题 水池数目
这个题我提供两种方法,一种深度搜索,一种广度搜索。这个题是学校OJ上比较简单的搜索题,昨天晚上学长给简单的讲了讲搜索,所以今天就拿这个来练手了,因为跟队友分好,我弄搜索,他弄背包。我需要在搜索上多下点工夫,所以今天一整天都在弄这个问题,其实很是简单,现在想明白之后就会发现很没难度。因为有管理权限,所以我可以看到很多人的代码。但是发现很少有人用广搜。我用深搜做完之后觉得用广搜在理论上也可以实现,所以原创 2012-02-20 20:55:06 · 1035 阅读 · 0 评论 -
NYOJ--58题最少步数
这个题AC了很久,本来不想贴这串代码的,但是最近要学习搜索。这个题算是搜索中很简单的存在了,当初学长也是把这个题当作例题给我们讲解的。现在觉得把它贴出来吧,能够让其他人参考一下思路,可能有很大的收获。这个星期一直在弄动态规划,不想在弄01背包了。这两天还是弄搜索吧,在加深一下认识。也跟得上进度,虽然我是最弱的一个。解题思路:根据题目中给定的坐标,你需要做的就是判断由起始点走到终点的最小步数。基原创 2012-02-19 16:56:50 · 2101 阅读 · 2 评论 -
HDU---1241Oil Deposits
水题一道。简单的搜索题,用的深搜,这个题可以用深搜,广搜,并查集。不过我用的深搜,直接水过。原题地址:点击打开.代码如下:#includechar map[101][101];int n,m;int tab[8][2] = { -1, -1, -1, 0, -1, 1,0, -1, 0, 1, 1, -1, 1, 0, 1, 1} ;void dfs(int a原创 2012-04-06 11:24:55 · 684 阅读 · 0 评论 -
HDU–1016题 Prime Ring Problem
素数环问题,用到了深搜,很有技巧。先是在学校OJ上看到的,后来又去杭电提交了一下。HDU水过,NYOJ超时一次,WA了一次。相对而言,NYOJ上难度大点,要考虑奇偶数。具体思路写在代码中了。我的新的个人网站地址:www.imanor.net。欢迎各位光临。原题地址:HDU:点击打开链接NYOJ:点击打开链接HDU代码#include#include#includeus原创 2012-03-21 20:10:50 · 1135 阅读 · 0 评论 -
HDU–1253题 胜利大逃亡
一道三维搜索题,这是第二次写三维搜索题,本以为很简单的事情,不到20分钟就很随意的把代码写了出来。提交一次WA,继续提交,继续WA。后来各种修改,改了一下午!!后来看别人的博客才发现这个题要剪枝·····o(︶︿︶)o 唉,你下次能不能提示超时啊!!运行结果:Accepted12531124MS664K2230 BC++原创 2012-04-09 19:30:59 · 1064 阅读 · 0 评论