算法 无向图术语表图定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。特殊的图：自环：即一条连接一个顶... ...
分类：
其他好文 时间：
2020-02-08 19:30:04
阅读次数：
90
题目 题目链接：https://gmoj.net/senior/ main/show/4015 思路 分三个$sub$。分值分别为$35pts,35pts,30pts$。 sub1 $n\leq 10^6$,直接暴力递推即可。 sub2 $m\leq 10^6$，显然$x_i\mod p$存在长度不 ...
分类：
其他好文 时间：
2020-02-08 17:41:01
阅读次数：
65
honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少个不同的“好三角 ...
分类：
其他好文 时间：
2020-02-07 22:50:03
阅读次数：
150
深度优先遍历(Depth First Search)： 自顶点起， 往下一个邻近点走，一直走，走不动了，退回一部。这样反复； /*深度优先遍历三种方式*/ let deepTraversal1 = (node, nodeList = []) => { if (node !== null) { nod ...
分类：
其他好文 时间：
2020-02-07 22:23:41
阅读次数：
68
在投影变换视口变换后，需要对投影到屏幕上的平面三角形顶点属性进行线性插值，例如颜色，纹理，深度等。但对于投影前在3D空间的三角形来说，这个插值并不是线性的。下面来推导一下这个插值。 假设屏幕空间的三角形的三个顶点分别为$v_0,v_1,v_2$，$v_p$是位于三角形一边上的点$v_0 + t(v_ ...
分类：
其他好文 时间：
2020-02-07 20:34:28
阅读次数：
78
1 什么样的图形叫做三角形？ 由不在同一条直线上的三条线段首尾顺次相接所组成的图形叫做三角形。 2 什么样的线段叫做三角形的角平分线？中线呢？高呢？三角形的角平分线与一个角的平分线有什么区别？ 三角形一个角的平分线与这个角的对边相交，这个角的顶点和交点之间的线段叫做 三角形的角平分线。 在三角形中， ...
分类：
其他好文 时间：
2020-02-07 12:59:02
阅读次数：
52
拓扑排序 拓扑排序是对有向 无圈 图的顶点的一种排序，它使得如果存在一条从$v_i$到$v_j$的路径，那么在排序中$v_j$出现在$v_i$的后面。如果图含有圈，那么拓扑排序是不可能的。此外，排序不必是唯一的；任何合理的排序都是可以的。 算法思想 第1种 先找出任意一个没有入边的顶点。然后显示出该 ...
分类：
编程语言 时间：
2020-02-06 12:53:25
阅读次数：
57
二分图算法 二分图基本知识 什么是二分图 ？ 先介绍一下什么是二分图，二分图也叫二部图，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图，如下图 ...
分类：
其他好文 时间：
2020-02-05 23:42:16
阅读次数：
125
最小生成树（Minimum Span Tree）：对于带权无向连通图。所有节点都连通且总权值最小。应用：电缆布线、网络、电路设计 找V-1条边，连接V个顶点，总权值最小 切分定理（Cut Property）：给定任意切分，横切边中权值最小的边必属于最小生成树 切分：把图中节点分为两部分 横切边：边的 ...
分类：
编程语言 时间：
2020-02-05 16:12:21
阅读次数：
109
能够完全重合的两个图形叫做全等形。 两个全等三角形重合时，互相重合的顶点叫做对应顶点。 互相重合的边叫做对应边。 互相重合的角叫做对应角。 如图，两个三角形能够完全重合，就是全等三角形，“全等”用符号“≌”来表示，读作“全等于”。△ABC和△A'B'C'，其中A和A'、B和B'、C和C'是对应顶点， ...
分类：
其他好文 时间：
2020-02-05 11:50:02
阅读次数：
79
