有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外，没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。 以数组形 ...
分类：
编程语言 时间：
2020-04-30 09:59:43
阅读次数：
88
题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 ...
分类：
其他好文 时间：
2020-04-26 19:05:09
阅读次数：
65
题目翻译 族谱通常能够显示一个人在家族中的辈分。你的任务是计算一个家族中没有孩子的成员的数量。 输入格式 每一个输入文件包含一个测试样例。每一个样例由一行包括0 include include include include using namespace std; vector v[100]; / ...
分类：
其他好文 时间：
2020-04-26 18:38:51
阅读次数：
54
弗洛伊德(Floyd)算法 弗洛伊德(Floyd)算法介绍: 弗洛伊德(Floyd)算法图解分析: 弗洛伊德算法的步骤： 第一轮循环中，以 A(下标为：0)作为中间顶点【即把 A 作为中间顶点的所有情况都进行遍历, 就会得到更新距离表 和 前驱关系】，距离表和前驱关系更新为： 弗洛伊德(Floyd) ...
分类：
编程语言 时间：
2020-04-26 13:50:24
阅读次数：
79
1.无向图可以用邻接矩阵G [n] [n] —— n个顶点从0到n-1编号，若<Vi, Vj>是G中的边，则G [i] [j] = 1，否则G [i] [j] = 0；矩阵的特点：对角线都为0，以对角线为对称轴，两边对称。 对于无向图的存储，可以用一个长度为n(n+1)/2的1维数组a存储，可以节省 ...
分类：
其他好文 时间：
2020-04-26 01:03:50
阅读次数：
221
数据结构 图 一、基本介绍 图是一种数据结构，其中结点可以具有零个或者多个相邻元素。两个结点的连接称为边，结点也可以称为顶点 1.1 图的常用概念 顶点 边 路径 无向图 有向图 带权图 1.2 图的表示方式 邻接矩阵（二维数组） "逻辑结构" 分为两部分：V和E集合，其中，V是顶点，E是边。因此， ...
分类：
编程语言 时间：
2020-04-24 19:49:18
阅读次数：
65
1 typedef char InfoType; 2 //图的邻接矩阵储存方法 3 4 //图的邻接矩阵表示是唯一的 5 //邻接矩阵适合储存边的数目比较多的稠密图 6 //无向图的邻接矩阵是一个对称矩阵 7 //对于无向图，第i行或者第i列非0，非INF元素的个数正好是顶点i的度 8 //对于有向 ...
分类：
编程语言 时间：
2020-04-24 17:32:51
阅读次数：
71
[TOC] 图神经网络处理网络特征 图卷积网络 GCN 图注意力网络 GAN 图自编码器 GA 图生成网络 图时空网络 GSN 图论 我记得运筹学课本有一章节是讲过图论的。 G=(V,E),V是土中节点的集合，E是边的集合，一个图中的节点个数为N. 图也可以用矩阵表示： 邻接矩阵A：用来表示节点之间 ...
分类：
其他好文 时间：
2020-04-23 21:09:40
阅读次数：
158
1. 直接借助栈、差分模拟 pre数组指的是上一个与p[i]一样大的位置对应的ans，也就是ans[pre[p[i]]]。 当前的位置要比那个ans小1，而ans[i+1]也要比ans[i]小1。 因为p[i]多出现了一次，所以上一个ans[pre[p[i]]要加1，这样就不会出现非正数。 #inc ...
分类：
其他好文 时间：
2020-04-20 23:39:57
阅读次数：
60
我使用Python中字典dict()方法来存储图结构（这里使用的是邻接表） 举个例子，比如，将一个无向加权图（无向网）进行存储，如下图所示： 该图所对应的邻接表为： 此时，让字典中的键表示各个结点，值则表示各个结点的对应链表（即各个邻接点）。 其中，链表用列表list()来进行存储，而链表中的各个结 ...
分类：
编程语言 时间：
2020-04-19 19:36:15
阅读次数：
105
