2018年7月22日
图的遍历——BFS
摘要： 原创 裸一篇图的BFS遍历，直接来图： 简单介绍一下BFS遍历的过程： 以上图为例子，从0开始遍历，访问0，按大小顺序访问与0相邻的所有顶点，即先访问1，再访问2； 至此顶点0已经没有作用了，因为其本身和与其所有相邻的顶点都已被访问，将其出队列，我们用队列 存储已访问过的顶点；然后顺着队列，访问顶点 阅读全文
posted @ 2018-07-22 22:35 一转身已万水千山 阅读(754) 评论(0) 推荐(1) 编辑
图的遍历——DFS
摘要： 原创 图的遍历有DFS和BFS两种，现选用DFS遍历图。 存储图用邻接矩阵，图有v个顶点，e条边，邻接矩阵就是一个VxV的矩阵； 若顶点1和顶点5之间有连线，则矩阵元素[1,5]置1，若是无向图[5,1]也 置1，两顶点之间无连线则置无穷，顶点到顶点本身置0。 例如： 邻接矩阵为： 遍历思路： 随便 阅读全文
posted @ 2018-07-22 18:10 一转身已万水千山 阅读(2263) 评论(0) 推荐(2) 编辑
水管工游戏
摘要： 原创 游戏的大致规则是这样的：一块矩形土地被分为N*M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标 为（0,0）的矩形土地的左上角左部边缘，延伸到坐标为（N-1,M-1）的矩形土地的右下角右部边缘。水管只有2种，如下 所示。 每种管道将占据一个单位正方形土地。现在可以旋转这些管道，使 阅读全文
posted @ 2018-07-22 11:06 一转身已万水千山 阅读(557) 评论(0) 推荐(1) 编辑
2018年7月21日
宝岛探险
摘要： 原创 题目大意： 钓鱼岛由一个主岛和一些附属岛屿组成，小明决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛 的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小明的飞机将会降落在（6,8）处，现在需要 计算出小明将落地所在岛的面积（即有多少个格子）。注意此处把与小明降落点上下左右相 阅读全文
posted @ 2018-07-21 11:59 一转身已万水千山 阅读(326) 评论(0) 推荐(1) 编辑
2018年7月20日
三解炸弹人——DFS
摘要： 原创 枚举解炸弹人—— https://www.cnblogs.com/chiweiming/p/9295262.html BFS解炸弹人—— https://www.cnblogs.com/chiweiming/p/9338597.html 关于题目的介绍请看枚举解炸弹人。 由于枚举存在漏洞，所以 阅读全文
posted @ 2018-07-20 16:07 一转身已万水千山 阅读(154) 评论(0) 推荐(0) 编辑
再解炸弹人——BFS
摘要： 原创 之前用了枚举法解炸弹人，题目详情请看我之前的博客：https://www.cnblogs.com/chiweiming/p/9295262.html 利用枚举法是无视地图布局的，枚举法直接全局搜索地图，一遇到空地就从4个方向统计敌人数目，但是有些空地 被敌人所包围，炸弹人是无法进去的，而这些被 阅读全文
posted @ 2018-07-20 12:08 一转身已万水千山 阅读(493) 评论(0) 推荐(0) 编辑
2018年7月19日
再次迷宫救人——BFS
摘要： 原创 上次用DFS解了迷宫救人：https://www.cnblogs.com/chiweiming/p/9313164.html 这次用BFS（广度优先搜索），实现广度优先搜索比深度优先搜索复杂，思路也复杂一些，但是不难理解。 深度优先搜索是一笔画下来，一条道走到黑； 广度优先搜索是多步同时进行， 阅读全文
posted @ 2018-07-19 18:02 一转身已万水千山 阅读(462) 评论(0) 推荐(0) 编辑
2018年7月18日
The Suspects——Asia Kaohsiung 2003
摘要： 原创 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48698 Accepted: 23286 Description Severe acute respiratory syndrome (SARS), 阅读全文
posted @ 2018-07-18 23:32 一转身已万水千山 阅读(411) 评论(0) 推荐(2) 编辑
2018年7月16日
畅通工程——浙大计算机研究生复试上机考试-2005年
摘要： 原创 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66464 Accepted Submission(s): 35450 Probl 阅读全文
posted @ 2018-07-16 19:33 一转身已万水千山 阅读(491) 评论(0) 推荐(1) 编辑
2018年7月15日
迷宫救人——DFS小题
摘要： 原创 题目大意：人质被困在迷宫之中，要求你寻找一条最短路径快速找到人质。 如图，人质在黄色点2处，营救者在起点红色处，1表示无法通过的障碍点，寻找一条最短路径快速找到人质。 毫无疑问用DFS，遍历4个方向，比较每条可以找到人质的路径即可得到答案。 1 import java.util.Scanner 阅读全文
posted @ 2018-07-15 12:11 一转身已万水千山 阅读(332) 评论(0) 推荐(0) 编辑