Modelsim之error “unable to check out a viewer license necessary for use of the modelsim graph.Vsim is closing” 原因：之前破解的modelsim对应PC的Physiacl Addres...
分类：
其他好文 时间：
2014-09-24 22:23:37
阅读次数：
635
DirectShow是微软公司在ActiveMovie和Video for Windows的基础上推出的新一代基于COM(Component Object Model)的流媒体处理的开发包，9.0之前与DirectX开发包一起发布，之后包含在windows SDK中。。DirectShow使用一种叫Filter Graph的模型来管理整个数据流的处理过程，运用DirectShow，我们可以很方便地...
分类：
其他好文 时间：
2014-09-24 20:28:09
阅读次数：
703
题目链接：Codeforces 466E Information Graph
题目大意：一开始有n个员工，他们互相独立。现在有三种操作。
1 u v，v称为u的上级2 u，从u发起一份文件，逐层递交给上级3 u v，询问u是否查阅过v号文件。
解题思路：将每个文件移动的范围处理出来，然后对于每次询问，将询问拆成两个标记，假设查询x是否浏览过第k号文件，第k号文件的范围为u-v，那...
分类：
其他好文 时间：
2014-09-24 20:22:37
阅读次数：
172
题意：经典的拓扑排序。有n个任务，然后某些任务必须安排在某些任务前面完成，输出一种满足要求的序列。分析：拓扑排序用离散里面的话来说就是将偏序关系拓展为全序关系。我们将“小于”这种关系看做一条有向边，如果得到的图是有向无环图DAG(Directed Acyclic Graph)，则是存在拓扑排序的，如...
分类：
其他好文 时间：
2014-09-24 19:34:57
阅读次数：
210
Flow Problem
Problem Description
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph....
分类：
其他好文 时间：
2014-09-24 18:35:37
阅读次数：
272
Paper（2004）：Thirty years of graph matching in pattern recognition1.The category of graph matching1.1 Exact matching algorithmsExact matching algorithm...
分类：
其他好文 时间：
2014-09-24 12:44:26
阅读次数：
339
最大流算法，解决的是从一个起点到一个终点，通过任何条路径能够得到的最大流量。有个Edmond-Karp算法：1. BFS找到一条增广路径；算出这条路径的最小流量（所有边的最小值）increase；2. 然后更新路径上的权重（流量），正向边加上increase，反向边减去increase;3. 重复1...
分类：
其他好文 时间：
2014-09-23 23:12:05
阅读次数：
304
今天发布源代码，由于写在一个文件里非常乱，所以分三个文件写 绘图和鼠标函数graph.h/*绘图与鼠标相关函数*/ #include
#include void DrawEmpty(int, int, int, int);//初始化空格子界面的函数
void DrawSmile(void);//画笑...
分类：
编程语言 时间：
2014-09-23 12:14:14
阅读次数：
225
一、ValueStack 1.ValueStack是一个接口，在struts2中使用OGNL（Object-Graph Navigation Language）表达式实际上是使用实现了ValueStack接口的类OgnlValueStack.它是ValueStack的默认实现类.2.ValueSta...
分类：
其他好文 时间：
2014-09-22 20:09:33
阅读次数：
213
题目：给你最短路的集合，判断图最要有多少边。
分析：最短路。这道题目应该是最水的了，只要利用floyd判断成立和更新就解决了；
比赛开始了好久才去敲了这道题，导致累计时间，幸好最后以题数晋级。
说明：（2011-09-19 00:43）。
#include
#include
#include
int maps[ 105 ][ 105 ];
bool sma...
分类：
其他好文 时间：
2014-09-20 14:08:57
阅读次数：
152
