给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1条边构成 ...
分类：
编程语言 时间：
2019-07-17 00:00:33
阅读次数：
117
问题 E: 最短路 题目描述 给一张无向图G(U, E), 询问任意两点的最短距离。 给一张无向图G(U, E), 询问任意两点的最短距离。 输入 第一行两个整数n，m表示图中结点数和边的数量, 结点从1到n编号。 接下来m行，每行三个整数u，v，w表示u，v之间有一条距离为w的边。 接下来一行一个 ...
分类：
其他好文 时间：
2019-06-16 11:54:33
阅读次数：
114
一、基于邻接矩阵表示法的无向图 邻接矩阵是一种利用一维数组记录点集信息、二维数组记录边集信息来表示图的表示法，因此我们可以将图抽象成一个类，点集信息和边集信息抽象成类的属性，就可以在Java中描述出来，代码如下： 每一个具体的图，就是该类的一个实例化对象，因此我们可以在构造函数中实现图的创建，代码如 ...
分类：
编程语言 时间：
2019-06-09 13:15:45
阅读次数：
117
第一部分：活动图语法 （1）简单活动图：活动标签(activity label)以冒号开始，以分号结束。活动默认安装它们定义的顺序就行连接。 （2）开始/结束：你可以使用关键字start和stop表示图示的开始和结束。 （3）条件语句：在图示中可以使用关键字if，then和else设置分支测试。标注 ...
分类：
其他好文 时间：
2019-05-01 01:24:38
阅读次数：
579
【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。 【输入】 第1行：一个正数n（2≤n≤80），表示图G的顶点总数。 第2行：一个整数，表 ...
分类：
Web程序 时间：
2019-04-21 17:16:10
阅读次数：
654
这是悦乐书的第 306 次更新，第 325 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是733）。图像由二维整数数组表示，每个整数表示图像的像素值（从0到65535）。给定表示泛洪填充的起始像素（行和列）的坐标（sr，sc）和像素值newColo ...
分类：
编程语言 时间：
2019-04-15 01:00:06
阅读次数：
187
原创 图论的几个概念： 连通图：如果从一个顶点到另外一个顶点之间存在路径，则称这两个顶点是连通的，如果任何两个顶点之间 都是连通的，则称此图为连通图。 邻接矩阵：表示图G的任何两点的连通性，为一个nxn的矩阵，如果两顶点连通则为1，否则为0。 （有向图同无向图） 例： 邻接矩阵为： V1 V2 V3 ...
分类：
其他好文 时间：
2019-04-14 11:14:03
阅读次数：
73
"LuoguP1402 酒店之王" 最大流题目。带有一定的思维技(tao)巧(lu) 依旧分析题目。如果只有房间或者菜一种限制。那么就是一道裸的最大流了 可是两种条件都应当满足， 这貌似也可以做。 因为每个菜和房间都只能选择一次。我们很容易建出这样一个模型 " " 上图中矩形表示房间，圆表示顾客，三 ...
分类：
其他好文 时间：
2019-04-01 15:29:47
阅读次数：
149
图像去噪定义 图像去噪是指减少数字图像中噪声的过程称为图像去噪。现实中的数字图像在数字化和传输过程中常受到成像设备与外部环境噪声干扰等影响，称为含噪图像或噪声图像。 噪声分类 按照噪声组成来分： f(x,y)表示给定原始图象,g(x,y)表示图象信号,n(x,y)表示噪声。 （1）加性噪声,此类噪声 ...
分类：
其他好文 时间：
2019-03-03 16:03:15
阅读次数：
831
outPut中的publicPath 默认值： 空字符串。 publicPath是非常有必要配置的，他是项目中引入静态资源（js、css）时的基础路径。 例如： 在使用html-webpack-plugin插件打包后的html文件（下图）可以看到，引入js文件的路径为“publicPath+静态资源 ...
分类：
Web程序 时间：
2019-02-01 17:09:20
阅读次数：
194
