绝地反击 有 $n$ 个点 $(x_i, y_i)$，你要把它们移动到一个半径为 $R$，圆心为原点的单位圆上，使得相邻两个点距离相同（即一个正 $n$ 边形，每个顶点距离原点的距离都是 R）。最小化最大移动距离。 $3 ≤ n ≤ 200$。 题解 https://www.cnblogs.com/ ...
分类：
Web程序 时间：
2020-01-15 09:43:18
阅读次数：
103
Kruskal算法： ①用并查集实现 ②构造一个只含 n 个顶点，边集为空的子图，把子图中各个顶点看成各棵树上的根结点 ③sort（）排序升序，依次从边集 E 中选取一条权值最小的边，如果该条边的两个顶点分属不同的树，则把两棵树合成一棵树。若该条边的两个顶点已落在同一棵树上，跳过，取下一条权值最小的 ...
分类：
其他好文 时间：
2020-01-14 23:39:46
阅读次数：
75
最近zkx大佬在学图论，有一些定义很秀，压根读不懂，所以按照自己的理解来总结一下。 顶点集合 顶点集合：是原图中 点 的集合。 割点集合 割点集合：是个 顶点集合 ，在原 连通图 中删去 集合中的所有的点 和 与集合中的点相连的边 后，原 连通图 不再连通。 点连通度 点连通度： 最小 的 割点集合 ...
分类：
其他好文 时间：
2020-01-12 18:08:58
阅读次数：
110
最近断断续续学习了一些Unity Shader的内容，总结一下，主要学习资料是siki学院的课程。 Unity Shader基本结构 这个最简单的Shader将顶点坐标传入顶点着色器，转换成裁剪空间坐标后输出给片元着色器，片元着色器不做任何处理，直接将每个像素置为白色，效果如图： 结构体的使用 Sh ...
分类：
编程语言 时间：
2020-01-12 11:55:39
阅读次数：
83
题目描述 给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象 ...
分类：
其他好文 时间：
2020-01-11 22:37:37
阅读次数：
112
题目描述 给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]= 0。试求A的可达闭包矩阵A*，其元素定义为：若存在顶点i到顶点j的有向路径则A*[i,j]=1，若没有有向路径则A*[i,j]= 0。 输入 第1行顶点个数n 第2行开始的n ...
分类：
其他好文 时间：
2020-01-11 22:18:10
阅读次数：
97
题目描述 根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。） 输入 顶点数n n个顶点 边数m m条边信息,格式为：顶点1 顶点2 权值 Prim算法的起点v 输出 输出最小生成树的权值之和 对两种算法，按树的生长顺序，输出边信息(Krus ...
分类：
其他好文 时间：
2020-01-11 22:07:12
阅读次数：
121
题目描述 假设图用邻接矩阵存储。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点） --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一 ...
分类：
其他好文 时间：
2020-01-11 20:14:45
阅读次数：
85
题解：vector + 优先队列 -> 迪杰斯特拉算法 不必求任何两点的距离，只求行星据点到其余每个点的距离即可 把count个行星据点到其余每个点的距离存入二维数组 每一列就是对应顶点i到每个行星据点的最短距离，取出放入一维数组sort，然后取前k个即可，如果遇到INF则跳过不取 //迪杰斯特拉算 ...
分类：
其他好文 时间：
2020-01-11 14:52:50
阅读次数：
75
题意： 给出一个边长为a的正方形，其左下角坐标为（0，0），右上角坐标为（a，a）。 此外，再给出一个边长为b的小正方形，以及它的左下角坐标（x，y），其右上角。 坐标为（x+b，y+b），并且保证小正方形一定在大正方形内（有可能会与大正方形的边重合，但不会超出大正方形）。 问是否存在一个在顶点都在 ...
分类：
其他好文 时间：
2020-01-11 11:40:48
阅读次数：
53
