最大流算法,解决的是从一个起点到一个终点,通过任何条路径能够得到的最大流量。有个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
Pods was rejected as an implicit dependency for ‘libPods.a’ because its architectures ‘i386’ didn’t contain all required architectures ‘x86_64’参考了http...
分类:
移动开发 时间:
2014-09-21 14:33:00
阅读次数:
215
题目:给你最短路的集合,判断图最要有多少边。
分析:最短路。这道题目应该是最水的了,只要利用floyd判断成立和更新就解决了;
比赛开始了好久才去敲了这道题,导致累计时间,幸好最后以题数晋级。
说明:(2011-09-19 00:43)。
#include
#include
#include
int maps[ 105 ][ 105 ];
bool sma...
分类:
其他好文 时间:
2014-09-20 14:08:57
阅读次数:
152
定义一个内部类时,这个内部类会有一个隐式引用(implicit reference)指向外部类的实例。例如下面的代码:
class WithInner {
class Inner {}
}
其实,内部类Inner默认会有一个带参数的构造函数,我们通过反射来看一下。
import java.lang.reflect.Constructor;
import java.lang....
分类:
其他好文 时间:
2014-09-19 22:37:16
阅读次数:
296
AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
一个无环的有向图称为无环图(Directed
Acyclic Graph),简称DAG图。
AOE(Activity
On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与...
分类:
其他好文 时间:
2014-09-19 21:09:46
阅读次数:
290
warning: incompatible implicit declaration of built-in function 'exit'
解决方法:
在头文件中 引入 stdlib 文件, #include
分析:
使用了 exit() 函数 需要应用 stdlib 文件
其实可以不用 exit() 函数,可以使用 return 0 来...
分类:
其他好文 时间:
2014-09-19 13:56:15
阅读次数:
159
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