简单搜索
文章平均质量分 81
kindlucy
这个作者很懒,什么都没留下…
展开
-
POJ 3278-Catch That Cow 广度优先搜索BFS
<br />题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=3278<br /> <br />解题报告:<br /> <br />广度优先搜索,对点X,它邻接的点有X-1, X+1, 2×X<br />这样从N开始对N邻接的点进行搜索,然后再以此广度搜索下去,直到搜索到K<br />得到的从N到K的最短路径就是 最短时间。<br />#include <iostream> #include <queue> using namespace std;原创 2010-08-20 18:25:00 · 746 阅读 · 0 评论 -
POJ 3126-Prime Path 简单搜索 BFS
<br />题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=3126<br /> <br />解题报告:<br /> <br />还是BFS,广度优先搜索<br />对一个数abcd,那么与它邻接的数就是改变其中一个位的数字得到的<br />当改变其中一位后,若该数为素数,且之前未被访问过,则放入队列中进行下一步的搜索<br />这样,搜索下去,直到搜索到我们最终需要变成的那个数,退出<br />输出结果,应该是得到的从s到goal的最短路径。<br />原创 2010-08-20 21:50:00 · 910 阅读 · 0 评论 -
POJ 3414-Pots 简单搜索 BFS
<br />题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=3414<br /> <br />解题报告:<br /> <br />还是BFS<br /> <br />设(i,j)为瓶1与瓶2在某一时刻的容量,那么从这点出发,可以到达的点有:<br /> <br />(A, j) : FILL(1)<br />(i, B) : FILL(2)<br />(0, j): DROP(1)<br />(i, 0): DROP(2)<br />(i+j, 0) or原创 2010-08-21 00:26:00 · 4237 阅读 · 0 评论 -
POJ 1011-Sticks 简单搜索DFS
<br />题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1011<br /> <br />解题报告:<br /> <br />想了两天, 看了其他的解题报告, 终于稍微想通了一点<br /> <br />具体的思路, 我也说不清楚, 有一份解题报告蛮清楚的, 是: http://blog.csdn.net/woshixingaaa/archive/2010/05/14/5589100.aspx<br /> <br /> <br />下面是我的代码:<原创 2010-08-24 11:16:00 · 871 阅读 · 0 评论 -
POJ 1321-棋盘问题 简单搜索DFS
<br />题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1321<br /> <br />解题报告:<br /> <br />棋盘问题, 棋子摆放的位置只能是#, 且不能同行和同列. 由于我采用的是按行递增的顺序来搜索的, 因此不可能出现同行的情况, 对于同列的情况, 我设置了一个变量col[], 来保存列的访问状态, 对于之前访问过的列, 棋子是不能再放在这一列上的. <br /> <br />dfs(begin, num) 代表将第k-num棵棋原创 2010-08-24 16:11:00 · 10854 阅读 · 3 评论 -
POJ 1033-Defragment 简单搜索
题目来源:http://poj.org/problem?id=1033 解题报告: 这道题主要是问,要至少挪几步,才能把各个节点的位置移到应该在的位置,并把要移动的步骤输出。 方法一: 我这里取了数组: a[i] 代表在i位置放了应该放在a[i]位置的节点 b[i] 代表应该放在i位置的节点现在在b[i]位置 搜索的时候从i=1开始,如果a[i] == i,代表节点位置正确,不用移动原创 2012-04-11 01:45:26 · 2210 阅读 · 0 评论