随笔分类 - 进阶
摘要：原创 十进制转二进制很简单，其中用到C++的栈功能就能更加方便！ 用短除法求余数时，结果要逆序输出，利用栈的先进后出特点可以满足这个要求！ 09:40:32 2018-09-06
阅读全文
摘要：原创 Dijkstra算法用于求最短路径。 用邻接矩阵存储图，若求1到其余顶点的最短路径，用数组dis存储1到其余顶点的最短路径。 dis初始化即顶点1到其余顶点的初始距离，不直接相连的即为无穷大，上图中dis初始化为0/15/10/16/30。 接下来从数组dis中选出一个最小值，上图中为10（0
阅读全文
摘要：原创 除了DFS和BFS求图中最短路径的方法，算法Floyd-Warshall也可以求图中任意两点的最短路径。 从图中任取两点A、B，A到B的最短路径无非只有两种情况： 1：A直接到B这条路径即是最短路径（前提是存在此路径）； 2：A先通过其他点，再由其他点到B。 我们并不知道A是否需要通过其他点间
阅读全文
摘要：原创 小明和小刚一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。 不过小明已经收集了很多航班的信息，现在小明希望找到一种乘坐方式，使得转机的次数最少。 输入 第一行有4个整数v、e、n、m，分别表示顶点数、边数、出发点、目的地； 接下来e行，每行输出两个整
阅读全文
摘要：原创 寻求图中最短路径的方法有很多，最近刚开始学习，先用深搜实现，用邻接矩阵来存储图。 直接上图上代码： 寻求从0~4的最短路径 利用深搜找出所有从0~4的路径，一一比较选择出最小的 测试数据： 输入： 5 8 0 1 2 0 4 10 1 2 3 1 4 7 2 0 4 2 3 4 3 4 5 4
阅读全文
摘要：原创 裸一篇图的BFS遍历，直接来图： 简单介绍一下BFS遍历的过程： 以上图为例子，从0开始遍历，访问0，按大小顺序访问与0相邻的所有顶点，即先访问1，再访问2； 至此顶点0已经没有作用了，因为其本身和与其所有相邻的顶点都已被访问，将其出队列，我们用队列 存储已访问过的顶点；然后顺着队列，访问顶点
阅读全文
摘要：原创 图的遍历有DFS和BFS两种，现选用DFS遍历图。 存储图用邻接矩阵，图有v个顶点，e条边，邻接矩阵就是一个VxV的矩阵； 若顶点1和顶点5之间有连线，则矩阵元素[1,5]置1，若是无向图[5,1]也 置1，两顶点之间无连线则置无穷，顶点到顶点本身置0。 例如： 邻接矩阵为： 遍历思路： 随便
阅读全文
摘要：原创 游戏的大致规则是这样的：一块矩形土地被分为N*M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标 为（0,0）的矩形土地的左上角左部边缘，延伸到坐标为（N-1,M-1）的矩形土地的右下角右部边缘。水管只有2种，如下 所示。 每种管道将占据一个单位正方形土地。现在可以旋转这些管道，使
阅读全文
摘要：原创 题目大意： 钓鱼岛由一个主岛和一些附属岛屿组成，小明决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛 的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小明的飞机将会降落在（6,8）处，现在需要 计算出小明将落地所在岛的面积（即有多少个格子）。注意此处把与小明降落点上下左右相
阅读全文
摘要：原创 枚举解炸弹人—— https://www.cnblogs.com/chiweiming/p/9295262.html BFS解炸弹人—— https://www.cnblogs.com/chiweiming/p/9338597.html 关于题目的介绍请看枚举解炸弹人。 由于枚举存在漏洞，所以
阅读全文
摘要：原创 之前用了枚举法解炸弹人，题目详情请看我之前的博客：https://www.cnblogs.com/chiweiming/p/9295262.html 利用枚举法是无视地图布局的，枚举法直接全局搜索地图，一遇到空地就从4个方向统计敌人数目，但是有些空地 被敌人所包围，炸弹人是无法进去的，而这些被
阅读全文
摘要：原创 上次用DFS解了迷宫救人：https://www.cnblogs.com/chiweiming/p/9313164.html 这次用BFS（广度优先搜索），实现广度优先搜索比深度优先搜索复杂，思路也复杂一些，但是不难理解。 深度优先搜索是一笔画下来，一条道走到黑； 广度优先搜索是多步同时进行，
阅读全文
摘要：原创 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48698 Accepted: 23286 Description Severe acute respiratory syndrome (SARS),
阅读全文
摘要：原创 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66464 Accepted Submission(s): 35450 Probl
阅读全文
摘要：原创 题目大意：人质被困在迷宫之中，要求你寻找一条最短路径快速找到人质。 如图，人质在黄色点2处，营救者在起点红色处，1表示无法通过的障碍点，寻找一条最短路径快速找到人质。 毫无疑问用DFS，遍历4个方向，比较每条可以找到人质的路径即可得到答案。 1 import java.util.Scanner
阅读全文
摘要：原创 题目大意为给出n个人，编号为1-n，给出m对亲戚关系，然后指定两个人，问他们是否为亲戚。 若a和b是亲戚，b和c是亲戚，则a和c是亲戚；若a和b是亲戚，则a的亲戚和b的亲戚都互成为亲戚。 例如： 5 2 2 5（表明有5个人，存在如下2对亲戚关系，问2和5是否为亲戚） 1 3 2 4 输出 N
阅读全文
摘要：原创 炸弹人的游戏大家都玩过，这一次我们求在哪块空地放一个炸弹能炸死最多的人。 假设炸弹威力是无穷的（只要不遇到墙，四个方向的火力能无限延伸）。 用#代替墙，用G代表敌人，用.代表空地，炸弹只能放在空地上，所以只要在空地处向4个方向 扫描能炸死多少个敌人即可。 1 import java.util.
阅读全文
摘要：原创 题目为：（）（）（）+（）（）（）=（）（）（） 将1~9这9个数字填入括号，每个数字只能用一次。 枚举： 1 public class Test { 2 public static void main(String[] args){ 3 int a[]=new int[9]; 4 int f
阅读全文
摘要：原创 以下内容来自《Java 2实用教程》，主编：耿祥义、张跃平 鉴于面向抽象编程和面向接口编程思维培养的重要性，写此博客巩固。 面向抽象编程： 在设计程序时，经常会使用到abstract类，其原因是，abstract类只关心操作，而不关心这些操作具体的实现细节， 可以使程序的设计者把主要精力放在程
阅读全文
摘要：原创 快速排序：（以下引用来自百度百科：https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?fromtitle=%E5%BF%AB%E9%80%9F%E6%8E%92%E
阅读全文
浙公网安备 33010602011771号