搜索
PyhonLong
这个作者很懒,什么都没留下…
展开
-
迷宫最短路劲-BFS
给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M<=100) 样例输入: 10 10 样例输出: 22 个人觉得这个例题很好地表现了广度优先搜索是如何与队列先进先出(FIFO)的思想联系起来的,通过不断取得某个状态后能...转载 2018-07-30 15:36:22 · 233 阅读 · 1 评论 -
DFS-矩阵内找环
给出一个矩阵,判断矩阵内的字母能否成环 INPUT: 第一行2个整数n,m(n,m<50) 表示矩阵的行列 下面n行 给出字母矩阵 OUTPUT: 有环输出Yes,否则输出No 案例输入1: 3 4 AAAA ABCA AAAA 案例输出1: Yes 案例输入2: 3 4 AAAA ABCA AADA 案例输出2: No 案例输入3: 4 ...原创 2018-08-04 15:32:10 · 953 阅读 · 0 评论 -
DFS-n皇后
N皇后问题 问题描述: 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上 样例输入 Sample Input 8 样例输出 Sample Output 92 基本思路 一行一行的放置皇后,放置后要与之前的皇后位置对比,是否满...原创 2018-08-01 09:50:49 · 334 阅读 · 0 评论