题目链接：http://poj.org/problem?id=3984题目大意：给定一个5*5的迷宫，其中有的点可走，有的点不可走，问从左上角到右下角所需要的最短步数。 并记录下该最短路径的整个过程。解题思路：bfs搜索 由于这道题需要将路径打印出来，所以用一个结构体描述一点时，不仅...
分类：
其他好文 时间：
2015-07-13 20:38:49
阅读次数：
147
题目链接：http://poj.org/problem?id=3126题目大意：给定两个素数（四位数），求从第一个数变换到第二个数所需要的最小次数。 变换：每次允许变换个位/十位/百位/千位的其中一个数字。且保证变换完以后该数字仍然是素数。解题思路：bfs搜索 每次从队首取出一个元素...
分类：
其他好文 时间：
2015-07-13 18:17:42
阅读次数：
123
题目链接：http://poj.org/problem?id=3278题目大意：一条线上，给定起点和终点，求最短路径。 从当前点有三种选择，向左走一步，向右走一步，横坐标变为2倍。解题思路：bfs搜索 将起点放在队首。每次从起点拿出一点，然后向三个方向扩展。如果满足条件，放入队尾。 ...
分类：
其他好文 时间：
2015-07-13 13:53:29
阅读次数：
114
题目链接：http://poj.org/problem?id=2251题目大意：三维迷宫求两点间最短路。解题思路：bfs搜索。 用一个三维数组maze记录迷宫的每一点是否可走。 用一个三维数组标记每一点是否已经走过。 用一个一维数组模拟队列的实现过程。 将起点放在队首...
分类：
其他好文 时间：
2015-07-13 06:28:22
阅读次数：
112
题目链接：http://poj.org/problem?id=1321题目大意和N皇后类似，只不过可能出现K 2 #include 3 4 const int MAXN=8; 5 char m[MAXN][MAXN]; //记录棋盘 6 int vis[MAXN]; //标记每一列是否访问过 7.....
分类：
其他好文 时间：
2015-07-12 23:02:26
阅读次数：
150
简单搜索
GET请求非常简单——你能轻松获取你想要的文档。让我们来进一步尝试一些东西，比如简单的搜索！
我们尝试一个最简单的搜索全部员工的请求：
GET /megacorp/employee/_search
接下来，让我们搜索姓氏中包含“jake”的员工。要做到这一点，我们将在命令行中使用轻量级的搜索方法。这种方法常被称作查询字符串(query string)搜索，因为我们像传递URL参...
分类：
其他好文 时间：
2015-07-11 18:38:24
阅读次数：
166
web开发中，肯定遇到像百度、google这种搜索的功能吧，那智能表单中的自动完成可以做什么呢，下面来揭晓：1、包含像google、百度等类似的简单搜索2、复杂结构的支持，比如说 输入产品编号，需要将产品的编号、产品的名称、产品的单价、产品的备注信息等填写会表单中的某个位置代码如下(页面地址：htt...
分类：
其他好文 时间：
2015-06-20 13:07:29
阅读次数：
114
本专题主要锻炼搜索的两大方法——bfs （广度优先搜索）和 dfs （深度优先搜索）======================华丽的分割线=============================一、bfs——广度优先搜索 bfs主要运用于搜索中求最短时间的问题，搜索过程中一般需要运用 ...
分类：
其他好文 时间：
2015-06-09 23:37:38
阅读次数：
176
很久以前刷完了Virtual Judge上的简单搜索专题，现总结如下：POJ 1321由于题目的数据范围比较小，可以直接dfs暴力。读入时记录每个空位的位置，保存在pX[]以及pY[]数组中。暴力的时候统计当前处理第几个空格以及当前处理到了第几行即可。#include #include using ...
分类：
其他好文 时间：
2015-06-08 23:14:01
阅读次数：
396
http://acm.hdu.edu.cn/showproblem.php?pid=1010这题就是问能不能在t时刻走到门口,不能用bfs的原因大概是可能不一定是最短路路径吧。但是这题要过除了细心外，还需要强力的剪枝。奇偶性剪枝：参考http://www.cppblog.com/Geek/archi...
分类：
其他好文 时间：
2015-05-22 21:07:50
阅读次数：
120
