poj
EricGuo55
兜兜转转,团团圆圆
展开
-
poj2386Lake Counting(DFS算法)
纯粹自己对完成的题,有一点点小惊喜,嘿嘿。DFS的经典算法,题意大致是先输入数字N,M作为长度和宽度,再输入一个含有字符W和 . 的N*M的字符数组;说W代表水,. 表示干旱地,水聚集起来可以形成水塘让我们统计该字符数组所代表的地区中水塘的个数并输出; 虽然算法是dfs的基本算法但是这道题坑的地方太多了,博主表示提交了好几次要不就是超时要么就runtime error,最后干脆重写了一份提交结果原创 2014-04-12 08:51:58 · 1273 阅读 · 0 评论 -
poj3984(迷宫问题)(bfs和队列)
嘿嘿,如果这道题是求最短的步数,那么用BFS算法就可以了。但是因为还要输出路径,可能还要保存每个结点的上一个结点的坐标,最后再用递归或是迭代的方法逆序输出坐标,博主昨天学会了bfs算法表示真的很高兴,慢慢向前进吧。 具体思路如下 可以申请几个数组来存储坐标,以及标志已访问的结点,还有上一个节点的坐标; 不过博主用的是一个结构体二维的数组,结构体定义了该节点自己的位置,以及该节点上一个结点的坐原创 2014-04-10 00:03:08 · 2823 阅读 · 0 评论 -
poj3278 Catch That Cow (BFS算法和队列)
哈哈,还记得老师说过所有关于奶牛的poj原创 2014-04-09 23:06:04 · 1204 阅读 · 0 评论 -
poj3250 Bad Hair Day(单调栈)
博主表示菜鸟一个,刚刚开通博客,记录下自己学习变成的原创 2014-04-09 21:56:02 · 958 阅读 · 0 评论 -
poj1664 放苹果(递归)
嘿嘿,这道题解法有好几种,原创 2014-04-12 22:32:30 · 667 阅读 · 0 评论