//深度优先搜索 从一条路径的起始顶点开始追溯到达最后一个顶点，然后回溯继续追溯下一条路径，直到最后一个顶点，如此N次，直到没有路径为止。//创建图function Graph(v) { this.vertices = v; this.edges = 0; this.adj = []; for (v...
分类：
其他好文 时间：
2014-11-13 14:30:09
阅读次数：
179
对于一个3D引擎来说，最核心的部分应该算是场景组织（scene graph）了，如果这部分你都没有设计好， 那么就别指望开发一个成熟的3D引擎了。为了开发3d引擎，所以我首先就研究这方面的内容，对一个3D的场景来说，又很多的物体，最简单的组织方法就是把他们用一个List连接起来，然后在绘制没一帧的时...
分类：
其他好文 时间：
2014-11-12 22:33:11
阅读次数：
233
UVA11069 - A Graph Problem(DP)
题目链接
题目大意:给你n个点，要你找出有多少子串符合要求，首先没有连续的数字，其次不能再往里面添加任何的数字而不违反第一条要求。
解题思路：要发现每个数字选定后，之后可以有两种选择。所以f（n） = f（n + 2） + f（n + 3）；边界：当无法往下添加数字的时候那么返回1.
代码：
#include ...
分类：
其他好文 时间：
2014-11-12 11:46:38
阅读次数：
195
题意：M*N的矩阵，每个格子上是三个之一：*、o、#。 (1 graph[2505];int findPath(int u){ int L=graph[u].size(); rep(i,0,L-1){ int v=graph[u][i]; if(!bma...
分类：
其他好文 时间：
2014-11-11 14:15:45
阅读次数：
194
在国内外，业界盛传有十大开源游戏引擎，分别是OGRE、Irrlicht、Panda3D、Crystal Space、jME、Blender Game Engine、Reality Factory、The Nebula Device 2、RealmForge、OpenScene- Graph。我们对这...
分类：
其他好文 时间：
2014-11-09 09:43:49
阅读次数：
197
一，为已有host添加新的监控图 (基于snmp)在console控制台下点击“New Graphs”，选择要添加监控图的主机。在Graph Templates中选择一个Graph模板，本例选择SNMP - Ceneric OID Template，点击create按钮。填写以下信息，在“Titl....
分类：
其他好文 时间：
2014-11-08 13:18:24
阅读次数：
183
根据之前的C++代码改写：array(0,1,1,0), // 1=>array(1,0,1,1), // 2=>array(1,1,0,1), // 3=>array(0,1,1,0) // ); // // //$g = new Graph($tNv,$txmin,$txmax,$tymin,$...
分类：
编程语言 时间：
2014-11-08 11:47:54
阅读次数：
294
In graph theory, a Eulerian trail (or Eulerian path) is a trail in a graph which visits every edge exactly once. Similarly, an Eulerian circuit or Eul...
分类：
其他好文 时间：
2014-11-07 20:38:26
阅读次数：
232
（1）What isSentence Centrality and Centroid-based Summarization ？ Extractive summarization works by choosing a subset of the sentences in the original....
分类：
其他好文 时间：
2014-11-05 22:47:15
阅读次数：
231
似乎我搞得太复杂了？先tarjan缩点然后dfs就行了QAQ。（我不说我被一个sb错调了半个小时。。。。不要以为缩点后dfs就可以肆无忌惮的不加特判判vis了。。#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-05 14:32:10
阅读次数：
117
