poj3278   都说水题，都说是自己第一道BFS题，哈哈。通过这题，又对BFS的基本框架有了进一步的认识。  分三个方向来BFS，主要时还是判断边界问题。 #include <…

#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include &…

已知一个 n 行 m 列的上下左右四联通的迷宫，其中字符 ‘Y’ 表示起点，字符 ‘C’ 表示终点，在途中只有一个起点和终点，字符 ‘*’ 表示可通…

宽度优先搜索按照距开始状态由近到远的顺序进行搜索，因此可以很容易的用来求最短路径,最少操作之类问题的答案。 宽度优先搜索介绍(一篇不错的文章)。 题目描述： 给定一个大小为N*M的迷宫。迷宫有通道和墙壁组成，每一步可以向…

  Pots Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19641   Accepted: 8327 &nbs…

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K …

Knight Moves Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/O…

题意 题目链接 Sol 非常妙的一道题。。 可以这样想，在BFS序中较早出现的一定是先访问的，所以把每个点连出去的边按出现的前后顺序排个序 看一下按顺序遍历出来的序列与给出的是否相同就行了 #include<bit…

BFS 广度优先搜索 （Broadth First Search） 类似于树按层次遍历的过程 要求顺次访问 为了顺次访问路径长度为2、3、…的顶点，需要使用队列记录已访问的顶点 时间复杂度：O（n + e） e为无向图中…

1. 递归： 先说一个递归的含义，就是在某个函数内部调用这个函数本身，或者说，调用一个与该函数完全相同的函数。 最简单的一个递归的应用就是，辗转相除法求最大公约数Gcd： LL gcd(LL x, LL y) { &nb…

题目： “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个…

1选课问题 　　Leetcode上有这样一道题：有代号0，1，2……n-1的n门课程。其中选择某些课程需要另一些课程作为前提条件。用一组pair来表示这些条件：[1，0]，[1，2]，表示如果要选修课程1，必须先选修课程…