poj
lee_haoze
这个作者很懒,什么都没留下…
展开
-
Fliptile POJ - 3279
之前做过了一个类似的题,只要第一行的按法确定,就会导致第一行的结果确定,因而可以推出第二行的按法,继而推出下一行的按法,最终可以推出最后一行的按法,只要最后一行经过推出的最后一行的按法 按下后都为0,这样的一种按法即是有效的,便是一组解枚举的过程是模拟二进制实现的,效率比较好一些//leehaoze#include <iostream>#include <deque>#include <str原创 2017-03-27 22:08:36 · 205 阅读 · 0 评论 -
Prime Path POJ - 3126
问一个四位的素数,每次只更改一个数字,保证更改后的四位数仍然是素数,问最短几次可以得到目标数字先计算出素数表,再BFS,每次更改四位数中的一位数,判断合不合法,直到得到目标数字,注意这里也是要book标记数组的~不然会死循环的哦~反正都是一个套路,只有一点点不一样的地方//leehaoze#include <iostream>#include <deque>#include <string>原创 2017-03-27 22:13:49 · 203 阅读 · 0 评论 -
Shuffle'm Up POJ - 3087
心情糟糕了几天,唉西~ 好几天没怎么做题这个题刚开始怎么想也都没有想到是一个搜索题,直接模拟也可以,后来一想,这个问题,是从当前位置出发,只有一种可能性的搜索,以前都是从队列取出当前点后,通过for循环寻找下一个点,这个直接求出下一个点就可以,而且是一定合法的,终止条件稍微考虑一下,我写了一个 4 * len的平方 肯定比实际范围大一些//leehaoze#include <iostream>#原创 2017-03-22 13:59:15 · 211 阅读 · 0 评论 -
Pots POJ - 3414
一个比较麻烦一点的BFS 题意是有两个容量分别为A,B的空水杯,可以对他们进行如下操作: 1. 选择其中一个水杯倒满水 2. 选择其中一个水杯清空其中的水 3. 选择一个水杯,将其中的水倒入到另一个水杯,直到另一个水杯满或者选择的水杯没有水了希望通过这些操作使其中的一个水杯中水量为C整体依然是BFS,只是在寻找下一步可能情况的时候比较麻烦,我直接写了对应操作的三个函数原创 2017-03-22 15:24:06 · 285 阅读 · 0 评论 -
Red and Black POJ - 1979
题意是说 从@出发,最远可以走多少步,通过DFS遍历这个矩阵即可,注意这个DFS不同于一般的DFS有一个终止条件,通过终止条件退出递归,而是通过设立visit数组为true,最终确保遍历完所有可以抵达的点后 退出DFS//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#include原创 2017-03-22 20:23:44 · 342 阅读 · 0 评论 -
迷宫问题 POJ - 3984
简单的BFS搜索 + 回溯路径目前形成的模式就是通过指针的方式回溯,暂未想到其他更好的方式//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#include <queue>#include <cstdio>#include <stack>#include <algorithm>原创 2017-03-22 20:46:20 · 171 阅读 · 0 评论 -
Find a way HDU - 2612
哇~~做了一个小时的题啊、、简直了,一个双向BFS,最初的做法是从起点出发,先找到一家KFC,再从KFC出发找到终点,妥妥的超时,后来想了一想,这样的求法基本上是图里有几家KFC,就会遍历几遍图,所以超时,后来换了成从两个端点分别BFS,在KFC的地方分别记录下他们的值,最后去这些中最小的即可,中间一直超时,发现是忘了判断这家KFC能否抵达,结果不是wrong answer 是超时。。。。太神奇了总原创 2017-03-23 10:53:36 · 226 阅读 · 0 评论 -
Find The Multiple POJ - 1426
挺简单的BFS搜索,用DFS也能过,不过要注意搜索深度,不要越出了数据范围,大约是第19层会越出数据范围(DFS的话),不过啊、、、这个题,能想到用BFS 不容易啊,,用C++交超时,用G++就A了。尴尬查了一下这俩是编译上不同//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#in原创 2017-03-17 08:38:24 · 224 阅读 · 0 评论