题意：每一条边至少有一个端点要涂颜色，问最少涂几个点 思路：最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联，显然是道裸最小顶点覆盖题； 参考：二分图 代码： ...
分类：
其他好文 时间：
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
The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr ...
分类：
其他好文 时间：
2018-09-22 14:45:43
阅读次数：
196
Split The Tree 题目描述 You are given a tree with n vertices, numbered from 1 to n. ith vertex has a value wiWe define the weight of a tree as the number ...
分类：
其他好文 时间：
2018-09-05 21:56:38
阅读次数：
262
The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr ...
分类：
其他好文 时间：
2018-09-01 21:53:45
阅读次数：
144
The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr ...
分类：
其他好文 时间：
2018-09-01 21:48:56
阅读次数：
161
图（graph）：表示“多对多”的关系六度空间理论（Six Degrees Separation）包含：1.一组顶点：通常用V(Vertex)表示顶点集合2.一组边：通常用E(edge)表示边的集合 边是顶点对：（v, w) 属于E， v , w 属于V 有向边<v, w>表示v 指向w的边（单行线 ...
分类：
其他好文 时间：
2018-08-25 21:22:00
阅读次数：
240
A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with ...
分类：
其他好文 时间：
2018-08-20 17:53:26
阅读次数：
219
