最大流算法在现实生活中有着广泛的应用，从数据挖掘到图像处理，都有应用。现实生活中很多事物看起来是不相干的，而实际上只要通过数学建模，其实很多问题本质上都是一样的。
这里举的一些例子很多都是没办法第一眼就看出来，首先要理解最大流算法的模型，其次就是将现实生活中的问题转换成最大流问题从而进行求解。
二分图匹配问题
大学即将毕业了，很多童鞋要去找...
分类：
其他好文 时间：
2014-06-28 07:03:25
阅读次数：
321
给一个带权有向图，求其中是否存在环，若存在，输出环上边权的平均值最小的那个的平均值。
点的范围就50，感觉可以很暴力。。但显然超时了
感觉方法好巧妙，二分平均值，将所有边权减去二分的那个值，然后spfa判断是否有负环
若有负环，则图中存在的所有环的边权平均值一定比枚举值大
反之则小，要是无论枚举值多大都没有负环，说明图中没有环。
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-28 07:00:08
阅读次数：
298
感谢微信平台---一天一道算法题---每天多一点进步---Ah... last...也很晚了 快2点半了C罗也告别这届世界杯了 主要还是输给德国太多球了 美国也没赢 唉还是来源于----> 待字闺中原题大家都知道facebook用户都是双向的好友，a是b的好友，那么b一定是a的好友，现在给定一个用户...
分类：
其他好文 时间：
2014-06-27 22:32:20
阅读次数：
581
感谢微信平台---一天一道算法题----每天多一点进步--好累啊 现在在用win7自带的输入法 打起来真麻烦 快点把这2天的搞完就重装了还是直接来源于----〉 待字闺中分析给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A...
分类：
其他好文 时间：
2014-06-27 22:30:28
阅读次数：
277
题目大意：
三个操作
D pos 将pos位置摧毁，让它和周围不相连。
Q pos 问和pos 相连的有多少个村庄。
R 修复最近摧毁的村庄。
思路分析：
树状数组记录这个区间有多少个1。
如果 [s-e] 有e-s+1个1 的话。那么这个区间是相连的。
这样的话，我们就可以用二分的办法求出与某个位置最大相连的数量。
还有这里二分
while(l
{
i...
分类：
其他好文 时间：
2014-06-27 09:54:14
阅读次数：
183
二分搜索算法
题目：设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， i 和j相同，均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类：
其他好文 时间：
2014-06-27 09:52:13
阅读次数：
205
题目地址：http://poj.org/problem?id=2112
最近忙着预习课本备考，没怎么刷题，（我是真的有在好好看书。。）不敲题还是手痒痒，马上就邀请赛了，还是每晚睡觉前都拿来刷题吧。白天的时间足够了。
话说这题调了一晚上。。。一直以为是几天没敲状态下滑。。（虽然也没几天。。）当发现错误的时候才发现原来是少敲了个字母。。。而且我一般很少在bfs的那个地方出错，错误地方也很隐蔽。。所...
分类：
其他好文 时间：
2014-06-27 09:12:36
阅读次数：
196
题目真是不好读，大意如下（知道题意就很好解了）
大致题意：
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。
河中有n块石头，每块石头到S都有唯一的距离
问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。
//Memory Time
//420K ...
分类：
其他好文 时间：
2014-06-27 08:48:34
阅读次数：
212
I I U P C 2 0 0 6
Problem G: Going in Cycle!!
Input: standard input
Output: standard output
You are given a weighted directed graph with n vertices and...
分类：
其他好文 时间：
2014-06-27 08:07:16
阅读次数：
183
统计每种垃圾的总和，若将K种垃圾倒入第F个垃圾桶，那么花费就是K-F(k) （自己已经有的垃圾不用倒）。
然后就是简单的二分图建图。
#include
#include
#include
#include
using namespace std;
#define MAXN 1000
#define MAXM 1000000
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2014-06-27 07:47:46
阅读次数：
205
