- 博客(9)
- 资源 (12)
- 收藏
- 关注
RSS订阅转载 最大流的算法——Edmonds-Karp算法(最短路径增广算法)
最大流的算法——Edmonds-Karp算法(最短路径增广算法) 这里介绍一个最简单的算法:Edmonds-Karp算法 即最短路径增广算法 简称EK算法 EK算法基于一个基本的方法:Ford-Fulkerson方法 即增广路方法 简称FF方法 增广路方法是很多网络流算法的基础 一般都在残留网络中实现 其思路是每次找出一条从源到汇的能够增加流的路径 调整流值和残留网
2014-05-25 12:47:41
9683
1
转载 Edmonds_Karp 算法 (转)
找了好久终于在这个牛这里找到为什么反向边要加回流量的原因了，因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-Karp，其实我倒是觉得记一下算法的全名和来
2014-05-24 11:40:51
1062
转载 最大流EK算法
最大流模板：#include #include //#include using namespace std;#define arraysize 201int maxData = 0x7fffffff;int capacity[arraysize][arraysize]; //记录残留网络的容量 int flow[arraysize]; //标记从源
2014-05-24 11:23:58
1022
转载 C语言itoa()函数和atoi()函数详解(整数转字符C实现)
C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串，下面列举了各函数的方法及其说明。● itoa()：将整型值转换为字符串。● ltoa()：将长整型值转换为字符串。● ultoa()：将
2014-05-14 20:48:34
1146
原创 NYOJ 113
字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do
2014-05-14 19:19:27
969
转载 string::npos
string::npos |字号 订阅The string class provides six search functions, each named as a variant of find. The operations all return a string::size_type value that is the index of wh
2014-05-12 17:05:20
965
转载 cin、cin.get()、cin.getline()、getline()、gets()函数的用法
1、cin>> 用法1：最基本，也是最常用的用法，输入一个数字：#include using namespace std;main (){int a,b;cin>>a>>b;cout}输入：2[回车]3[回车]输出：5用法2：接受一个字符串，遇“空格”、“TAB”、“回车”都结束#include usin
2014-05-11 18:17:03
765
转载 switch变量的作用 域问题
switch是我们做条件选择时，经常用到的一个语句。一直以来对于他的使用相信大家也都是得心应手，前几天在linux下写一个c++程序时遇到了这样的一个问题，请看例子：#includeusing namespace std;int main(){ int i; cout cin >> i; switch(
2014-05-05 12:06:28
1574
转载 static函数与普通函数区别
static函数与普通函数区别全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效，
2014-05-04 19:42:26
1756
commons-beanutils等JAVA类库
2013-10-05
DFS和BFS用来干什么
2013-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人