Vertex Shader和
Fragment Shader是可编程管线。
Vertex Array/Buffer objects：顶点数据来源，这时渲染管线的顶点输入，通常使用Buffer objects效率更好。在今天的示例中，简单起见，使用的是
Vertex Array；
Vertex Shader：顶点着色器通过可编程的方式实现对顶点的操作，如进行坐标空间转换，计算
per-...
分类：
其他好文 时间：
2014-08-01 13:42:51
阅读次数：
368
题意：
就在一个给定的无向图中至少应该去掉几个顶点才能使得s和t不联通。
算法：
如果s和t直接相连输出no answer。
把每个点拆成两个点v和v''，这两个点之间连一条权值为1的边（残余容量）
v和v''分别是一个流进的点，一个流出的点。
根据求最小割的性质，权值小的边是可能被选择的（断开的）。
添加源点st=0和汇点en=2*n+1，源点与s连权值为i...
分类：
其他好文 时间：
2014-08-01 13:38:42
阅读次数：
165
最小路径覆盖 = 顶点数 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac...
分类：
其他好文 时间：
2014-08-01 10:41:11
阅读次数：
198
链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
顶点就是至少包含了坐标情报的三维空间上的任意的一个点，三个点用线连接起来，表现为一个三角形的多边形。而多边形根据顶点的连接顺序不同，分为内侧和外侧，根据这个可以进行遮挡剔除。
接下来，实际进行渲染的时候，会从顶点的情报的定义开始。这时候，顶点的顺序，遮挡剔除等设定就变得非常重要了，所以一定要把这次的内容彻底理解。...
分类：
Web程序 时间：
2014-08-01 02:25:30
阅读次数：
260
题意：有n个点，之间有m条双向路径，还有w个虫洞，单向，从一点到另一点需要花费时间，但是有虫洞的话会减少时间，一个人想要走某一条路使得他能碰到过去的自己，问这个图是否能让他实现他的想法。
其实就是判一个图是否存在负权值回路，SPFA可以实现，原理是：如果存在负权值回路，那么从源点到某个顶点的距离就可以无限缩短，因此就会无限入队，所以在SPFA中统计每个顶点的入队次数，如果超过了n个（顶点...
分类：
其他好文 时间：
2014-07-31 23:58:30
阅读次数：
397
为了表现图中顶点之间的关联，我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类：
其他好文 时间：
2014-07-31 23:56:30
阅读次数：
296
给题意跪了。。。题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。这样，只需判断每条边是否有大于等于三点即可。注意，一条直线的凸包是NO#include...
分类：
其他好文 时间：
2014-07-31 23:36:20
阅读次数：
300
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。若图中存在有向环，则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点，存入栈中，即可获得拓扑序...
分类：
其他好文 时间：
2014-07-31 23:15:30
阅读次数：
257
题意：
一个m*n大小的网格，已知伞兵着陆的具体位置（行和列）。现在在某行（或某列）
安装一架激光枪，一架激光枪能杀死该行（或该列）所有的伞兵。在第i行安装一架
激光枪的费用是Ri，在第i列安装的费用是Ci。要安装整个激光枪系统，总费用为这些
激光枪费用的乘积。
求杀死所有伞兵的最小费用。
构图：
把伞兵视为边，行与列视为顶点。增加源点和汇点，对于第i行，从源点向顶点i连...
分类：
其他好文 时间：
2014-07-31 13:35:26
阅读次数：
167
