题意：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
题目：poj 2553 The Bottom of a Graph
题意：大概题意是给出一个有向图，求强连通缩点以后出度为0的点。
分析：入门题目，先强连通缩点，然后表示出度为0的，枚举输出即可。
#include
#include
#include
#include
#include
using namespace std;
const int N = ...
分类：
其他好文 时间：
2014-11-04 19:50:21
阅读次数：
172
匈牙利算法，求二分图最大匹配。若P是图G中一条连通两个未匹配顶点的路径，并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现，则称P为相对于M的一条增广路径。（M为一个匹配）由增广路的定义可以推出下述三个结论：P的路径长度必定为奇数，第一条边和最后一条边都不属于M。所以Line 25-...
分类：
其他好文 时间：
2014-11-02 13:45:21
阅读次数：
257
转载声明：菰☆淚-Struts2中的OGNL详解首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对象的结构图，实现...
分类：
其他好文 时间：
2014-10-31 22:03:52
阅读次数：
273
