题目描述 给定一个标号为从 11 到 nn 的、有 mm 条边的无向图，求边权最大值与最小值的差值最小的生成树。 输入输出格式 输入格式： 第一行两个数 n, mn,m ，表示图的点和边的数量。 第二行起 mm 行，每行形如 u_i, v_i, w_iui?,vi?,wi? ，代表 u_iui? 到 ...
分类：
其他好文 时间：
2018-04-03 23:59:15
阅读次数：
484
描述：以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同部分 输入：第一行输入一个n，接下来的2n行输入两个n * n数组，寻找一个最大的m * m子区域，使得两个数组在该子区域完全相同 输出：输出上诉m 样例输入： 4 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 ...
分类：
其他好文 时间：
2018-03-27 21:02:55
阅读次数：
129
对于邻接表，G[N]为 指针数组 ，对应矩阵 每行一个链表 ，只存非0元素 指针数组里的每一个指针都是一个 单链表的头指针 ，单链表里每个 节点 里存储的是图中 每条边 的信息。 邻接表包括一个 顶点表 和一个 边表 。顶点表包括顶点和指向下一个邻接点的指针， 边表存储的是邻接点点序号和指向下一个的 ...
分类：
其他好文 时间：
2018-03-11 14:31:53
阅读次数：
196
0、结构初始化 1、图的初始化 2、向图中插入边 3、完整建立一个Graph 1 4、完整建立一个Graph 2(简化版本) c int G[maxNum][maxNum],Nv,Ne; void buildGraph() { int v1,v2,weight; scanf("%d",Nv); fo ...
分类：
其他好文 时间：
2018-03-11 14:21:27
阅读次数：
177
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2018-03-04 23:50:22
阅读次数：
185
输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） 输出格式： 共T行。对于每组数据，存在负环则输出一行"YE5"(不含引号)，否 ...
分类：
其他好文 时间：
2018-03-02 14:40:39
阅读次数：
201
题目描述 以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同方阵 以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同方阵 输入 第一行输入一个n，接下来的2n行输入两个n*n数组，寻找一个最大的m*m子区域，使得两个数组在该子区域完全相同 输出 输出m 样例输入 样例输出 ...
分类：
其他好文 时间：
2018-02-28 23:00:13
阅读次数：
390
今天在学图论的最小生成树，开始一直在想是用邻接矩阵还是关联矩阵来表示图，但是发现这样都会有好多空间浪费。于是我就自定义一个边的类，里面包含了权值，关联的端点1，端点2，和图的表示字母。发现我想创建11条边，Bian[] = new Bian[11]时; 然后调用Bian[0].v一直报空指针异常，还 ...
分类：
编程语言 时间：
2018-02-26 11:21:57
阅读次数：
158
图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 我们来看一个实例，图7-4-2的左图就是一个无向图。 我们再来看一个有向图样例 ...
分类：
其他好文 时间：
2018-02-26 11:13:47
阅读次数：
137
1、图像像素： 像素是指由图像的小方格即所谓的像素(pixel)组成的，这些小方块都有一个明确的位置和被分配的色彩数值，而这些一小方格的颜色和位置就决定该图像所呈现出来的样子。像素是构成图像的基本单元，通常以像素/英寸PPI（表示）为单位来表示图像分辨率。 当图像尺寸以像素为单位时，我们需要指定其固 ...
分类：
其他好文 时间：
2018-02-23 19:04:56
阅读次数：
481
