Kahn算法：1）从有向图中选一个没有入度的顶点 2）从图中删除所有和它有关的边 3）重复上述步骤，直至所有顶点输出，或者只剩下环（可以判断一个图是否有环） ...
分类：
编程语言 时间：
2019-10-14 23:50:51
阅读次数：
85
[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边之后，原图变成多个联通块，就称这个点集为割点集合。 一个图的点连通度定义为，最小个点集合中的顶点数。 类似的，如果有一个边集合，删除这个编辑和以后，原图变成多个连通块，就成这个边集为割边 ...
分类：
其他好文 时间：
2019-10-14 14:41:31
阅读次数：
107
题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,in ...
分类：
其他好文 时间：
2019-10-14 14:24:08
阅读次数：
207
1.热力图 开始的时候，是用一个网上找的canvas画渐变热点的demo，原理就是给定顶点坐标，然后画圆，颜色使用渐变色，根据权重决定渐变的层数（红色->橙色->绿色） 。 但是终究觉得这种方法不仅繁琐，而且画出来的效果不够自然。 后来发现有一个开源库heatmap效果很好，它是这样用的(官方dem ...
分类：
Web程序 时间：
2019-10-13 20:31:16
阅读次数：
751
一、图的基本概念 1、邻接点：对于无向图无v1 与v2之间有一条弧，则称v1与v2互为邻接点；对于有向图而言<v1,v2>代表有一条从v1到v2的弧，则称v2为v1的邻接点。 2、度：就是与该顶点相互关联的弧的个数。 3、连通图：无向图的每个顶点之间都有可达路径，则称该无向图为连通图。有向图每个顶点 ...
分类：
其他好文 时间：
2019-10-13 20:22:38
阅读次数：
75
题目描述 我们称一个有向图$G$是传递的，当且仅当对于图$G$的三个不同顶点$a,b,c$，若图$G$中有一条边从$a$到$b$且有一条边从$b$到$c$，那么图中也有一条边从$a$到$c$。我们称一个图$G$是竞赛图，当且仅当它是一个有向图且它的基图是完全图。也就是，将无向完全图的每条边重新定向就 ...
分类：
其他好文 时间：
2019-10-10 22:07:18
阅读次数：
92
有序指的是每行从左到右依次变大，每列从上到下依次变大 思路： 从右上顶点开始依次判断当前值与给定值的大小，往左下顶点移动，结束条件是下标超过范围 ...
分类：
其他好文 时间：
2019-10-08 16:15:33
阅读次数：
193
从某个源点到其余各顶点的最短路径 迪杰斯特拉（Dijkstra）算法 迪杰斯特拉算法是一个按路径长度递增的次序产生最短路径的算法。（负值圈该算法无效） 算法描述： 该算法最终的得到的是一个递增的最短路径序列，每次循环中是先找到剩余路径中的最短的一条，再更新一下剩余的最短路径，好像一个选择排序一样，每 ...
分类：
其他好文 时间：
2019-10-08 14:12:42
阅读次数：
92
一、问题描述 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一 ...
分类：
编程语言 时间：
2019-10-07 19:11:55
阅读次数：
377
一、问题描述 多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点，则称该多边形为简单多边形。一个简单多边形将平面分为3个部分：被包围在多边形 ...
分类：
编程语言 时间：
2019-10-07 17:59:48
阅读次数：
122
