"题目" 题意：有n门课程，就是n个顶点，有m个对应关系：x,y，表示只有先上了y,才能上x。也就是x到y有一条有向边。问你求是否存在环。 题解：对于有向图求是否存在环，可以用拓扑排序，拓扑排序就是寻找入度为0的顶点，然后删去，并减少相邻点的入度，再寻找入度为0的点，直到所有顶点都删去，如果存在换， ...
分类：
编程语言 时间：
2020-02-14 10:37:17
阅读次数：
71
模板匹配是指在图像A中寻找与图像B最相似的部分，一般A称为输入图像，B称为模板图像 模板匹配函数 result = cv2.matchTemplate(image , temp1 , method , [,mask]) result 函数每次计算模板和输入图像的重叠区域相似度之后将结果存入映射图像r ...
分类：
其他好文 时间：
2020-02-13 22:32:23
阅读次数：
89
给定一个带权无向图，如果是连通图，则至少存在一棵最小生成树，有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重，并且判断其是否唯一。 输入格式： 首先第一行给出两个整数：无向图中顶点数 N（≤）和边数 M。随后 M 行，每行给出一条边的两个端点和权重，格式为“顶点1 顶点2 权重”，其中顶点 ...
分类：
其他好文 时间：
2020-02-13 21:13:03
阅读次数：
161
无权最短路径 从图G中，选择s为开始的点，从s到s的最短路径是长为0的路径，将这个信息做个标记；然后开始寻找所有与s距离为1的顶点，将这些顶点做标记；然后开始找出从s出发最短路径恰为2的顶点；直到所有顶点已经被计算。 这种搜索一个图的方法称为 广度优先搜索（breadth first search） ...
分类：
编程语言 时间：
2020-02-12 21:58:02
阅读次数：
66
题意：n个顶点带权无向图，求最短hamilton路径长度（从起点0走到终点n-1，且经过每个顶点恰好一次的路径） 在看位运算的时候做到这题，觉得状态压缩的思路挺奇特的。本来n<20，O(n!*n)的算法肯定炸了，但是可以二进制表示状态 如果将i表示为二进制，i的第j位走过就为1，没走过就为0（注意二 ...
分类：
其他好文 时间：
2020-02-12 20:31:58
阅读次数：
61
题目链接：https://codeforces.com/contest/1195/problem/F 题意：给你n个凸多边形，m次询问，每次询问 [ l , r ] 区间内的凸多边形 的闵可夫斯基和 ， 有多少个顶点。 首先：多个凸多边形的闵可夫斯基和其实就是多个凸多边形的边 排个序，然后首位依次相 ...
分类：
其他好文 时间：
2020-02-12 13:13:37
阅读次数：
62
实在懒得复制题干了 *传送 1.定义 *如果图G（有向图或者无向图）中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 *如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 *具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2. 定理及推论 无向图 ...
分类：
其他好文 时间：
2020-02-12 12:58:41
阅读次数：
66
题目 题目链接：https://gmoj.net/senior/ main/show/4018 一个环上有标号为$1$到$2n$的顶点，每个顶点连接一条无向边。要求选择$3$条不重复的边在顶点处建熊洞（共$6$个），且每条边的两个顶点的距离相同，询问其方案数。 距离定义为在环上从一个顶点到另一个顶点 ...
分类：
其他好文 时间：
2020-02-10 17:50:28
阅读次数：
69
问题：输入一个整数n，表示是n边形，然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。n = 0 ，表示结束输出：n 边形的面积。 Sample Input3 0 0 1 0 0 1 4 1 0 0 1 -1 0 ...
分类：
其他好文 时间：
2020-02-10 17:42:31
阅读次数：
109
AOV拓扑排序实验总结-1 实验数据:1、实验输入数据在input.txt文件中2、对于n是指有顶点n个，数据的结束标志是一行0 0。 实验目的:获取优秀的AOV排序算法模板 数据结构安排:1、队列:负责记录入度为0且没有排序的AOV顶点2、邻接表结点:邻接表结点采用自定义的复合结构，保存顶点信息、 ...
分类：
编程语言 时间：
2020-02-09 18:27:15
阅读次数：
138
