码迷,mamicode.com
首页 >  
搜索关键字:graph    ( 3642个结果
Graph Matching(一)
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
graph | Max flow
最大流算法,解决的是从一个起点到一个终点,通过任何条路径能够得到的最大流量。有个Edmond-Karp算法:1. BFS找到一条增广路径;算出这条路径的最小流量(所有边的最小值)increase;2. 然后更新路径上的权重(流量),正向边加上increase,反向边减去increase;3. 重复1...
分类:其他好文   时间:2014-09-23 23:12:05    阅读次数:304
C语言新手写扫雷源代码
今天发布源代码,由于写在一个文件里非常乱,所以分三个文件写 绘图和鼠标函数graph.h/*绘图与鼠标相关函数*/ #include #include void DrawEmpty(int, int, int, int);//初始化空格子界面的函数 void DrawSmile(void);//画笑...
分类:编程语言   时间:2014-09-23 12:14:14    阅读次数:225
Struts2_ValueStack,OGNL详解
一、ValueStack 1.ValueStack是一个接口,在struts2中使用OGNL(Object-Graph Navigation Language)表达式实际上是使用实现了ValueStack接口的类OgnlValueStack.它是ValueStack的默认实现类.2.ValueSta...
分类:其他好文   时间:2014-09-22 20:09:33    阅读次数:213
hdu 4034 - Graph
题目:给你最短路的集合,判断图最要有多少边。 分析:最短路。这道题目应该是最水的了,只要利用floyd判断成立和更新就解决了;             比赛开始了好久才去敲了这道题,导致累计时间,幸好最后以题数晋级。 说明:(2011-09-19 00:43)。 #include #include #include int maps[ 105 ][ 105 ]; bool sma...
分类:其他好文   时间:2014-09-20 14:08:57    阅读次数:152
SDUT 2498-AOE网上的关键路径(spfa+字典序路径)
AOE网上的关键路径 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。      AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与...
分类:其他好文   时间:2014-09-19 21:09:46    阅读次数:290
zoj3732&& hdu4797 Graph Reconstruction
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
学习Android图表绘制
Open Source:WilliamChartHolo Graph LibraryaChartEngineChartViewaFreeChartChartDroidcharts4jGraphViewAndroidPlotDrawing the 3D piechart Using Google ch...
分类:移动开发   时间:2014-09-18 13:03:33    阅读次数:327
GPU方法做倒排压缩和交集计算
之前一直想读这篇,今天读了一下,颇有收获: 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
[ACM] hdu 5001 Walk (概率DP)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!