与前一题类似，也是BFS+记录路径，但是有很多BUG点，第一MOD操作与%不同i，其实我做的时候注意到了我们可以这样做(N%K+K)%K就可以化为正数，但是有一点要注意N%K%M!=N%M%K;因为我们在操作中会对%操作执行N=N%M%K,然后下某次再执行N=N%M%K;因为但是这样就顺序乱掉了。但...
分类：
其他好文 时间：
2014-07-22 22:53:33
阅读次数：
201
通过BFS解决迷宫问题，再利用一个last[]数组由出口倒置回来不断找到上一个点的位置，最终返回入口，而得到这条最短路径代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int map[5][5]; 8 int d.....
分类：
其他好文 时间：
2014-07-21 10:02:02
阅读次数：
204
好久不写bfs了，中间失误了好长时间，在扩展新节点的时候一旦扩展成功就应该标记节点为已访问，不然有些情况下会无限扩展队列。题目的输入处理略坑爹，可以先当字符串读进来，然后用一个数组标记每个节点四周墙的情况，最后从两个出口搜索一遍，用流水填充，最后取两遍的较小值，然后取整个地图的最大值作为结果
/*
ID:kevin_s1
PROG:maze1
LANG:C++
*/
#include
#in...
分类：
其他好文 时间：
2014-07-20 10:00:56
阅读次数：
326
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7560
Accepted: 4426
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1,...
分类：
其他好文 时间：
2014-07-19 23:48:39
阅读次数：
365
#include
#include
#include
using namespace std;
struct node
{
int x,y,step;
};
char map[105][105];
int vis[105][105];
int to[4][2]= {1,0,-1,0,0,1,0,-1};
int n,m,sx,sy,ex,ey,ans;
int check(in...
分类：
其他好文 时间：
2014-07-19 23:11:19
阅读次数：
330
bfs求最短路，递归打印最短路的具体路径；难点： 当前状态和转弯方式很复杂，要仔细处理； 递归打印：用一个数组存储路径中结点的前一个节点，递归查找 （bfs无法确定下一个结点，但对于没一个结点，它的上一个结点是确定的！）ps：输出因为太懒不想处理所以按书上打的；递归打印理解有点麻烦。。。 1 ...
分类：
其他好文 时间：
2014-07-19 16:05:10
阅读次数：
293
就一道中文题，就先看这道，是一道迷宫题，BFS可以解答，路径输出部分正好昨天看最长公共子序列遇到到过。然后做题过程中发现好多人都把第一题第二题做完了，这时候正好感觉D题有些代码量，就做A B，A题是水题，B题其实也是水题，一开始没看懂题，写了一大坨代码，结果time limited!然后就沉下心去....
分类：
其他好文 时间：
2014-07-19 14:16:45
阅读次数：
292
广度优先搜索（BFS）算法
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生...
分类：
其他好文 时间：
2014-07-19 11:32:04
阅读次数：
535
题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。思路：可以朝3个方向搜索，多了一种颜色状态，每个结点有四个值需要保存，坐标x，坐标y，朝向...
分类：
其他好文 时间：
2014-07-19 09:18:55
阅读次数：
235
