深度优先遍历   1．深度优先遍历的递归定义   　　假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过…

SSL 2324 洛谷 P1451 求细胞数量 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 …

#include <iostream> #include <queue> using namespace std; queue<int> qu; void bfs() { while(…

Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……  这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ign…

Problem Description: There is a new alien language which uses the latin alphabet. However, the order among let…

二叉树的遍历算法 深度优先搜索、广度优先搜索和深度优先搜索返回路径 class TreeNode: def __init__(self, value): self._value = value self._parent_…

问题描述 　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 　　…

  迷宫的最短路径 给定一个大小为N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点 。 限制条件： …

描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It wa…

1 /*==================================================*\ 2 | 二分图匹配（匈牙利算法BFS 实现） 3 | INIT: g[][]邻接矩阵; 4 | CALL:…

  题目传送门 题意:一个人去救女朋友,两个人都在运动,还有鬼在”扩散”,问最少几秒救到女朋友 分析:开两个队列来表示两个人走过的路,一个人走到的地方另一个人已经vis了,那么就是相遇了…

  问题描述：编号为0~8的正方形滑块被摆成3行3列（一个格子留空，用编号0表示），每次可以把与空格相邻的滑块和空格交换位置，给定初始局面和目标局面，计算出到达目标局面最小需要的移动步数，如果无法到达，则输出-…