Description
bobo has a tree, whose vertices are conveniently labeled by 1,2,…,n. At the very begining, the i-th vertex is assigned with weight w i.
There are q operations. Each operations are o...
分类：
其他好文 时间：
2016-05-12 22:57:25
阅读次数：
156
OpenGL在画图过程中大致可以分为三步，第一步创建好对应的vertex队列，同时在适当的时机将vertex绑定到GL内部；第二步利用BUFFER_ARRAY向vertex队列提交顶点信息以便对vertex队列进行初始化；第三步则是绑定已经初始化的vertex队列，同时利用对应的画图函数进行绘制。
vertex队列的生成主要利用glGenVertexArrays函数完成，其第一个参数定义需要生成...
分类：
其他好文 时间：
2016-05-12 21:18:43
阅读次数：
195
8 9
1 4
0 2
2 4
4 5
3 5
2 6
6 3
0 7
7 1
0 5
这组数据，答案应该是2， 网上的题解都输出3
他们的搜索方法不对
先看他们错误算法的描述：“先找一条从s到t的任意路径，假如没有路的话，那么割点数为n，如果找到了一条路径的话，将这条路径上的点标记出来，首先明确一点，割点肯定不会再路径外的点上，因为去掉外面的点后，还是有刚刚那条路径的。所以现在就要看路径上...
分类：
其他好文 时间：
2016-05-07 07:38:42
阅读次数：
247
一、基本术语 图：由有穷、非空点集和边集合组成，简写成G(V,E); Vertex：图中的顶点； 无向图：图中每条边都没有方向； 有向图：图中每条边都有方向； 无向边：边是没有方向的，写为(a,b) 有向边：边是有方向的，写为 有向边也成为弧；开始顶点称为弧尾，结束顶点称为弧头； 简单图：不存在指向 ...
分类：
其他好文 时间：
2016-05-07 06:35:16
阅读次数：
156
对于LightMode=Vertex的Pass来说，有效存取光源的方法是读取unity_LightPosition[4]和unity_LightColor[4]，这两个数组可以保证在Unity的3个RenderingPath下都有效工作。需要注意的是，unity_LightPosition[4]中的点光源的位置向量和平行光的方向向量都处于CameraSpace中。如果各位想写一个只逐Vertex照明的Shader，又不想操作这些恼人的数组，可以直接使用UnityCG.cginc中的ShadeVertexLi...
分类：
编程语言 时间：
2016-05-06 16:06:06
阅读次数：
256
Description
Kefa decided to celebrate his first big salary by going to the restaurant.
He lives by an unusual park. The park is a rooted tree consisting of n vertices with the root at vertex 1....
分类：
其他好文 时间：
2016-05-06 15:27:23
阅读次数：
164
VERTEX_SHADER FRAGMENT_SHADER 源文件：#include"glew.h" ...
VERTEX_SHADER: FRAGMENT_SHADER: 源码： ...
分类：
Web程序 时间：
2016-05-05 22:36:46
阅读次数：
387
Unity Shader的组织形式 Unity Shader的形态 Unity官方手册上讲Unity Shader有三种不同的编写方案，这三种编写方案分别是surface shaders、vertex and fragment shaders和fixed function shaders。 从前面几 ...
分类：
编程语言 时间：
2016-04-23 16:24:17
阅读次数：
231
Prim算法
1.概览
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch
Jarník）发现；并在1957年由美国计算机科学家罗...
分类：
编程语言 时间：
2016-04-22 18:52:55
阅读次数：
295
