前文完成了最基本的镜面反射着色器,单平行光源下的逐顶点着色(per-vertex lighting),又称为古罗着色(Gouraud shading)。这篇文章作为后续讨论更光滑的镜面反射方式,逐像素着色(per-pixcel lighting),又称为冯氏着色(Phong shading)逐像素着...
分类:
编程语言 时间:
2015-06-23 19:51:39
阅读次数:
204
该文转自《最小生成树-Prim算法和Kruskal算法》Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为...
分类:
编程语言 时间:
2015-06-23 13:11:42
阅读次数:
195
Pass { CGPROGRAM// Upgrade NOTE: excluded shader from OpenGL ES 2.0 because it does not contain a surface program or both vertex and...
分类:
编程语言 时间:
2015-06-19 16:38:48
阅读次数:
675
顶点缓存对象(Vertex Buffer Object,简称 VBO),允许开发者根据情况把顶点数据放到显存中。如果不用 VBO,用 glVertexPointer / glNormalPointer 来指定顶点数据,这时顶点数据是放在系统内存中的,每次渲染时,都要把数据从系统内存拷贝到显存,消耗不少时间。实际上很多拷贝都是不必要的,比如静态对象的顶点数据是不变的,如果能把它们放到显存里面,那么每次...
分类:
其他好文 时间:
2015-06-19 13:29:50
阅读次数:
123
一般图的最小点覆盖问题是是一个npc问题,目前哈没有比较好的多项式的算法。但是这题有一点特殊的地方,每条边必定包含前面30个点的的一个,所以这题可以枚举钱30个点的选和不选的状态,后面的点对应的状态就唯一了。 所以这题就是 dfs+可行性减枝和答案最优减枝。
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-06-18 15:22:55
阅读次数:
269
题意:已给有向图,给定起点和终点S,T,问图中有多少个点去掉可以使S T不可达
思路:
按常规思路就是找一条最短路,最短路之外的所有点不符合条件,然后在最短路上搞搞就好了
为了加深一下最小割的理解就用最小割写了此题
拆点,拆点之间连容量为1的边,有向边连inf的边,最大流一下,显然关键点的拆点间的流是满流而且必须是最小割。
然后就从满流+最小割这两点判断就可以辣,若u -> v 不是最小...
分类:
其他好文 时间:
2015-06-18 13:42:54
阅读次数:
109
在图中的数据元素称为顶点(Vertex)。顶点之间的关系称为边(Edge)。图G是由顶点的有穷集合V,以及边的集合E组成。 ? 由有序对构成的图为有向图(Digraph)。在有向图中,两个顶点之间的由弧(Arc)连接,起始点(...
分类:
其他好文 时间:
2015-06-13 20:20:05
阅读次数:
98
1、定义图的链接矩阵:1 #define VERTEX_MAX 62 #define MAXVALUE 327673 typedef struct{4 int vertex[VERTEX_MAX];5 int edges[VERTEX_MAX][VERTEX_MAX];6 i...
分类:
其他好文 时间:
2015-06-09 13:12:18
阅读次数:
161
图图表示点之间的关系,在C#中通过节点对象的集合来表示点(Vertex),用邻接矩阵(adjacencymatrix)来表示点之间的关系。下面来看C#实现。usingSystem;
usingSystem.Collections;
usingSystem.Collections.Generic;
usingSystem.Linq;
usingSystem.Text;
usingSystem.Threading.T..
分类:
编程语言 时间:
2015-06-05 17:57:16
阅读次数:
158