题目链接：poj1273 Drainage Ditches 呜呜，今天自学网络流，看了EK算法，学的晕晕的，留个简单模板题来作纪念、、、 1 #include<cstdio> 2 #include<vector> 3 #include<queue> 4 #include<cstring> 5 #in ...
分类：
其他好文 时间：
2016-09-16 18:29:48
阅读次数：
169
标准的最大流模板水题。借这道题学习一下最大流的几个算法。 Edmond-Karp，Dinic ，SAP ...
分类：
编程语言 时间：
2016-09-13 00:08:36
阅读次数：
350
题目链接：http://poj.org/problem?id=1200 这个题，我真是无限MLE,RE,WA,太伤心了，还是写一下吧。题意很简单(英语很好读)，最后看了一下金海峰的思路。果然，应该是我的这个hash表有点问题，最好是用正确的算法吧，不乱创造了。karp-rabin把字符串转化成数字的 ...
分类：
其他好文 时间：
2016-09-10 01:20:50
阅读次数：
149
字符串匹配，实现c++ strstr()函数 1.蛮力法 2.Robin Karp 具体说明参考维基百科：https://en.wikipedia.org/wiki/Rabin–Karp_algorithm 3.kmp 具体说明参考维基百科：https://en.wikipedia.org/wiki ...
分类：
其他好文 时间：
2016-08-11 00:59:29
阅读次数：
264
1.简介 暴力字符串匹配（brute force string matching）是子串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更 ...
分类：
编程语言 时间：
2016-07-24 11:55:42
阅读次数：
274
一：概述 在实际中，经常需要用到字符串的模式匹配处理。即在指定文本串中定位指定的模式串，统计所有与模式串的偏移位置情况。而解决该问题的算法也有许多种，最为普通的算法莫过于“朴素匹配算法”。如果构成字符串的有限字符集全为数字类型的字符，则还可以考虑R-K匹配算法(即：Rabin & Karp提出的匹配 ...
分类：
编程语言 时间：
2016-07-23 16:47:29
阅读次数：
355
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 ...
分类：
编程语言 时间：
2016-07-23 15:16:32
阅读次数：
162
转载自：http://blog.csdn.net/hsqlsd/article/details/7862903 有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常规定为1号点。另一个点也很特殊，只进不出，叫做汇点，通常规定为n号点。每条有向边上有两个量，容量和流量，从i到j的容量通常用 ...
分类：
编程语言 时间：
2016-07-05 23:57:07
阅读次数：
245
题目链接：http://poj.org/problem?id=1459 解题报告： 电力调度站不涉及流的产生和消耗，不用考虑，Edmonds-Karp算法，就是利用剩余网络和增广路来解决，网络中的最大流。 原理：剩余网络，就是一种回退，构造完在剩余网络后，在剩余网络中找一条增广路，其中的最小流量，每 ...
分类：
编程语言 时间：
2016-05-18 21:47:19
阅读次数：
191
一.最大流问题
最大流问题最形象的比喻就是给定一个有向图G(V,E),每个边有一定的权值表示边的容量，再给定起点s和终点t，s处有水不断的流出，t是一个蓄水池，问最多有多少水从s流进了t？
二.Edmonds-Karp算法
简单来说这个算法就是不断重复这样的操作：
1.从图中找到s到t的路径（为了减小时间复杂度使用bfs来寻找最短的一条路径），如果找不到路径，那么就结束。
2.找到的该路...
分类：
编程语言 时间：
2016-05-12 16:08:07
阅读次数：
240
