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
AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
一个无环的有向图称为无环图(Directed
Acyclic Graph),简称DAG图。
AOE(Activity
On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与...
分类:
其他好文 时间:
2014-09-19 21:09:46
阅读次数:
290
Graph ReconstructionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeLet there be a simple graph withNvertices but we just know the degree of e...
分类:
其他好文 时间:
2014-09-18 18:40:44
阅读次数:
431
Open Source:WilliamChartHolo Graph LibraryaChartEngineChartViewaFreeChartChartDroidcharts4jGraphViewAndroidPlotDrawing the 3D piechart Using Google ch...
分类:
移动开发 时间:
2014-09-18 13:03:33
阅读次数:
327
之前一直想读这篇,今天读了一下,颇有收获:
1.对文档按相似term聚类之后,delta较小,可以提高压缩率(similarity graph)
1.GPU一般可以有几百个核,有shared memory和global memory,shared memory相当于寄存器的速度,global memory速度较慢
2.有序数组上的搜索算法除了binary search还有interplati...
分类:
其他好文 时间:
2014-09-18 00:52:07
阅读次数:
239
Walk
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and ...
分类:
其他好文 时间:
2014-09-17 18:44:22
阅读次数:
385