EK算法简介：http://www.wutianqi.com/?p=3107#include
#include
#include
using namespace std;
const int msize = 205;int N, M; // N--路径数, M--结点数
int r[msize][msize]; //...
分类：
其他好文 时间：
2015-05-19 10:45:07
阅读次数：
104
最大流介绍太多 这里不说了 1 //hdu3549为例 2 3 4 (1)初始化网络 5 (2)网络中BFS找,若汇点值为改变表明没有增广路 6 7 8 9 10 /*EK算法*/11 #include12 #include13 #include14 using namespace std...
分类：
其他好文 时间：
2015-05-18 22:54:01
阅读次数：
217
看了几天的网络流 没怎么看懂 看看停停 先把最大流搞了一下最大流就是从出发点到终点的最大流量。先要搞清楚残量网络，也就是做完这些后还能走多少。还有就是增广路（个人理解：走完这条路后，剩余的还能怎么走，走多少，并相加）；hdu1532这题比较简单 也差不多是EK算法的模版 1 /*hdu1532*/ ...
分类：
其他好文 时间：
2015-05-02 16:27:06
阅读次数：
124
题意：
给几个发电站，给几个消耗站，再给几个转发点。
发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。
问你消耗站能获得的最多电是多少。
思路：增加一个超级源点，和超级汇点。。把所给的发电站都和超级源点相连，把所给的消耗战都和超级汇点相连。。用EK求最大流。
模板有几个地方要注意。
1：start是编号最前的点，last是编号最后的点
...
分类：
其他好文 时间：
2015-05-01 12:07:35
阅读次数：
217
分析：最大流的入门题，BFS寻找增广路，找到则更新流量，直到找不到增广路为止。
#include
#include
using namespace std;
#define N 202
#define MAX 0x7fffffff;
class Max_Flow_EK
{
public:
Max_Flow_EK(){}
~Max_Flow_EK(){}
int Run(int n,in...
分类：
编程语言 时间：
2015-04-28 18:35:06
阅读次数：
187
标准大白书式模板，代码简单但由于效率并不高，所以并不常用，就是这样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=150+5; 8 const int IN...
分类：
其他好文 时间：
2015-04-24 20:59:57
阅读次数：
151
软件环境：Win7，Keil MDK 4.72a, IAR EWARM 7.2, GCC 4.2，Python 2.7 ,SCons 2.3.2
硬件环境：Armfly STM32F103ZE-EK v3.0开发板
参考文章：RT-Thread编程指南
RT-Thread_1.2.0+lwip+rtgui0.8.0 移植心得
RT-Thread RTOS组件：RTGUI...
分类：
其他好文 时间：
2015-04-16 10:24:32
阅读次数：
293
软件环境：Win7，Keil MDK 4.72a, IAR EWARM 7.2, GCC 4.2，Python 2.7 ,SCons 2.3.2
硬件环境：Armfly STM32F103ZE-EK v3.0开发板
参考文章：RT-Thread编程指南
RT-Thread_1.2.0+lwip+rtgui0.8.0 移植心得
RT-Thread RTOS组件：RTGUI...
分类：
其他好文 时间：
2015-04-11 17:59:46
阅读次数：
639
软件环境：Win7，Keil MDK 4.72a, IAR EWARM 7.2, GCC 4.2，Python 2.7 ,SCons 2.3.2
硬件环境：Armfly STM32F103ZE-EK v3.0开发板
参考文章：RT-Thread编程指南
RT-Thread_1.2.0+lwip+rtgui0.8.0 移植心得
RT-Thread RTOS组件：RTGUI...
分类：
其他好文 时间：
2015-04-09 17:24:10
阅读次数：
1095
软件环境：Win7，Keil MDK 4.72a, IAR EWARM 7.2, GCC 4.2，Python 2.7 ,SCons 2.3.2
硬件环境：Armfly STM32F103ZE-EK v3.0开发板
参考文章：RT-Thread编程指南
由于SD卡可插拔的便捷性，使得其在嵌入式中的应用中广泛使用。
【1】修改底层驱动接口
(1)打开Armfly S...
分类：
Web程序 时间：
2015-04-01 17:37:25
阅读次数：
4571
