TARJAN算法 我先介绍一下这个算法是来干啥的： 它的用处是求强连通分量。 那么，强连通分量又是啥？？ 在一个有向图中， 强连通：如果两个顶点可以相互通达，则称两个顶点 强连通(strongly connected) 如果有向图G的每两个顶点都 强连通，称G是一个强连通图。非 强连通图有向图的极大 ...
分类：
其他好文 时间：
2019-08-04 15:32:30
阅读次数：
95
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
"题目" 题目大意 给你一个有$n$个点的平面。 选择三个点，求两两之间曼哈顿距离和的最大值和最小值。 思考历程&正解 比赛的时候没有想太多，但感觉似乎比较水…… 首先有个很显然的性质，答案为这三个点的最大最小横坐标之差和最大最小纵坐标之差的和。 可以把它看成矩形的周长，容易发现矩形至少一个顶点是三 ...
分类：
其他好文 时间：
2019-08-03 11:21:12
阅读次数：
98
网络最大流 众所周知，网络流是图论的一个很重要的内容，也很有难度（主要难在建模）。 网络流的基础概念这里提一下： 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0, ...
分类：
编程语言 时间：
2019-08-02 20:13:13
阅读次数：
95
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B)，则称图G为一个二分图。 二分图的另一种等价的说法是，可以把每个节点着 ...
分类：
其他好文 时间：
2019-08-02 12:54:40
阅读次数：
85
"题目链接" 题意：给出一张无向连通图，求S到E经过N条边的最短路。 数据范围：边数$\le 100$，顶点编号$\le1000$,$N\le1 \times 10^6$ 题解： 最短路有三种解法，这种数据范围可使用$floyd$ 可以用$f[i][j][k]$表示从$i$到$j$经过$k$条边的最 ...
分类：
其他好文 时间：
2019-08-02 10:32:17
阅读次数：
75
为圆、弧、直线或两个对象之间创建角度标注。 圆：为圆创建角度标注。其中，在选取对象“圆”时所选取的点作为尺寸界线的第一原点。角度顶点是圆心用户在选择角度另一边时所指定的点为第二条尺寸界线的原点，这个点可在圆上，也可不在圆上。 圆弧：为选取的圆弧对象创建圆弧两个端点到圆弧所到圆的圆心三个点之间的角度标 ...
分类：
其他好文 时间：
2019-07-30 15:28:42
阅读次数：
111
题目描述： 给一个椭圆，上面有n个点，两两连接这n个点，得到的线段能把椭圆分为几个区域？ 思路： 首先想想，n个点在椭圆边缘，每两个点两两连接有$C^2_n$条线段，这些线段交于很多点，求这些线段最多把椭圆分成几个部分。 考虑到欧拉公式：在平面图中$V E+F=2$，$V$为顶点数，$E$是边数，$ ...
分类：
其他好文 时间：
2019-07-30 12:38:01
阅读次数：
62
费用流 假设每条边除了有一个容量限制外，还有一个单位流量所需的费用(cost)。该网络中花费最小的最大流称为最小费用最大流，即总流量最大的情况下，总费用最小的流。 和 Edmonds-Karp 算法类似，但每次用 Bellman-Ford 算法而非 BFS 找增广路。只要初始流是该流量下的最小费用可 ...
分类：
其他好文 时间：
2019-07-29 23:01:52
阅读次数：
168
