匹配 ? 设G = <V, E>, 若E*(E*?E)中任何两条边均不相邻, ? 则称E*为G中边独立集, 也称E*为G中的匹配(Matching); 图(a)中， E*= { e1, e4, e7 }就是一个匹配。所谓任何两条边均不相邻， 通俗地讲，就是任何两条边都没有公共顶点。 若在E*中加入任 ...
分类：
其他好文 时间：
2018-07-20 20:04:48
阅读次数：
2679
今天主要是有关于图的分享。 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（ ...
分类：
编程语言 时间：
2018-07-20 19:00:57
阅读次数：
179
题目大意: 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道 ...
分类：
其他好文 时间：
2018-07-20 13:52:11
阅读次数：
131
1、判断一个点是否在三角形内 把这个点与三角形的顶点连线，算出这三个小三角形的面积之和与大三角形对比 2、皮克定理 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 ...
分类：
其他好文 时间：
2018-07-19 22:55:54
阅读次数：
249
题目大意：在一个平面上，有\(N\)个点，求这些点构成的直角三角形个数。解题思路：枚举直角顶点，对于每个点，将这个点当做原点，对其他点按极角排序，然后双指针扫一遍，判断弧度差即可。 C++ Code： ...
分类：
其他好文 时间：
2018-07-19 21:24:09
阅读次数：
153
拓扑排序 Topological-Sort? 对一个有向无环图G进行 拓扑排序， 是将G中所有 顶点排成一个线性序列， 使 对 于 图 中 任 意 弧 <u, v>∈E， u在序列中出 现在v之前 有向无环图Directed Acyclic Graph， DAG 拓扑排序保证所有的有向边在序列中都是 ...
分类：
编程语言 时间：
2018-07-19 21:05:01
阅读次数：
114
/*建立有无向图的邻接矩阵*/#include"stdio.h"#include"stdlib.h"//图的邻接矩阵储存结构typedef char elemtype;#define maxsize 10typedef struct{ elemtype vex[maxsize];//顶点表 int ...
分类：
其他好文 时间：
2018-07-19 13:52:03
阅读次数：
137
关于图的一些定义 ·图：由两个集合{V,E}所组成，记作G(V,E) ? V是图中顶点(Vertex)的非空有限集合。 ? E是图中边(Edge)的有限集合。 ? 这里只考虑简单图：无自环、无重边（平行边） ? 子图(subgraph)：边的子集，以及相关联的点集 ←无向图 ←有向图，* {v2,v ...
分类：
其他好文 时间：
2018-07-19 13:48:40
阅读次数：
150
大致题意： 给出一个凸包，以及凸包内的两个点p1,p2，求有多少条经过凸包顶点的直线能够将凸包分割为两部分，且给出的两点分别属于不同的部分 枚举凸包的顶点，二分求出p1,p2线段左边的最大坐标L以及右边的最小坐标R，则答案为R-L-1的累加和除以2 注意文件输入，输出 1 #include<cstd ...
分类：
其他好文 时间：
2018-07-18 23:26:50
阅读次数：
185
[Tvvj1391]走廊泼水节 Description 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 完全图：完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连（来自百度百科） 输入格式 本题为多 ...
分类：
其他好文 时间：
2018-07-18 17:19:53
阅读次数：
236
