题目链接 题意： 有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点。该图中为连通图 题解： 题意转换一下： 就是给了一个连通图，问 ...
分类：
其他好文 时间：
2019-10-07 16:13:31
阅读次数：
121
题目描述 给定一张$n$个点$m$条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点$x$作为起点，再走到一个与 $x$直接有边相连的点$y$，再走到一个与$y$直接有边相连的点$z$并结束本次旅游 作为一个旅游爱好者，你不希望经过任意一 ...
分类：
其他好文 时间：
2019-10-07 09:30:40
阅读次数：
109
最后一篇博客讲一下Perspective（透视）。 在顶点运算器的最后，OpenGL希望所有的坐标落在一个特定的范围内，超出这个范围的物体就会被裁剪或者重新渲染。而从观察空间变化到裁剪空间，所需要的就是投影矩阵，投影矩阵有两种，一种是正射投影(ortho)，另一种是透视投影(perspective) ...
分类：
其他好文 时间：
2019-10-06 16:35:53
阅读次数：
78
如何制作一个小球，能挤压变形，并有弹力恢复原形？ 通过修改mesh的顶点位置来做，应该算是顶点动画的范围了吧(*/ω＼*)。 代码不会很复杂，主要是理解原理。 我这个实现是参考： https://catlikecoding.com/unity/tutorials/mesh-deformation/ ...
分类：
编程语言 时间：
2019-10-06 14:53:19
阅读次数：
334
参数化(parameterization) 建立一个三角网格曲面的参数化意味着找到一个坐标集合（ui，vi）与每一个顶点对应，坐标集合应该满足如下的条件：参数化之后的面不会自交。 几种不同的参数化方法： 重心映射( Barycentric Mapping) 重心映射是比较常见的三角网格参数化方法。给 ...
分类：
其他好文 时间：
2019-10-06 13:18:56
阅读次数：
65
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m ...
分类：
编程语言 时间：
2019-10-05 18:53:17
阅读次数：
126
注:本文章参考自:https://blog.csdn.net/wang_heng199/article/details/74477738 问题描述基本问题为O(n)求凸n角形的对踵点,而由该问题可以引申出许多的难题，他们包括: 计算距离 凸多边形直径凸多边形宽凸多边形间最大距离凸多边形间最小距离外接 ...
分类：
其他好文 时间：
2019-10-05 00:45:22
阅读次数：
62
P4196 [CQOI2006]凸多边形 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第 ...
分类：
其他好文 时间：
2019-10-04 22:49:18
阅读次数：
97
一、多边形扫描转换 在光栅图形中，区域是由【相连的】像素组成的集合，这些像素具有【相同的】属性值或者它们位于某边界线的内部1、光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示。这种转换成为多边形的扫描转换。2、多边形的扫描转换与区域填充问题是怎样在离散的像素集上表示一个连续的二维图形。3、多 ...
分类：
其他好文 时间：
2019-10-04 17:26:31
阅读次数：
142
Prim算法 Kruskal算法 Dijkstra算法（从一个顶点到其余各顶点的最短路径） Floyd算法（每对顶点之间的最短路径） 拓扑排序 ...
分类：
编程语言 时间：
2019-10-04 16:36:57
阅读次数：
96
