题目描述 We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) is Vertex Pi.To each vertex in the tree, Snu ...
分类：
其他好文 时间：
2018-08-04 19:03:40
阅读次数：
131
DirectX9 中的着色器包括：Vertex shader 和 Pixel shader。首先学习顶点着色器VS，它替换了固定功能管线中的变换（Transformation）和光照（Lighting）阶段。 顶点声明： 1. 通过 D3DVERTEXELEMENT9 结构的数据描述顶点 2. 创建 ...
分类：
其他好文 时间：
2018-07-26 10:15:36
阅读次数：
183
关于图的一些定义 ·图：由两个集合{V,E}所组成，记作G(V,E) ? V是图中顶点(Vertex)的非空有限集合。 ? E是图中边(Edge)的有限集合。 ? 这里只考虑简单图：无自环、无重边（平行边） ? 子图(subgraph)：边的子集，以及相关联的点集 ←无向图 ←有向图，* {v2,v ...
分类：
其他好文 时间：
2018-07-19 13:48:40
阅读次数：
150
一、拓扑排序的定义 1.AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网（Activity On Vertex Network）。 2.拓扑序列：设G={V，E}是一个具有n个顶点的有向图，V中的顶点序列v1，v2，...， ...
分类：
编程语言 时间：
2018-07-03 14:49:46
阅读次数：
117
源地址 https://tour.go-zh.org/methods/4 一、描述 你可以为指针接收者声明方法。 这意味着对于某类型 T，接收者的类型可以用 *T 的文法。（此外，T 不能是像 *int 这样的指针。） 例如，这里为 *Vertex 定义了 Scale 方法。 指针接收者的方法可以修 ...
分类：
其他好文 时间：
2018-06-22 13:21:38
阅读次数：
134
#inlcude<stdio.h> #define V_SIZE 8 #define E_SIZE 10 typedef struct { char vertex[V_SIZE]; int adjacency_matrix[V_SIZE][V_SIZE]; }Un_Graph; int visite ...
分类：
其他好文 时间：
2018-06-21 23:50:24
阅读次数：
299
You are given a tree consisting of nn vertices. A number is written on each vertex; the number on vertex ii is equal to aiai. Let's denote the functio ...
分类：
其他好文 时间：
2018-06-14 20:45:01
阅读次数：
335
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2018-05-22 13:02:07
阅读次数：
169
OpenGL中的渲染管线包括：顶点着色器（vertex shader）、细分着色器（里面包含两种：细分控制着色器和细分控制着色器）（tessellation shader）、几何着色器、光栅化及片元着色器（fragment shader），其中并不是每一次渲染图形都需要用到所有的着色器，但是，顶点着 ...
分类：
其他好文 时间：
2018-05-15 17:37:24
阅读次数：
169
1.URL 1.URL的作用 用于来表示任意一个资源的位置（互联网上）。 协议+主机名+文件目录结构+文件名称 2.详解 格式： <scheme>://<user>:<pwd>@<host>:<port>/<path>:<params>?<query>#<frag> scheme:方案，协议，以哪种 ...
分类：
Web程序 时间：
2018-05-12 11:15:26
阅读次数：
214
