Description T is a complete binary tree consisting of n vertices. It means that exactly one vertex is a root, and each vertex is either a leaf (and do ...
分类：
其他好文 时间：
2017-03-29 22:32:24
阅读次数：
267
#include<iostream> #include<string> #include<queue> using namespace std; #define ERROR 1 #define MAX_VERTEX_NUM 100 typedef struct ArcNode{ int adjvex ...
分类：
编程语言 时间：
2017-03-14 17:43:55
阅读次数：
407
WebGL使用着色器信息绘图，着色器使用OpenGL ES（GLSL）编写 着色器分为顶点着色器（Vertex shader）和片元着色器（Fragment shader），顶点着色器描述位置信息，片元着色器描述颜色信息 gl_Position、gl_PointSize、gl_FragColor均为 ...
分类：
Web程序 时间：
2017-03-11 18:43:01
阅读次数：
231
一、渲染 1）含义：从模型创建最终图像的过程 二、着色器(shader) ：同一时刻只能有一个着色器起作用 1）含义：专为图形处理单元（GPU）编写的一种小程序（用GLSL/OpenGL Shading Language 编写） 2）包括：顶点着色器（vertex）-> 细分着色器（增加图元） -> ...
分类：
其他好文 时间：
2017-02-24 22:06:07
阅读次数：
290
Maximum Clique Problem Description Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an e ...
分类：
其他好文 时间：
2017-02-18 22:29:12
阅读次数：
212
D3D11中的Resource主要可以分为Buffers和Textures两类。Resource可以被绑定到渲染管线的特定阶段，有些绑定是直接的（比如ID3D11DeviceContext::IASetVertexBuffers就直接把一定数量的Vertex Buffers绑定到管线的Input A ...
分类：
其他好文 时间：
2017-01-29 19:54:23
阅读次数：
312
Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique i ...
分类：
其他好文 时间：
2017-01-24 20:12:21
阅读次数：
222
对于每条连边i->j,a[i][j]--,a[i]++ 对无向图有向图同时成立 求矩阵det即可 BZOJ3659 wikipeida: We denote these in- and out-degree of a vertex v by deg(v). The BEST theorem stat ...
分类：
其他好文 时间：
2017-01-06 15:24:52
阅读次数：
211
什么是Geometry Shader GS存在于vertext shader和固定功能vertex post-processing stage之间，它是可选的不是必要的。GS的输入是单个primitive，输出可能是0个或多个primitive. GS的作用 GS的主要作用就是从已有的primiti ...
分类：
其他好文 时间：
2016-12-28 18:57:43
阅读次数：
574
1. vertex,pixel以及geometry shaders共享一个programming model，即common-shader core，在GPU架构中的unified shader可以和这个core很好的契合。 common-shader core是API,支持unified shad ...
分类：
其他好文 时间：
2016-12-28 12:18:53
阅读次数：
205
