题意与数据范围 求 $n$ 个点不同构的简单无向图的数目，答案对 $997$ 取模 $A$ 图与 $B$ 图被认为是同构的是指：$A$ 图的顶点经过一定的重新标号以后，$A$ 图的顶点集和边集要完全与 $B$ 图一一对应 $0\le n\le 60$ Solution 我们把无向图点的每一种重新排布 ...
分类：
其他好文 时间：
2019-09-06 23:21:02
阅读次数：
176
/** * @Title: main * @Description: TODO(经纬度根据获取折线的平行线) * @param list 平行线 * @param angle （公里数）距离真实线范围 经纬度大概按照0.0011为100米进行计算 * @return List<Double[]> 平 ...
分类：
其他好文 时间：
2019-09-06 13:15:45
阅读次数：
110
Arctic "POJ 2349" 这题是最小生成树的变形题目。题目的意思是已经有s个卫星频道，这几个卫星频道可以构成一部分的网络，而且不用费用，剩下的需要靠d的卫星接收器。题目要求的就是最小生成树中，最大的边的长度。 题目中的传入kruskal函数里面的sn表示还需要连接的顶点个数，因为剩下的可以 ...
分类：
编程语言 时间：
2019-09-06 13:12:05
阅读次数：
112
通信网络 "201709 4" 一看到题目分析了题意之后，我就想到用floyd算法来求解每一对顶点的最短路。如果一个点和任意一个点都有最短路（不为INF）,那么这就是符合的一个答案。可是因为题目超时，只能拿60分。 另一种解法就是使用dfs把图简单的遍历一遍就可以了。这里要用到两遍dfs反着也要建图 ...
分类：
编程语言 时间：
2019-09-03 20:46:57
阅读次数：
242
mapreduce案例：获取PI的值 * content:核心思想是向以(0,0),(0,1),(1,0),(1,1)为顶点的正方形中投掷随机点。 * 统计(0.5,0.5)为圆心的单位圆中落点占总落点数的百分比，即可算出单位圆的面积Pi/4， * 然后乘以4即得到Pi的近似值。从输入文件中读入一行 ...
分类：
其他好文 时间：
2019-09-03 16:49:54
阅读次数：
68
一、概念 在一个连通图的所有生成树中，各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树，简称最小生成树。 二、构建最小生成树的方法 1.普利姆算法 首先，我们假设有一棵只包含一个顶点v（v可为图中的任意一点）的树T。然后贪心地选取T和其他顶点之间相连的最小权值的边，并把它加到T中。 不断进 ...
分类：
其他好文 时间：
2019-09-03 11:23:05
阅读次数：
91
3D模型描边有两种方式，一种是基于图像，即在所有3D模型渲染完成一张图片后，对这张图片进行边缘检测，最后得出描边效果。一种是基于空间，即针对3D模型的三角面三个顶点构成的线条做边缘检测（注：和基于图像的边缘检测的检测方式是不同的，但都叫边缘检测）。在本文中使用的是基于空间的3D模型的描边。着手点是1... ...
分类：
编程语言 时间：
2019-09-02 17:29:57
阅读次数：
368
题意：有一个n * 2的网格图，有3种操作：给两个相邻的点加上一条边，断开相邻的两个点连着的边，询问两个点的连通性。 思路：直接看博客就行了，https://blog.csdn.net/roll_keyboard/article/details/81185535，在纸上画一画来确定4个顶点之间的更新 ...
分类：
其他好文 时间：
2019-09-02 13:46:29
阅读次数：
90
传送门 题目描述 L君，S大陆首屈一指的天才魔法师，创造了一个新魔法：雷神领域。 这个魔法会首先在地面上形成正方网格魔法阵列，然后在某些位置召唤雷电轴标。注意：一个位置只能有一个雷电轴标存在。 雷电轴标总出现在正方网格魔法阵列的顶点处，所以我们可以用一个有序整数对(X_i,Y_i)标记它的位置。 然 ...
分类：
其他好文 时间：
2019-09-01 23:34:09
阅读次数：
162
广度优先搜索，该算法是将已发现结点和未发现结点之间的边界，沿着其广度方向向外扩展，算法需要发现所有距离源结点 s 为 k 的所有结点之后，才会发现距离源结点 s 为 k+1 的其他结点。如果结点都被访问，算法终止。 此过程需要先构建一颗广度优先树。一开始，该树只有根结点 s (源节点)。在扫描已发现 ...
分类：
其他好文 时间：
2019-09-01 16:39:23
阅读次数：
87
