一、基础知识 1、AOV-网 (Activity On Vertex Network)：用顶点表示活动，用弧表示活动之间的优先关系的有向无环图。 2、AOE-网 (Activity On Edge Network)：用顶点表示事件，用边表示活动，带权的有向无环图。 3、拓扑排序：将AOV-网中所有顶 ...
分类：
编程语言 时间：
2018-11-21 15:49:03
阅读次数：
243
You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's call colour c dominating in the subtree of vertex v i ...
分类：
其他好文 时间：
2018-11-16 23:41:47
阅读次数：
304
一、 图的概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示 ...
分类：
编程语言 时间：
2018-11-14 22:39:00
阅读次数：
301
2018-11-05 19:37:25 图是表示一些事物或者状态的关系表达方法。由于许多问题都可以归约为图的问题，人们提出了许多和图相关的算法。因此，在程序设计竞赛中有许多需要直接或者间接对图进行处理或者间接用图解决的问题。 一、图是什么 图由顶点（vertex）和边（edge）组成。一般来说，可以 ...
分类：
其他好文 时间：
2018-11-12 20:26:45
阅读次数：
216
Description Mad scientist Mike has constructed a rooted tree, which consists of nnvertices. Each vertex is a reservoir which can be either empty or fi ...
分类：
其他好文 时间：
2018-11-03 21:05:08
阅读次数：
152
题意：每一条边至少有一个端点要涂颜色，问最少涂几个点 思路：最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联，显然是道裸最小顶点覆盖题； 参考：二分图 代码： ...
分类：
其他好文 时间：
2018-11-03 01:50:21
阅读次数：
240
CSharpGL迎来了第49篇。本篇内容是用C#编写一个OpenGL的软实现。暂且将其命名为SoftGL。
目前已经实现了由Vertex Shader和Fragment Shader组成的Pipeline，其效果与显卡支持的OpenGL实现几乎相同。 ...
分类：
其他好文 时间：
2018-10-31 20:17:30
阅读次数：
140
There is a tree having N vertices. In the tree there are K monkeys (K <= N). A vertex can be occupied by at most one monkey. They want to remove some ...
分类：
其他好文 时间：
2018-10-20 22:16:59
阅读次数：
239
Struct用指针和用变量名引用struct里的值，用法是一样的。Struct初始化语法：typeVertexstruct{X,Yint}var(v1=Vertex{1,2}//hastypeVertexv2=Vertex{X:1}//Y:0isimplicitv3=Vertex{}//X:0andY:0p=&Vertex{1,2}//hastype*Vertex)Array数据长度是固定
分类：
其他好文 时间：
2018-10-08 00:37:48
阅读次数：
136
这里总结下左右颠倒的方法: 就是更改片段着色器 这段代码的意思就是更改图片的纹理坐标 比如: (0,0) -> (1,0) (1,0) -> (0,0) (0,1) -> (1,1) (1,1) -> (0,1) OpenGLDemo.cpp fragmentShaderSource.frag ve ...
分类：
其他好文 时间：
2018-09-28 00:05:27
阅读次数：
281
