2020年2月27日
广度优先搜索---迷宫问题（最短路径长度）
摘要： 题目： 给定一个 n x m大小的迷宫，其中 “*” 代表不可通过的墙壁，而 ’.‘代表平地，S表示起点，T表示终点。移动过程中，如果当前位置是（x,y）（下标从0开始），且每次只能往上下左右四个方向的平地移动，求从起点S到达终点T的最少步数。 ..... .*.*. .*S*. .***. ... 阅读全文
posted @ 2020-02-27 20:50 tangq123 阅读(1001) 评论(0) 推荐(0) 编辑
深度优先搜索---迷宫问题（最短路径长度）
摘要： 题目： 给定一个 n x m大小的迷宫，其中 “*” 代表不可通过的墙壁，而 ’.‘代表平地，S表示起点，T表示终点。移动过程中，如果当前位置是（x,y）（下标从0开始），且每次只能往上下左右四个方向的平地移动，求从起点S到达终点T的最少步数。 ..... .*.*. .*S*. .***. ... 阅读全文
posted @ 2020-02-27 19:55 tangq123 阅读(1133) 评论(0) 推荐(0) 编辑
广度优先搜索BFS---求出矩阵中“块”的个数
摘要： 题目： 给出一个 m x n 的矩阵，矩阵中的元素为0或1。如果矩阵中有若干个 1是相邻的，那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 阅读全文
posted @ 2020-02-27 16:44 tangq123 阅读(416) 评论(0) 推荐(0) 编辑
深度优先搜索DFS---求出矩阵中“块”的个数。
摘要： 题目： 给出一个 m x n 的矩阵，矩阵中的元素为0或1。如果矩阵中有若干个 1是相邻的，那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 阅读全文
posted @ 2020-02-27 13:38 tangq123 阅读(533) 评论(0) 推荐(1) 编辑
深度优先搜索DFS---序列求和问题（1）
摘要： 题目： 给定N 个整数（可能有负数），从中选择 K个数，使得这 K个数之和恰好等于一个给定的整数 X；如果有多种方案，那么选择它们中元素平方和最大的一个。例如，从4个整数｛ 2， 3， 3 ，4｝中选择 2个数（集合中的每一个数只能被选一次），使它们的和为 6。显然有两种方案｛2，4｝和｛3， 3｝ 阅读全文
posted @ 2020-02-27 10:25 tangq123 阅读(576) 评论(0) 推荐(0) 编辑