给出一个n个点，m条边的无向图，求图的割点。 u是cut vertex的两个条件： 1.存在v使v及其所有后代没有反向边连回u的祖先 2.u是根且有两个以上子节点 dfs一遍 low[u]是u及其后代所能连回的最早祖先 没有dfn[v]就dfs(v)，然后用low[v]更新low[u]（v是u的后代 ...
分类：
其他好文 时间：
2016-11-02 07:33:13
阅读次数：
136
最近在youtube上看了GDC，学了很多东西，最让我震撼的就是ggxx的卡通渲染了。感慨一下，想要用3D做出二次元的效果，真的不容易。现记录一些要点： 1）不要使用normal map来做cel-shading，否则做出来的明暗分界线就像狗啃一样，只使用vertex normal。 2）使用顶点色 ...
分类：
其他好文 时间：
2016-10-29 14:13:18
阅读次数：
610
顶点片段着色器 V&F Shader：英文全称Vertex and Fragment Shader，最强大的Shader类型，也是我们在使用ShaderLab中的重点部分，属于可编程管线，使用的是CG/HLSL语法。分为vertex顶点部分和Fragment像素部分。 本篇的末尾讲述顶点函数传入的结 ...
分类：
编程语言 时间：
2016-10-25 07:43:54
阅读次数：
241
这一节主要说的是VBO，而我的机子不支持，只好抄个代码，可怕......这是截图。 VBO初始化时的代码， BuildVBOs()函数， 下面为代码，顺便改了下方向键，W/S/A/D/UP/DOWN/LEFT/RIGHT。 #ifndef GL_FRAMEWORK_INCLUDED #define ...
分类：
其他好文 时间：
2016-10-22 12:05:51
阅读次数：
299
Tree Cutting Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,...,n. Each vertex of the tree has an integer val ...
分类：
其他好文 时间：
2016-10-07 14:03:08
阅读次数：
255
E. Cactus A connected undirected graph is called a vertex cactus, if each vertex of this graph belongs to at most one simple cycle. A simple cycle in ...
分类：
其他好文 时间：
2016-10-03 17:04:03
阅读次数：
181
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch... ...
分类：
编程语言 时间：
2016-09-20 21:22:47
阅读次数：
835
在3DMAX，MAYA等软件（这是一些三维编辑软件）中，可以制作出3D模型。这些模型可用于室内设计，三维影视，三维游戏等领域。 3D模型由顶点(vertex)组成，顶点之间连成三角形或四边形（在一个平面上）,多个三角形或者四边形就能够组成复杂的立体模型. 如下图所示： 上图就是一辆汽车的3D模型（立 ...
分类：
Web程序 时间：
2016-09-19 01:12:46
阅读次数：
627
Overview 几何数据——顶点位置，和法向量(normal vectors),在OpenGL 管道raterization 处理过程之前可通过顶点运算(Vertex Operation)和基本组合运算改变这些数据。 Object Coordinates 对象的本地坐标系——任何变换之前的最初位置 ...
分类：
Web程序 时间：
2016-09-15 19:14:09
阅读次数：
259
// method相关 // method是特殊的function,带有reciever参数。 // https://tour/golang.org package main import ( "fmt" "math" ) type Vertex struct{ X, Y float64 } // ...
分类：
其他好文 时间：
2016-09-13 22:17:12
阅读次数：
145
