这两天学习了网络流，下面是ISAP算法模板：
const int inf = 0x3fffffff;
template
struct Isap
{
int top;
int d[N], pre[N], cur[N], gap[N];
struct Vertex{
int head;
} V[N];
struct Edge{...
分类：
其他好文 时间：
2014-05-26 04:10:16
阅读次数：
252
Unity3d 镜面折射
网上能找到的基本上是固定管道或表面渲染的shader，
特此翻译为顶点、片段渲染的Shader...
分类：
其他好文 时间：
2014-05-24 19:48:03
阅读次数：
544
Unity3d 镜面反射
网上能找到的基本上是固定管道或表面渲染的shader，
特此翻译为顶点、片段渲染的Shader，
本源码只涉及shader与cs部分，
Editor部分使用NGUI绘制的，
请自行下载NGUI
unity3d 版本:v4.3.1...
分类：
其他好文 时间：
2014-05-18 18:32:29
阅读次数：
389
昨天上课的时候老师讲了Dijkstra的OpenMP版本，为了给我们演示OpenMP的一些指令等，拿Dijkstra算法做了范例，自己想写写，可OpenMP的版本昨天还是没理解，没能写出来，贴一下自己未写完的代码，做个记录，等有时间了研究一下哈！
#include
#include
//定义节点的个数
#define NUM_VERTEX 5
//定义标记数组
bool visited[N...
分类：
其他好文 时间：
2014-05-18 07:52:46
阅读次数：
248
【问题】
求一个给定的加权连通图的最小生成树问题。
【代码】
#include
#include
#define MAXNUM 1000
#define MAX_VERTEX_NUM 20
typedef char Vertextype;
typedef struct node
{
int weight;
}Adjmatrix[MAX_VERTEX_NUM][MAX_VERT...
分类：
其他好文 时间：
2014-05-13 23:55:49
阅读次数：
464
题目描述There is a grid size of 1*N. The spanning tree
of the grid connects all the vertices of the grid only with the edges of the
grid, and every vertex...
分类：
其他好文 时间：
2014-05-10 19:00:03
阅读次数：
337
参考算法导论第三版中译本，DFS的Pseudocode如下： 1 DFS(G) 2 for
each vertex u ∈ G.V 3 u.color = WHITE 4 u.π = NIL 5 time = 0 6 for each ve...
分类：
其他好文 时间：
2014-05-08 06:44:52
阅读次数：
380
目的：举例说明如何在Giraph中添加应用程序，以WCC（Weakly Connected Components）算法为例，描述怎么添加Vertex的子类，自定义输入输出格式和使用Combiner等。...
分类：
其他好文 时间：
2014-05-06 22:35:02
阅读次数：
533
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
Problem B: The Largest CliqueGiven a directed
graphG, consider the following transformation. First, create a new graphT(G)to
have the same vertex set ...
分类：
其他好文 时间：
2014-05-01 14:09:34
阅读次数：
357
